sourced form：bobo老师的玩转算法面试课

算法面试是什么？

• 不代表正确回答每一个问题！
• 合理的思考方向更重要！
• 算法面试是和面试官一起探讨一个问题的解决方案
• 对于问题的细节和应用环境，可以和面试官沟通

例子：对一组数据进行排序

这组数据有什么样的特征？

• 有没有可能包含有大量重复的元素？：三路快排
• 是否大部分数据距离它正确的位置很近？是否近乎有序？：插入排序
• 是否取值范围非常有限？：比如对学生成绩排序：计数排序
• 是否需要稳定排序？：归并排序

数据的存储状况是怎样的？

• 是否是使用链表？：归并排序
• 数据大小是否可以装载在内存里？：外部排序

去复习算法与数据结构 java实现排序：三路快排

如何正确回答一个算法问题？

关键：表达出解决问题的思路 甚至：表达出解题思路的方向，得出结论：这个问题的解决方案在哪个领域，我可以通过查阅或者进一步学习解决问题。

技术面试的一些注意事项