Google Onsite 跪经

楼主喜欢钢人啊，我也喜欢~握手~
第一题我觉得就是dp，譬如说对于第52周在公司i来说就是：
dp(i, 52) = max（dp(j, 51) + holiday(i, 52)）, if  hours(i, j) < 6,
复杂度是(officeNumber * officeNumber * 52)其实就是O(n^2)，然后需要再开一个array用来记录具体行程，是不是这样？

vicentezqh 发表于 2016-9-25 09:16
楼主喜欢钢人啊，我也喜欢~握手~
第一题我觉得就是dp，譬如说对于第52周在公司i来说就是：
dp(i, 52) = m ...

对差不多一个意思，我太蠢了只用了一维数组dp，没考虑全。

希望我钢能健康打完这赛季，不过今年这开局真是完美！

第二轮 非recursion就是用stack来做？
第四轮 其实就是用一个sum 统计
if(A[i] < 水平面）{
   sum += 水平面 - A[i];
}
else {
    list.add(sum);
    sum = 0; sum归0
}
最后list 再把 最后的sum 加上就好了 就好了

不过第四题的follow up有点难

k-sum用dfs还是3-d dp做？

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

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

多谢分享，祝好运！

第四题follow up是怎么解的呢？

楼主patpat，继续加油！我也是上周五在mtv onsite，9.16对吧？现在还没任何消息。自我感觉面的不怎么样。。。

求问编译器和STL是什么？还有求问第四轮FOLLOW UP怎么做？