算法面试集锦

开头

算法面试集锦其实很简单，就是总结一些常见面试题和它们的解法。
### 展开 先说最重要的，排序算法是面试的常客。比如，去年我们跑的那个项目，对时间复杂度要求极高，所以我们重点复习了快速排序和归并排序，这两个算法在大约10000量级的数据量下都能保持良好的性能。另外一点，很多人忽略了一个细节挺关键的，那就是在处理链表问题时，要特别注意指针操作，避免出现如链表断裂这样的低级错误。
### 思维痕迹 我一开始也以为算法面试只要会写代码就行，后来发现不对，其实面试官更看重的是你对算法原理的理解和运用能力。等等，还有个事，面试时遇到动态规划问题，要善于拆解问题，将复杂问题分解为更小的子问题来解决。
### 结尾 我觉得值得试试，在准备算法面试时，不仅要埋头苦练，还要多思考背后的原理和技巧。你有什么好的面试经验分享吗？