在讲这道题之前，我想先聊聊「技术面试究竟是在考什么」这个问题。 大家知道美国的大厂面试 80%是在考算法，这其实是最近 5-10 年以谷歌、雅虎为首才兴起的；国内大厂对于算法的考察虽然没有这么狂热，但也越来越重视了。 那么算法面试真的只是在考算法吗？显然不是。本质上考的是思考问…