Google电面太凶残，还好提前准备了

动态规划，可以算法面试中最难的考点，一直以来是童鞋们 offer 路上的拦路虎。像FLAG、Uber、Airbnb都是经常考动态规划的公司。前几天有同学在狗家电面就碰到了动态规划题，而且还不止一道。。。幸亏之前好好准备过，电面稳稳地过了！面试难度增加，DP成高频考点由于DP题目类型多，且区别于一些固定形式的算法（DFS、二分法、KMP等），很多最难的面试题都是DP的范围。这也让DP成了大厂面试中筛选人才的的高频题，相信许多小伙伴都已经被折磨过了。之前有同学在亚麻面试中遇到的 Egg Dropping Puzzle 就是动态规划中非常经典的扔鸡蛋问题。Google/Amazon：经典的扔鸡蛋问题有2个鸡蛋，从100层的大楼里从上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第 ………………………………