一位程序员同时拿到了阿里和腾讯的 offer，最后选择了阿里。他的面试过程无论是阿里还是腾讯的面试，其中一个占比非常大的权重就是数据结构与算法。
大厂面试为什么总考算法？
很多同学都关心这个问题，其实现在不管面试什么岗位，Android也好，后端也罢，都必须考察算法，这关过了，基本上就没太大问题了。那些大厂认为，你能把最基本、最核心的算法都能搞定，那么那些编程语言啊、不同的应用方向，开发框架啊对你来说一定不是难事。
一个大厂 HR 也说：面试大厂，算法是必考项，虽然也会相应的考察你技术方向的一些专业技能，你面试 Android，那 Android 方向的专业技能也是考察很重要的一个方向。但算法与数据结构这一关如果你过不去，那你进大厂基本别想了。
再退一步讲，即便你不想加入大厂，在IT 领域，如果你想吃技术这碗饭，长久来看，算法也会制约一个人的上限，等到技术更高深，经验越丰富，算法的重要性会越来越明显。
但是话说回来，即便这条是所有人都知道的共识，也不是所有人都能搞得定。有些人就是觉得自己基础差、非科班，要么知难而退，要么没有决心啃下这块硬骨头，这时候就体现每个人面对困难的方式了。
如何吃透数据结构与算法、通关大厂面试？
其实数据结构与算法虽然有一定程度的难度，但是会出现这样的风评的原因，除了部分人缺乏毅力和决心，三天打鱼两天晒网之外，还有一些重要的原因是没有正确的学习方法，学习效率差，盲啃大头书，被晦涩难懂的知识整蒙了…
因此，建议要么跟着大牛系统地学习、要么挑一本通俗易懂的数据结构与算法的书籍学习、多吸取前辈的经验。
今天给大家推荐的是阿里p7大佬分享的《2021最新版数据结构与算法⾯试题⼿册》，方便大家系统学习。
1.哈希
- 请说⼀说，Java中的HashMap的⼯作原理是什么？
- 介绍⼀下，什么是Hashmap?
- 讲⼀讲，如何构造⼀致性哈希算法。
- 请谈⼀谈，hashCode() 和equals() ⽅法的重要性体现在什么地⽅？
2.⼆叉树
- 求⼆叉树的最⼤深度
- 求⼆叉树的最⼩深度
- 求⼆叉树中节点的个数
- 求⼆叉树中叶⼦节点的个数
- 求⼆叉树中第k层节点的个数
- 判断⼆叉树是否是平衡⼆叉树
- 判断⼆叉树是否是完全⼆叉树
- 两个⼆叉树是否完全相同
- 翻转⼆叉树or镜像⼆叉树
- 两个⼆叉树是否互为镜像
- 求两个⼆叉树的最低公共祖先节点
3.链表
- 谈⼀谈，bucket如果⽤链表存储，它的缺点是什么？
- 有⼀个链表，奇数位升序偶数位降序，如何将链表变成升序？
- 如何反转单链表
- 现在有⼀个单向链表，谈⼀谈，如何判断链表中是否出现了环
- 随机链表的复制
4.数组
- 写⼀个算法，可以将⼀个⼆维数组顺时针旋转90度。
- ⼀个数组，除⼀个元素外其它都是两两相等，求那个元素?
- 找出数组中和为S的⼀对组合，找出⼀组就⾏
- 求⼀个数组中连续⼦向量的最⼤和
- 寻找⼀数组中前K个最⼤的数
5.排序
- ⽤Java写⼀个冒泡排序？
- 介绍⼀下，排序都有哪⼏种⽅法？请列举出来
- 介绍⼀下，归并排序的原理是什么？
- 介绍⼀下，堆排序的原理是什么？
- 谈⼀谈，如何得到⼀个数据流中的中位数
- 你知道哪些排序算法，这些算法的时间复杂度分别是多少，解释⼀下快排？
6.堆与栈
- 请你解释⼀下，内存中的栈(stack)、堆(heap) 和静态区(static area) 的⽤法。
- 说⼀说，heap和stack有什么区别。
- 最⼩的k个数
- 滑动窗⼝最⼤值
- 丑数前
- 前K个⾼频元素
- 有效的括号
- 最⼩栈
- 柱状图中最⼤的矩形
7.⾼级算法
- 请你讲讲LRU算法的实现原理？
- 为什么要设计 后缀表达式，有什么好处？
- 请你设计⼀个算法，⽤来压缩⼀段URL？
- 谈⼀谈，id全局唯⼀且⾃增，如何实现？
- 最后⼀个单词的⻓度
8.动态规划
- 斐波那契数
- 不同路径
- 爬楼梯
- 零钱兑换
- 打家劫舍
- 编辑距离
