Google/Youtube onsite 面经 @MTV

02/11面的。
刚收到HR邮件说明天约个时间打电话，说打个电话告诉结果，这种就是妥妥挂了。
非常不好意思，面完没记录，很多题都忘了。
一共五轮。
第一轮， 给一个list 的时间start, end, profits, 让求出来不冲突的最大profit，follow up, 求出最大的组合list。中间聊聊设

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

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

近确实看G给onsite和offer确实少。


补充内容 (2016-3-2 09:33):
上次打电话，这周一进了HC，然后给挂了。

您好！
本帖隐藏的内容需要积分高于 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

bless lz!

第一题LZ怎么做的？

我能想到的是用DP matrix
dp[i][j]就是指从start = i到end = j的最大PROFIT
需要用4个循环来更新这个MATRIX，里面的两个循环是扫描START = I 到 END = J里所有组成的可能性

打电话不一定是坏事啊！ 我recruiter就是直接一个电话打给我说hc过了。。

我和你思路相似。

第一轮， 给一个list 的时间start, end, profits, 让求出来不冲突的最大profit，follow up, 求出最大的组合list。中间聊聊设计什么的。

我只想到了n方的解法，楼主怎么答的呢？

还有那个概率题是怎么样的，很多坑？