一位小伙伴反馈,因为没做好算法hard题,字节HR反馈说面试官当场给出了“差评”于是与offer完美地错过了。
事实上,如果你想面阿里,字节等大厂,今年碰到算法hard题的几率是非常大的。
今年,很多同学都反馈说大厂面试难度普遍拔高。由于网络上很多原题面经,于是大厂通常都会在原题里改一些条件,或者用变形题来考察面试者。例如这道题:
解法:
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** 的同学 ● 希望学习更多的数据结构与算法,完善算法知识体系的同学
硅谷顶尖导师侯老师提灯授课,
从解题思路到算法模板一站搞定,
上过课的同学全是赞美之词👇
免费试听方式
戳我即可免费报名试听