Google MTV Onsite 面经

这可能就是楼主找工季最后一个onsite interview了。山景城的一日游，整个面试体验都非常不错。由于签了NDA协议，楼主不敢说太多细节，但写了很多楼主自己的真实感受，希望各位看官谅解。      第一轮，白男：

• Dynamic programming, maximize vacation days, want list of offices
  上来直接问题，一直做了52分钟，挺容易想到DP。但是在实现的时候有很多细节需要考虑。楼主这面面的不好，虽然状态转移方程写出来了，但是实现的时候被指出了很多bug。首先要注意初始化，其次是填二维表的顺序，最后是result存在哪里。面完面试官觉得还过得去，因为毕竟代码写完了。
  
  
  第二轮，烙印：
  上来问了简历，楼主简单地说了下most challenge project，然后开始做题
  
  

• timestamp, color, find first occurrence of color and reserve the original order
  由于上一轮多用了时间，这轮问的这题比较简单。就linear scan，期间用hashmap去重就可以了……不知道他出这题啥用意
  
  

• overlapping meeting intervals, return the first overlapping interval
  这题楼主先说了brute force的解法，O(n^2)。然后提出先sort的解法，O(nlogn)。然后楼主就开始沉思是否有O(n)的解，想着想着被烙印打断。他说nlogn的解法is acceptable，然后叫我实现下。我心里就想着这不是很简单吗…

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

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

  ndom模式就是每次随机播放列表里的一首歌；
  
  补充内容 (2015-4-1 14:54):
  shuffle模式就是shuffle列表里的歌，然后顺序播放，放完以后重新shuffle，再顺序播放；
  现在给你一个播放历史记录，要求你写一个函数来判断用户使用的是random模式，还是shuffle模式。
  
  补充内容 (2015-4-1 19:22):
  楼主今天下午收到HR电话，说过了first hiring committee……静待second hiring committee和SVP的结果。Hope for the best...
  
  补充内容 (2015-4-2 09:50):
  楼主刚刚收到HR电话，说又过了second hiring committee，有组要我了，现在就等SVP的结果了。Hope for the best...
  
  补充内容 (2015-4-10 12:08):
  漫长的一周过去了，今天接到HR电话，并收到了offer letter。给的是regular package，地点在MTV。祭奠我已去的招工季，也祝福大家都能收获大offer。
  
  补充内容 (2015-8-16 09:18):
  楼主现提供内推：

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

感觉offer到手了

感觉楼主妥妥的~

大神楼主！！
另外为什么hiring committee有2个？？？

圆梦梦剧场 发表于 2015-3-28 07:30
大神楼主！！
另外为什么hiring committee有2个？？？

你好啊，这是我问HR，HR告诉我的。两个hiring committee的等级不一样，第一个比较难过一点

muancy 发表于 2015-3-28 07:16
感觉楼主妥妥的~

楼主咋没这感觉……

cow12331 发表于 2015-3-28 06:28
感觉offer到手了

有没有offer只能听天命了……

也要去面试了，求问Google报销taxi费用么？

4月10号也准备去了。。。感谢楼主面经！

siren01 发表于 2015-3-28 08:23
也要去面试了，求问Google报销taxi费用么？

当然给报销啊！