热乎乎的Google Onsite面经

我自知不会做，所以就直接说我早上面试的时候做过这道题了，面试官一听就说，那我们就换一道吧

我好像学习到了不得了的技巧！

请问下第二轮第二道口袋题目，combine的最后是要combine成一个口袋是吗？

补充内容 (2015-4-9 13:05):
另外问下这道题最后要给出combine的顺序吗？还是只给出cost?

bobingmm 发表于 2015-4-9 13:02
请问下第二轮第二道口袋题目，combine的最后是要combine成一个口袋是吗？

补充内容 (2015-4-9 13:05):

最后combine成一个口袋，然后给出最小cost。具体解法可以google石子归并问题。

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

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

第二轮的第二题是类似把一圈不同大小的石子堆归并起来吗？这是一道很经典的记忆化搜索的题，记录一下中间结果，O（N*N）

lilianwang 发表于 2015-4-19 08:32
第二轮的第二题是类似把一圈不同大小的石子堆归并起来吗？这是一道很经典的记忆化搜索的题，记录一下中间结 ...

沾沾你的喜气，希望有offer。

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

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

GirasoleY 发表于 2015-4-23 04:12
想问下石子归并的题能不能用greedy来做？
我的第一想法是每次scan整个数组然后找到加起来和是最小的一组  ...

因为题目要求只能combine相邻的两组，greedy只适用于每次combine任意两组

coolis 发表于 2015-4-7 03:49
恩，还是O(kn)

可以想象新建一个root，那些点是二层节点，就只要做一次bfs，palantir出过类似的题

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

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