Android开发想进大厂，这是你绕不过的门槛

Posted 2021-12-28 上马定江山

一位程序员同时拿到了阿里和腾讯的 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.动态规划

• 斐波那契数
• 不同路径
• 爬楼梯
• 零钱兑换
• 打家劫舍
• 编辑距离

由于篇幅限制，只能展示部分内容，朋友们如果需要这份完整版的《2021最新版数据结构与算法⾯试题⼿册》，微信扫描下方二维码【免费获取】。