前方学员爆料，FB面试问了一道hard题——LRU缓存策略，没答出来直接跪了。
更可惜的是，这道题明明就在我们整理的礼包当中，没仔细看过就和原题失之交臂…
另一位同学却说面Google时遇到了礼包里面的 find-union, trie，不仅过了面试，还拿到了strong hire。
如果你想冲击大厂，今年碰到hard题的几率是非常大的。为了帮大家多一些上岸把握，再次放出了《脸书/亚麻/谷歌80题（中高难度）》。拿到的同学千万抓紧时间刷，别浪费“开卷”的机会！
限时领：脸书/亚麻/谷歌面试高频80题
部分截图展示

完整礼包领取方式见文末 
算法难度增加，变形题越来越多
由于越来越多面试者在网上po面经，现在科技公司也在有意避开用一模一样的题。
有谷歌和亚麻的面试官说：他们真的会在论坛搜面经，然后在原题基础上改条件，或者通过follow up等方式来考察。
例如这道题：
给定n个没有排序的数，找到第K小的数字
例子：

输入：[3, 1, 2, 4, 5] K=3
输出：3
解法：
解法：
QuickSelect, 每次用当前区间中间的数P作为门槛 
小于P的数字放左边，大于P的数字放右边
如果左边的数字个数>=K, 递归左边
如果左边的数字个数+1<K, 递归右边，K-=左边的数字个数+1
否则输出P 平均时间复杂度O(n)，最差时间复杂度O(n2)
好不容易解出来了，面试官又来了个follow up三连击：
● 给定n个没有排序的数组，找到第k大的数字
● 给定一个每行每列都递增的矩阵，找到第k小的数字
● 给定两个排好序的数组，在所有两两和中找到第k小的数字
很多小伙伴就算刷过原题，也会大脑一片空白。最根本的原因就是原题没吃透，不懂得如何将掌握的知识归纳总结体系化。
关键在于摸清中高难度的数据结构和算法有哪些，以及面试官的follow up套路，问题就会迎刃而解。
九章算法强化班
算法强化班是《九章算法班》的进阶课程，能帮你构建算法模型，更全面地掌握高级算法与数据结构知识，cover住大部分的算法难题，教你学一题，会一类！
即使遇到更高难度的数据结构，二分法和扫描线，动态规划，follow up问题时也能轻松过关！
金牌导师精准押题，轻松破解难题
扫码免费试听
课程要点
● 题目难度：medium50% + hard50%
● 新的解题思路和比较难的算法：Tire，并查集，单调栈，动态规划优化
● 题目思路总结，举一反三：解决follow up思路和构思过程
适合谁
● 希望拿Google/Facebook/Amazon 等大IT企业offer
● 不能有效解答中难题、变形题、follow up问题
● 上过九章算法班，还想进一步提升或有一定的算法基础的同学
● 希望能够在面试中得到 hire / strong hire
主讲老师
从解题思路到算法模板一站搞定
上过课的同学全是赞美之词
👇
如何试听体验？
长按扫码，即可免费试听
或点击文末“阅读原文”
高频题大礼包怎么领？
加九章侃侃微信
回复口令【强化】+本课试听报名截图
侃侃将在1个工作日内发放礼包
课程试听报名截图
👇
点击这里阅读原文
继续阅读
阅读原文