Google MTV面经

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

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

请问“实现一个size很小的hashtable”就是自己用array实现一个hashmap吗？

bobzhang2004 发表于 2016-3-4 03:06
请问“实现一个size很小的hashtable”就是自己用array实现一个hashmap吗？

是的，不过重点考量是如何避免hash带来的overhead

请问楼主面完多久送了 HC啊

ninacc 发表于 2016-3-4 13:31
请问楼主面完多久送了 HC啊

我是周五面的，第二周周五送的HC

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

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

bihuang0910 发表于 2016-3-4 00:48
我是周五面的，第二周周五送的HC

谢谢！祝楼主好运！！！

bihuang0910 发表于 2016-3-4 12:51
是的，不过重点考量是如何避免hash带来的overhead

请问是怎么避免呢？

bobzhang2004 发表于 2016-3-4 17:13
请问是怎么避免呢？

不hash，直接iterate array来一一比较，因为他只要求存很少的内容（最多3个），所以iterate比用hash效率更高

第一题第二问 的方程 是不是 dp[i][j] = max(dp[i][k-1]+nums[k]+dp[k+1][j])  i<=k<=j 把n阔成2n