算法与数据结构，你一定要知道的

文章预览

架构师之路年终总结（八）-算法篇 写了几万字关于 算法与数据结构 的文章，稍作总结，希望对大家有帮助。 画外音：都是面试官最喜欢问的，必须要掌握。 1. TopK问题 六种方法求解TopK问题， 阅读量超高 。 《 拜托，面试别再问我TopK了！ 》 全局排序、局部排序，堆，分治法，减治法，随机选择 等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。 画外音：分治法，减治法的本质是什么？ 2. 数1问题 四种方法求解数1问题， 阅读量很高 。 《 拜托，面试别再让我数1了！ 》 位移法、与操作法、查表法、二次查表法 等四种方法，有点意思。 画外音：有限的内存，O(1)的方法，赞。 3. 斐波拉契数列 五种方法求 解数1问题，服不服？ 《 拜托，面试别再问我斐波那契数 ………………………………