遇算法hard题有人三连跪，有人一套模板解出三题！_hard算法

一位小伙伴反馈，因为没做好算法hard题，字节HR反馈说面试官当场给出了“差评”于是与offer完美地错过了。

事实上，如果你想面阿里，字节等大厂，今年碰到算法hard题的几率是非常大的。

算法难度增加，变形题越来越多

今年，很多同学都反馈说大厂面试难度普遍拔高。由于网络上很多原题面经，于是大厂通常都会在原题里改一些条件，或者用变形题来考察面试者。例如这道题：

解法：

QuickSelect, 每次用当前区间中间的数P作为门槛

小于P的数字放左边，大于P的数字放右边

如果左边的数字个数>=K, 递归左边

如果左边的数字个数+1<K, 递归右边，K-=左边的数字个数+1

否则输出P 平均时间复杂度O(n)，最差时间复杂度O(n2)

好不容易解出来了，面试官又来了个follow up三连击：

● 给定n个没有排序的数组，找到第k大的数字
● 给定一个每行每列都递增的矩阵，找到第k小的数字
● 给定两个排好序的数组，在所有两两和中找到第k小的数字

很多小伙伴就算刷过原题，也会大脑一片空白。最根本的原因就是原题没吃透，不懂得如何将掌握的