技术面试算法题完全准备指南

算法题是技术面试中让最多人头疼的环节。刷了300题面试还是答不上来，不是因为题刷得不够多，而是方法不对。

刷题策略：少即是多

按专题刷而不是随机刷。LeetCode上的题如果按顺序做效率极低。正确的做法是专题攻克：第一周数组和双指针、第二周链表、第三周树和递归、第四周动态规划。每类题型做15-20道经典题，理解本质后同类题都能举一反三。

每道题的完整流程：先自己思考10-15分钟，不要立刻看答案。想不出来就看题解，理解思路，关掉题解自己完整写一遍。当天晚上或第二天重新做一遍。一周后再次回顾。

刷题数量建议：Easy 40道打好基础，Medium 60道核心提升，Hard 20道冲击高频难题。总共120道经典题足以应对大厂面试。

面试中的临场表现

先说思路再写代码。拿到题目先花1-2分钟和面试官沟通你的解题思路：这道题我打算用XX方法，时间复杂度是XX，空间复杂度是XX。如果思路偏了面试官会提示你。

从暴力解到最优解。不要一上来就写最优解。先说暴力解法是什么复杂度，再说为什么需要优化，然后给出优化方案。这展示了你分析问题的完整思维链。

边写边解释。写代码的时候不要沉默。这一行是在处理边界条件，这里用Map是为了O(1)查找。面试官想看的是你的思考过程。

主动测试。写完代码后自己推演一个测试用例：我们验证一下，输入这个数组，第一步会这样执行，最后输出是这个。先选正常情况推演一遍，再选一个边界情况比如空数组。

如果卡住了怎么办

说出你卡在哪里。我现在卡在这里了，我的想法是XX方向，但还没想通YY点。面试官可能会给你提示。展示你遇到卡点时不慌不乱、持续分析的能力。

高频考点

数组和字符串：双指针、滑动窗口、前缀和是最常用的技巧。链表的反转、快慢指针、环检测是基础中的基础。树的遍历递归和迭代都要求掌握。动态规划的爬楼梯、背包问题、最长子序列都是高频题。

总结

算法面试考察的不是你能背多少题，而是你分析问题、拆解问题、逐步解决问题的能力。按专题攻克、每道题吃透、面试中边说边写，120道经典题足够了。