1.算法面试不仅仅是正确的回答问题
java源代码中快排的实现便是三路快排
稳定排序:
总结:
优化、规范、容错性:
2.算法面试只是面试的一部分
面试大厂时需要准备这些问题:
3.如何准备算法面试
不能一味的刷题,学习基础算法知识与实践掌握平衡。
4.如何回答算法面试问题
对于有序数组,想到二分法去解决。
看到时间复杂度出现了logN,想到是不是分治,甚至对于O(NlogN),试想是不是需要先排序。
无需考虑额外空间,那么是不是可以用数组或者HashSet。
数据规模小于10000,则就可以使用O(N^2)的算法。