书来了 | 为什么大厂面试都爱问算法和数据结构？

Posted 2021-04-12 程序员书库

程序员书库（ID：OpenSourceTop） 编译

链接：https://www.quora.com/What-are-the-best-books-on-algorithms-and-data-structures

在计算机发展的早期（我指的是90年代中期），算法和数据结构是十分重要，后来慢慢淡化了，但是像Netscape, Microsoft, Google, Oracle, Sun这种大企业，他们需要大量的原创研究，所有，仍然非常需要理解算法并能正确应用他们的人，它们更偏爱计算机专业的毕业生，因为相对而言，他们更对底层的知识掌握更好

当我开始学习算法和数据结构的时候，我几乎没有数学基础，因此，大多数书籍我都看不懂，你可以认为我是100%自学成才，目前，我书架上的相关书籍不少于50本，如果你也和我一样没有什么数学背景，我建议你看这些书，正是这些书教会了我需要知道的知识：

1、《Data Structures and Algorithms in Java》

书中的代码十分简洁和优雅，把算法和数据结构很好的融合在一起，讲的也很详细。

2、《算法导论（原书第3版）》

关于算法的经典综合教科书。在程序员的职业生涯中，至少要阅读一次。这本书涵盖了广泛的算法知识，他可以被所有级别的程序员使用，从大学生到专业程序员，这本书使用伪代码向你解释这一概念，它可以轻松地用在任何编程语言中，你可以把它当成一本算法教科书，如果你想把它用在帮助你面试上面，那么你可能需要一个充足的准备时间。

3、《算法引论》

一本关于各种算法介绍的书，网站上有许多有趣的面试问题都是来自这本书，每章的结尾部分是精华之处，因为附带了大量具有创造性的问题。

4、《算法设计与分析基础》

算法设计的一本介绍性的书。推荐给初学者。

5、《The Algorithm Design Manual》

很全面的算法书，涉及到更多计算几何，组合优化之类的问题

6、《Invitation to Computer Science》

这是一本手册，不仅仅是关于算法和数据结构，它更是一本计算机科学概论，已经有第六版，不过第五版比第六版便宜，所以还是看第五版吧

7、《Discovering Computer Science》

这是关于计算机科学/编程的导论，但在我看来，它旨在告诉我们为什么要做计算，而不仅仅是学习编码或算法。

8、《Data Structures using C》

本书的作者Thareja 总是能让很难的知识点变得很容易理解和掌握

9、《Algorithms 4th》

这本书就不多介绍，非常实用就对了

10、《数据结构与算法经典问题解析》

本书是一本数据结构方面的优秀教材，以Java为描述语言，介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析，而非理论阐述，共分为21章，讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法（中位数）、符号表、散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。

---

●编号235，输入编号直达本文

●输入m获取到文章目录