Google面试又考它，做出这题当场给offer？

狗家面试真是难上天了：coin change, unique paths,全部都是动规题，就算做过，也很难做对...还有多个字符串找公共子串，至少要上后缀数组，而且我也不确定height能不能线性时间做出来。福利预览   讲座《动态规划入门和面试真题讲解》   领取方式见文末最近在面试谷歌的同学，纷纷反映：谷歌考起动规来，一波难上一波……几乎所有的人在面对动态规划时，都手足无措。             事实上，不止谷歌，近年来各大厂都将动态规划纳入了面试。因为动态规划不像递归等题目，可以通过背诵程序来解决，它的题型足够丰富，且都有足够的难度，关键是它还没有那么“难出”！ 出一道动规题，远比做好几道算法题来的好测试面试者的水平；做出一道动规题，基本上 ………………………………