2021大厂算法面试必考100题最新汇总（附答案详解）

最近，很多小伙伴给我留言去面试被面试官吊打了，尤其是一些去面大厂的朋友，甚至一面都没有过...

来，别灰心，我以过往经验告诉你大厂面试的通关秘诀！

对，就是算法！大厂面试必考算法！抛开学习能力及工作经验，我们只谈论技术部分，大厂无论是从常用技术、技术深度，还是技术经验，都对算法的掌握有一定的考察和要求，可以说算法是大厂面试的“敲门砖”了。因为算法最能说明一个人的综合实力。

而大厂考算法一般也会分两步，第一步：让你直接说思路；第二步：让你实操写代码。

通过这两步，就可以看出你的编程内功是否深厚，除此之外还能多维度考察你的其他能力，比如：逻辑思维清晰与否、debug 能力如何、编码习惯怎样、是否能写出可维护的代码等等......

不信？我们来看看下面这组面试题：

• 请问，Object作为HashMap的key的话，对Object有什么要求吗？

• 请问 hashset 存的数是有序的吗？

• 输入一 个二叉树和一个整数，打印出二叉树中节点值的和等于输入整数所有的路径

• 二叉树的搜索区间

• 现在有一个单向链表，谈一谈，如何判断链表中是否出现了环

• 随机链表的复制

• 找出数组中和为S的一对组合，找出一组就行

• 求一个数组中连续子向量的最大和

• 谈一谈，如何得到一个数据流中的中位数？

• 你知道哪些排序算法，这些算法的时间复杂度 分别是多少，解释一下快排？

• 请你解释一下，内存中的栈(stack)、堆(heap) 和静态区(static area) 的用法。

• 说一说，heap和stack有什么区别。

• 请你设计一个算法，用来压缩一段URL？

• 谈一谈，id全局唯一且自增，如何实现？

• 一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数，请说一下你的思路并手写代码