Google MTV Onsite 面经【一亩三分地论坛面经版】 - Powered by Discuz!
这可能就是楼主找工季最后一个onsite interview了。山景城的一日游，整个面试体验都非常不错。由于签了NDA协议，楼主不敢说太多细节，但写了很多楼主自己的真实感受，希望各位看官谅解。 第一轮，白男：
Read full article from Google MTV Onsite 面经【一亩三分地论坛面经版】 - Powered by Discuz!
这可能就是楼主找工季最后一个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，然后叫我实现下。我心里就想着这不是很简单吗……就乖乖地开始实现了。实现完了以后，他就问我你的code是不是有bug？我看了半天说没bug啊，他看没时间了，就给我指出来一个edge case。所以提醒大家遇到简单的题，还是得好好想仔细了再code。中午吃饭，一个白人小哥带去一个叫big table的地方吃了一顿免费自助。期间各种瞎逼聊天……. from: 1point3acres.com/bbs第三轮，国男：.1point3acres缃�
- music list, if shuffle is possible or not, test cases这轮比较扯淡，国男带着自己的电脑过来的。问完题目就自己闷头开始debug，可能在赶deadline……题目不难，但是所有需求没有马上展开，是在我和面试官不停地交流过程中发现的一些隐藏需求。然后被要求code，我就开始写代码，没有一遍bug-free。面试官看了下说有bug，然后又干自己的事去了，我改好给他看，他又说还是有bug，来来回回几次，他才说好。然后他一看还有15分钟，说自己也没next problem了，叫我要不写下test case。写完时间也差不多了，叫我问他问题，问完结束。你有一个music的播放列表，里面的歌曲unique，但是播放列表的长度未知。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
这个音乐播放器APP有两个模式：random模式和shuffle模式。
random模式就是每次随机播放列表里的一首歌；
. from: 1point3acres.com/bbs
补充内容 (2015-4-1 14:54):. visit 1point3acres.com for more.
shuffle模式就是shuffle列表里的歌，然后顺序播放，放完以后重新shuffle，再顺序播放；
现在给你一个播放历史记录，要求你写一个函数来判断用户使用的是random模式，还是shuffle模式。-
- 你有一个music的播放列表，里面的歌曲unique，但是播放列表的长度未知。
- 这个音乐播放器APP有两个模式：random模式和shuffle模式
- random模式就是每次随机播放列表里的一首歌；
- shuffle模式就是shuffle列表里的歌，然后顺序播放，放完以后重新shuffle，再顺序播放；
- 现在给你一个播放历史记录，要求你写一个函数来判断用户使用的是random模式，还是shuffle模式。 第四轮，亚裔 + 白男shadow：
上来先问了下简历，花了大概5-7分钟时间说了most challenge project
- wiggle sort这题我面试前就准备过，听完题目描述，我便成竹在胸。于是小演了一下，先给了sorting的解；然后若做沉思，再给的O(n)解答。面试官很满意，可劲喊good。. 1point 3acres 璁哄潧
- longest path length from node to node这题和leetcode上的max path sum很接近，也算半个原题。我讲了思路，写了code，面试官表示赞同，并拍了照。
面完最后一轮正好2：30pm，结束了一天的面试。感想是Google这种上午2轮，下午2轮的面试形式很好，面完并不觉得疲惫。之前面的公司都是下午一气四轮，那四轮下来真是心力憔悴。另一个感想就是Google onsite并没有想象中那么难，面试前一天，楼主准备了surpasser, iterator of iterator, quadtree intersection, threaded binary tree, popular number, maximum submatrix sum等题，都没有考到。既然题目简单了，楼主觉得面试过程中的交流和对一些edge case的细心就挺重要的。
Read full article from Google MTV Onsite 面经【一亩三分地论坛面经版】 - Powered by Discuz!
