9月24日Google NYC Onsite 新鲜面经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

结果是表示的最大size，但也可以理解成以该位置作为右下角的正方形的数量，感觉应该是这样，不知道有没有同学能找个反例

darkwowgamer 发表于 2015-9-25 07:42
leetcode那道得出动归的结果后, 把所有dp相加得到的就是所有的正方形了吧. 比如说dp[j] = 3, 表示以(i, j ...

支持你这个答案！

batman4001 发表于 2015-9-25 07:52
正方形不一定必须要从左上角开始计算的，所以不能是简单相加。你看我上面举得例子，边长为2的正方形就不 ...

相加应该是对的

楼主看起来答得不错啊，应该会有好结果的~

重复题要提出来？？他们如何查到啊？是不是所有面试官要上交面试的题目？

M_Jason 发表于 2015-9-25 09:55
楼主看起来答得不错啊，应该会有好结果的~

多谢啦！

leixiang5 发表于 2015-9-25 10:48
重复题要提出来？？他们如何查到啊？是不是所有面试官要上交面试的题目？

   对的。