封神之作!Github点赞飙升!刷题拿offer看这一篇就够了!

ACM金牌选手,后就职FB的高级工程师,北美国内顶尖IT企业offer数10+,面试超过200人。

从当年的准备面试到后来的面试别人,一个最大的感触就是“面试最难二叉树”的年代已经过去了。


最主要是因为很多公司面临业务和技术的发展,必须在前来面试的上千候选人中挑选出匹配的人。面试的题目不是为了考察你会不会什么,而是为了考察你有没有解决问题的能力

根据我以往的经验来看,每个公司都会根据自己的业务需求创建一个专属的面试题库。我也爆肝各大面经和企业的面试题库,为同学整理出了国内外个大厂对各个知识点的不同考察频率,以及不同公司的面试中的高频题

本文中的所有题目以及题解均上传在 Github的仓库中啦,并且附上了我整理的一份“高浓度精华”算法模板,遇到不会的题目直接套用模板基本就可以解决, 戳我直达Github!

拿下offer并不是比你懂得多,而是在刷题的过程中学会了解决问题的办法。想要快速培养自己这方面的能力,针对性地刷题是见效最快的,也是必须要做的

国内大厂

v2-9c868d71656621276d27da08ed4ce61a_b.jpg

阿里巴巴

① 考察知识点:

重点考察动态规划、其次是字符串处理、二分法、数组和分治法。注重在问题回答的扩展程度,以及实践经验。当然,对自己做过的项目一定要深入,包括使用使用到的技术原理、为什么要使用这些技术。

② 必刷题目

312.牛牌

876.连接字符串

877.同和分割数组

1089.有效的括号字符串

1358.路径和

1168.数组评分

183.木材加工

437.书籍复印

1219.地图跳跃

194.寻找单词

1817.分享巧克力

字节跳动

① 考察知识点:

字节跳动考察的知识点并不会很多,就四个知识点:字符串、map、rand、perfix sum。但是会深挖一个知识点,难度比较大。

在做题目的时候注重候选人的四个能力:算法能力、重原理(基础)、实践能力、未来的潜力。

② 必刷题目

244.删除字符

305.矩阵中的最长递增路径

332.恢复数组

964.食物集合

1314.组合新数字

120.单词接龙

415.有效回文串

2.尾部的零

116.跳跃游戏

109.数字三角形

腾讯

① 考察知识点:

算法题分布主要在动态规划、数学以及贪心。腾讯的算法面试不会有很多花样,都比较常规,所以只要踏踏实实刷题把算法的原理以及应用场景掌握就行了。

在面试中的加分项是你的项目以及比赛经历,面试官会根据项目中的方法以及项目优化这些方面进行拓展提问。

② 必刷题目

267.最短休息日

282.解压字符串

339.中位数

1180.移除箱子

871.最小分解

344.歌曲时间

920.会议室

602.俄罗斯套娃信封

304.最大乘积

187.加油站

45.最大子数组差

美团

① 考察知识点:

动态规划,双指针,单调栈,栈,模拟法,在面试前最好去弄懂如何处理高并发这类事情,以及数据库的分库分表,底层实现,索引优化。

② 必刷题目

273.考试策略

382.字符串划分

346.区间极值异或

1141.月份天数

1145.关联查询

1905.字符删除


国外大厂

相对来说,国外的一些科技大厂知识点的考察范围广,除了Google这种不爱考原题的需要多做一些真题来找一下他们出题的常规套路以外,剩下的一些公司的面试题基本上在刷题网都能找到原题或者90%相似的题目。

所以下面就直接把FAAG这四个大厂出现频率高达65%的题目整理出来了。


v2-cb84496862f28db9afaf0cec8fc6b7de_b.jpg

Google

① 必刷题目

837.回文子串

838.子数组和为K

17.子集

95.验证二叉查找树

123.单词搜索

5.第k大元素

134.LRU缓存策略

178.图是否是树

605.序列重构

683.单词拆分 I

386.最多有k个不同字符的最长子字符串

Apple

① 必刷题目

363.接雨水

413.反转整数

1270.勒索信

1352.比较版本号

1355.杨辉三角

1532.序列化和反序列N叉树


Amazon

① 必刷题目

28.搜索二维矩阵

56.两数之和

165.合并两个排序链表

423.有效括号序列

433.岛屿个数

488.快乐数

627.最长回文串

696.课程表

384.最长无重复字符的子串

616.安排课程

1565.飞行棋

380.两个链表的交叉

Facebook

① 必刷题目

419.罗马数字转整数

425.电话号码的字母组合

994.连续数组

134.LRU缓存策略

154.正则表达式匹配

450.K组反转链表

510.最大矩形

57.三数之和

148.颜色分类

120.单词接龙

95.验证二叉查找树

62.搜索旋转排序数组

刷题的数量不是做题的最终目的,最重要的是从刷题中学会解决问题的方式,希望大家在自己的总结中不断提升自己的算法能力,最终能拿到心仪的offer!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值