上百场算法面试的软实力经验分享

前言： 若想轻松通过算法面试，刷题的硬实力是必须的。硬实力的体现主要是以下几个方面：
1. 力扣周赛普通场次半小时内能稳定AC前两题是底限，45分钟内能稳定AC前三题最好。
2. 如果不打周赛的话，你随机抽几道力扣medium的题目，大部分情况下都能在15分钟到30分钟AC。
3. 有过OI或者ACM的经历。

如果你有足够的硬实力但依旧苦于不能通过算法面试，那么请仔细阅读本帖子。

既然是面试，你就不再是单纯的写代码让测评机告诉你AC与否，而是要给面试官这个大活人展示你的算法水平。那么这时候你的软实力就很重要了。

我下面会通过模拟面试的方式来分享我的经验。

面试官：好的，感谢你的自我介绍。下面咱们进入coding环节。

我：好的，让我打开CoderPad。

面试官：你可以选择你喜欢的语言。

我：我选Java吧，这是我天天工作用的语言。然后让我把界面的背景调成白色，我喜欢白色。（说这种没意义的客套话可以让自己慢慢进入状态，缓解紧张，给自己调整呼吸的几秒钟）

面试官：我把题目粘贴过来了。

我：ok，题干看上去很短/很长/不长，让我自己读一下。（这些套话同样让自己放松下来，因为在看到题干的一瞬间，你一定会突然紧张下）

然后进入思考状态

我：有几个地方我需要clarify一下，这个Array只包含正数吗？有没有负数？这个字符串可以包含大写字母吗？会不会是空字符串，有没有whitespace？这个input是sorted吗？这个tree是binary tree还是n-ary tree？这个input的class需要我自己定义吗？对于invalid的input，是暂时不管还是return -1？（这个clarification极其极其重要，你记住：无clarify，不写码）

面试官：blablabla

我：这个题很有意思，我暂时只想到了Brute Force，我可以讲一下思路吗？（当你遇到不熟悉的题目或者一下子想不出最优解的时候，先试探性给出BF解法）

面试官：好的/直接说一下时间复杂度吧。

我：blablabla，有什么concern和question吗？（表现出对于面试官的尊重和关心，他需要和你on the same page，理解你的思路，否则你就是对牛弹琴，做无用功。把他当成你的family，而不是对立面的面试官）

面试官：你还能想出来更优的解法吗？

我：没问题，让我再想下。（刚才的一来一回，也是给自己更多的时间在说话的同时暗地里思考优化解法）

然后进入思考状态

我：我想到了一个更好的解法，是这样子的，blablabla。Does it make sense？（如果几分钟还是没有思路：can you give me some hints？I am trying to think binary search.）

面试官：好的，那我们来implement吧。

我：（边写代码边自言自语式的解释你在干什么，I am looping through this array，for each element，I am getting the ABC from it。Now，I am sorting the array。Lets use the max number from it blablabla。注意这里的解释不再是算法层面而是操作层面，比如“为啥sort”，“为啥取最大值来用”，无须多言，只要你告诉面试官你的代码在做啥就行）（此外，我强烈建议要让method和variable的命名self- explanary，比如你的代码里面有多个counter，如果是周赛的话，你写成c1 c2 … c100或者cnt1 cnt2 … cnt100都没人care，只要你自己懂就行，但现在不一样了，旁边还有个家人在读你的代码，你就写成countOfAllPairs，countOfGoodPairs，countOfGoodPairsAfterFiltering。同时我会随口说一句：normally I will try to make the naming more concise，but for now I am trying to help you easily undertand my code。这话谁听谁感动！）

代码写完了

我：Let me double check the code to avoid bug （展示你的沉稳和细心）

我：It looks good to me，any concern or question？（无时无刻不把面试官放在心上，面试官感到被尊重后心里也是暖暖的）

面试官：It looks good to me.

我：should we write some test cases？（很重要！无测试不完稿）

面试官：sure，glad to hear that。

我：lets test your given examples then I will try some other cases and some edge cases。（一定要先测简单的case，这样如果代码报错也容易debug，最后一定要测一些edge case来展示critical thinking）

我：the tests look good to me. Anything else to discuss？

面试官：you did pretty good，lets move to the next question。

如果你能把这些话术牢记于心，熟练运用，我相信你能更容易通过算法轮。

⚠️有用请大量加🍚

补充内容 (2024-11-25 01:04 +08:00):
收藏同时也请加米哦 都是我的独家秘方

做题家别张口就来了，45分钟AC三道题意味着你周赛每次稳定在前500名，lc global ranking能到全球前0.5%，啥神仙公司所有员工都是这标准？

平时面试时与上面的框架基本一致。稍微加一点点个人经历。如果以做出次优但面试官要求最优意识没思路的情况下。可以稍微问问hint。如果最优出来但时间不太够也可以问一下should I implement it。一般面试官看时间不够的话一般都不要求或者就写写pseudocode

匿名用户 发表于 2024-11-26 00:21
最近45分钟三题非常难，现在莉蔻已经脱离现实弄成数学竞赛了，要不dp，要不脑筋急转弯，要不acm级别的数 ...

非常认同。现在的周赛经常1-2个dp，而且是需要自己去推导induction rule的dp。2-3年前我是可以30分钟3题的，现在完全不行了。好几次都是20分钟2题，然后90分还是2题。

你刷到多少题才不会在临场有面试官时紧张慌张？ 如果还是紧张忘记思考无法动脑怎么办？

太感谢楼主了， 最近正在找这样一个模板。 谢谢！

匿名用户 发表于 2024-11-24 02:19:08
你刷到多少题才不会在临场有面试官时紧张慌张？ 如果还是紧张忘记思考无法动脑怎么办？

首先要承认自己会紧张 紧张是人性 你需要做的是多面试莱熟悉紧张状态下思考

匿名用户 发表于 2024-11-24 05:28:38
太感谢楼主了， 最近正在找这样一个模板。 谢谢！

谢谢 希望帮到挣扎的同胞们 请加米

匿名账號 发表于 2024-11-24 09:14
谢谢 希望帮到挣扎的同胞们 请加米

楼主， 我看到你还准备了一些LLM的， 你是本身有实际工作训练大模型， 在找这方面工作吗？ 想交流一下， 我的工作经验在RAG, 没有训练genAI的经验。 也在思考面试到底会不会考那一部分， 是否需要准备。

匿名用户 发表于 2024-11-24 09:39:01
楼主， 我看到你还准备了一些LLM的， 你是本身有实际工作训练大模型， 在找这方面工作吗？ 想交流一下， 我的工作经验在RAG, 没有训练genAI的经验。 也

额 你可能看错了 我只是常规backend/infra 没有LLM经历 我好像没发过相关帖子