Google new grad onsite - 本科应届狗经

bdhmwz 发表于 2018-5-3 16:31
第三轮的题目好像是17年Google apac test的一道题，是考动态规划的。假定dp[j]表示以这个位置为右下角的矩 ...

按这个dp思路想 还是没法达到O(mn) 太弱了 大牛能提供下解法或者link？多谢啦

恭喜楼主

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

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

感谢楼主分享， 非常有用的信息！

楼主好，请问 第三轮的题目是正方形里面包含正方形吗

gonggengnanyang 发表于 2018-7-20 03:28
楼主好，请问 第三轮的题目是正方形里面包含正方形吗

是的，就数大的框框里共有多少个（不管多大的）正方形。

请问lz第二题是对每个游乐设施bfs求出每个空地距离所有游乐设施的距离之和，然后找最小的吗？

liweiheng 发表于 2018-8-2 23:24
请问lz第二题是对每个游乐设施bfs求出每个空地距离所有游乐设施的距离之和，然后找最小的吗？

对。从每个游乐设施出发，bfs一遍以后都记一下，最后比较总和就好了。至少我是这么做的。

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

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

能不能公开，不要隐藏了。