监於近年来LeetCode刷题被神化，被认为是面试必备 所以我想以5年多以来无论是当面试者还是当面试官的经验 来分享一下如何准备面试 首先先分享一下我的经历 我不是什麽强者，没有参加过ACM竞赛，Code jam顶多做两题 美国硕士毕业後，LeetCode刷了250题左右，Google onsite後被HC拒了 去了另一家公司後，待了几个月上个简单的课之後就开始当面试官 才开始理解到面试官要的是什麽，之後FLAG里除了FB没面过外其他Offer都拿过了 以下从面试官的角度分析该怎麽准备 面试官不是专业的 面试官其实只是工程师稍微上点课知道什麽该问什麽不该问，还有态度该如何 除此之外和你一样就只是个工程师，因为平常都在工作对刷题肯定比你陌生 所以大部分面试官其实都只关注几点(应该说是被要求要注意哪些部分) 1. 有没有问对的问题 其实主要是想要看面试者的互动能力，通常面试官会简单的把题目叙述一下 这时候就是希望面试者可以主动重述题目，然後对题目的外在环境提出问题 例如: input的范围限制?、data是online/offline?、output的格式? 这时候就是想测试面试者有没有能力把一个问题转化成一个可执行的计画 2. 程式码的可读性/乾净程度 理由很简单，面试官都是假设以後要和你一起工作的，所以平常练习请把程式码写乾净 变数命名合理一看就知道作用，一个function一个用途，不要挤太多不相关的逻辑 可读性差通常在评分上是致命的，而且是大多面试官无法忍受的 3. 沟通、沟通、沟通 面试官都被要求把面试当作和一个不熟的人一起做个小专案 这时候沟通很重要，不要让面试官一头雾水不知道你现在的进度是哪里 就算你知道题目怎麽做，你解题的流程可能也和面试官不同，或者是对实作的见解不同 沟通在评分上是"绝对致命"，你闷头自己把答案写出来不代表很聪明 而是未来和你工作很辛苦 4. 测试！ 这是刷题的後遗症，面试没有一键测试这种功能 请自己在重述题目时顺便想好哪些可以测试的input/output，并且包含edge cases 很多时候不是自己解题的想法错了，而是实作中的bug 面试官也不会主动帮你走程式的流程来帮你验证对不对，请自己证明自己写的是对的 少了测试有时候你会听到面试官说：「我想应该是对的吧」 这时候回头肯定会在你的评分里写上少了测试 少测试的扣分可大可小，看题目的难易度 5. 有没有解出来，有没有optimal solution 其实这部分只要有个一般解，测试过了，基本分就拿到了 optimal solution基本上除非你是被考了很简单的问题 不然只要你能和面试官讨论怎麽优化，有哪些trade-off，就拿到基本加分了 实作不是一定必要，或是一定得写完整，因为你的一般解已经展现实作功力了 以上是大公司FLAG/FAANG的基本面试要点 一些新创的奇怪面试又是另外一回事，也很难分享如何准备 另外System Design是一个比较难标准化的东西，所以我就不献丑了 回到要不要刷题这个问题，我认为的是 - 刷题可以帮助你熟悉/复习演算法和资料结构，所以刷一下是需要的 - 题数不用多，如果你可以看到一个题目立刻知道怎麽解，那题就不用继续写了 - 刷题请给自己限时，1小时/45分钟的面试通常只会给你45/30分钟的做题时间 扣除掉各种沟通问问题的时间，我都是给自己每题20~30分钟 - 如果你确定onsite要用板书，做题时请分配一些给自己用纸笔作答 - 自己先想好怎麽测试，不要过度依赖LeetCode的工具 - 语言不重要，除非你确定你要面试的公司只考特定语言 - 考前请人给你mock interview训练临场反应和沟通，这和刷题同等重要 以下刷题数仅供参考 因为我每次重新刷题都会开一个新session，所以有记录我每次刷的题数 第一次跳槽90题，拿到Apple、VISA和新创(其实Apple不考算法题) 第二次跳槽110题，拿到LinkedIn和独角兽新创 第三次跳槽140题，只面Google且拿到Offer 最後祝大家Offer拿好拿满，希望这篇文章能帮助不知从何准备面试的人 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 73.222.35.91 (美国) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1614568871.A.4CC.html ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 11:41:00 卡题的时候建议是不要直接说「我该怎麽做」之类的 毫无头绪的情况下最差是先用暴力法做推理，99%的题目应该可以至少用暴力法解 推理之後再开始讨论优化的问题，这时候就可以间接问「我该怎麽优化」 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 13:16:24 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 15:00:55 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 15:22:19 Apple看组，因为各个部门独立招人 肯定有算法题考比较多的组，我面的那次全是相关系统实作 面试前建议和HR询问面试内容 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 15:33:45 fullstack，frontend(web)/api/backend全包 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/01/2021 16:07:10 测试真的很重要而且很容易被忘记，见过不少面试者因为没测试被打枪 系统设计我个人认为沟通大於一切 只要一开始能够和面试官沟通，例如 - 设计要涵盖架构里的哪些部分，哪些可以假设有黑盒 - 什麽是MVP，面试官觉得哪些功能最重要，板书前就决定好P0 P1 之後照着讨论好的计画做清楚的板书(图是不是标准UML之类的不重要) 剩下就看合不合面试官的喜好了 ※ 编辑: LordCHTsai (73.222.35.91 美国), 03/02/2021 02:29:32