玩转算法面试第一章——算法面试介绍

玩转算法面试第一章——算法面试介绍

1.算法面试不仅仅是正确的回答问题

java源代码中快排的实现便是三路快排


稳定排序：

总结：

优化、规范、容错性：

2.算法面试只是面试的一部分

面试大厂时需要准备这些问题：

3.如何准备算法面试

不能一味的刷题，学习基础算法知识与实践掌握平衡。

4.如何回答算法面试问题

对于有序数组，想到二分法去解决。
看到时间复杂度出现了logN，想到是不是分治，甚至对于O(NlogN),试想是不是需要先排序。
无需考虑额外空间，那么是不是可以用数组或者HashSet。
数据规模小于10000，则就可以使用O(N^2)的算法。