内容简介 本书全面、系统地总结了程序员在准备面试过程中必备的数据结构与算法知识。本书首先详细讨论整数、数组、字符串、链表、哈希表、栈、队列、树、堆和前缀树等内容，然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。除了介绍相应的基础知识，每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。 本书适合所有正在准备面试的程序员阅读。无论是计算机相关专业的应届毕业生还是初入职场的程序员，本书总结的数据结构和算法的基础知识及解题技巧不仅可以帮助他们提高准备面试的效率，还可以增加他们通过面试的成功率。 前言 2021年1月22日，我从工作超过10年的微软离职，并将于25日入职一家相对而言规模要小很多的初创公司，开始一段新的职业旅程。 与所有程序员一样，换公司工作我也需要经历一轮又一轮的面试，而算法面试是面试中的重头戏。这次换工作的准备与面试阶段正好与本书的撰写阶段重合。在此之前，我作为面试官在微软已经面试了很多应聘者。在撰写本书的过程中，我结合自己多年来被他人面试及面试他人的经验，一直在思考如何高效地学习数据结构和算法，如何在面试短短的几十分钟内快速找到解题思路并写出高质量的代码。 以这十几年对程序员面试这个领域的观察，我的结论是面试的难度正在逐年增加，准备面试需要花费的时间和精力也越来越多。几年前如果听说谁为了准备面试刷了200道算法题，大家都会觉得非常惊讶。现在每个应聘者都在刷题，应届毕业生准备面试刷400道算法题基本上只能算是起步。由于应聘者刷题越来越熟练，因此程序员面试的标准自然也随之水涨船高。 我个人不喜欢也不建议采用题海战术。我们真正需要的是系统学习并深刻理解不同数据结构和算法的特征及适用场景。在真正掌握了每种数据结构及算法的精髓之后，如果针对典型的面试题进行必要的练习，在面试时就能以不变应万变，不管什么样的面试题都能迎刃而解。帮助…