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

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


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


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


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


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


不信?我们来看看下面这组面试题:


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

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

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

  • 二叉树的搜索区间

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

  • 随机链表的复制

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

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

  • 谈一谈,如何得到一个数据流中的中位数?

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

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

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

  • 请你设计一个算法,用来压缩一段URL?

  • 谈一谈,id全局唯一且自增,如何实现?

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

  • 请问求第k大的数的方法以及各自的复杂度是怎样的,另外追问一下,当有相同元素时,还可以使用什么不同的方法求第k大的元素

  • 判断一个链表是否为回文链表,说出你的思路并手写代码

    ...


懵逼了吗?你能答出几道?别着急,刷题也有刷题的方法, Leetcode 内容复杂、网上资料良莠不齐,想要靠自己梳理清楚确实不容易,为了帮助大家在金三银四顺利挺进大厂,我们研究了各个大厂的面试题型,总结出这「 100 道大厂算法必考面试题+详细解答」

 如何领取?

 扫描👇海报二维码即可免费领取

「2021大厂算法面试必考100题」



本文分享自微信公众号 - 五分钟学算法(CXYxiaowu)。
如有侵权,请联系 [email protected] 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章