Google MTV Onsite 面经

shinichish

池大侠发表于 2015-3-31 10:31
求popular number的解法以及code..

找到5个四分点，分别应用search for range，最多八次，所以是O(logn)

refurbish

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

shinichish

refurbish 发表于 2015-4-1 06:46
刚按要求签了NDA，才发现NDA的目的和面试题目一点关系都没有，主要目的是你在面试的时候如果被问到的问题 ...

是吗。。。？我都没仔细看过NDA。。。

ni3175

shinichish 发表于 2015-4-2 00:43
是吗。。。？我都没仔细看过NDA。。。

讲讲music list那道是什么类型的题目也可以呀，binary search，linkedlist处理，或者是DP？

shinichish

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

shinichish

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

shinichish

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

shinichish

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

refurbish

shinichish 发表于 2015-4-2 06:51
你好，那我就讲一下music list那道题吧：
你有一个music的播放列表，里面的歌曲unique，但是播放列表的 ...

感谢分享。看起来就是测试所有歌曲长度内是否有歌曲重复播放。

Linzertorte

overlapping meeting intervals
这个edge case是说同一个时间点，排序的时候结束要排在前面吧。