面试常见算法总结

这一篇博客主要是对面试过程中经常问到的一些算法题型做一个总结，后面会有几篇专门的文章对每一个类型的算法进行总结。 总结： 有几个题很相似，但是解决的方法不同： 1.topk问题， 例如：海量数据中找第k个大的数——类排序，外部排序 求数据流的中位数——类排序，最大堆最小堆 2.树的遍历，镜像，相同 树的层次遍历 树的镜像判断 树的相同判断 3.链表快慢指针的遍历 链表环的寻找 链表倒数k的节点的选

>>阅读原文<<