485多久才能做SR啊？# Immigration - 落地生根
l*r
1 楼
昨天就打算写的，实在懒得动手。这次是local的hiring event，一共只见了4个人（4个组的manager），运气不错，题目都很容易，以至于有的题目我都忘记了，anyway都是版上的经典问题。
1. 经典的3连击问题。不过问的很细，hash table如何设计，怎样处理collision，写出具体的处理collision的程序。然后又问，如果已经有了这个所有的三连击的数据，怎样用来这个做recommendation，怎么evaluate你的算法好不好，实际情况中怎么改进。如果有新产品加入，没有之前的三连击数据，怎么给recommendation。如果一个用户只点了一次或者两次，怎么给recommendation。
2. 数组两个数和等于给定的sum问题，一个longest substring的trie问题，还有两个巨大文件只有一行不同怎么找出来，怎么sort一个大文件等等（这个人问得最多，但是也最容易，7,8个很琐碎算法经典题，我都记不起来了）。
3. 这个人问了很多很open的question，而且都是越问越细，比如说你觉得A的什么产品可以改进，我提了一下cloud系统的fault tolerance，就问你觉得怎样evaluation要不要改。我说如果有些用户不满意，他就问那多少需要改进，多少就不用改了呢，如果10%的用户不满意，要不要改，你觉得百分之几要改。反正一直问下去怎么改阿什么的，都是很open的。最后问了一个url怎么map到short length的问题（类似于tiny url的实现），特别问了collision怎么办（如果不能有collision，怎么处理）。感觉类似于bar raiser，不过这种hiring的形式（跟4个组的manager谈）又不太像会专门安排一个bar raiser的样子。
4。OO概念，设计饭店reservation系统，然后又是扣细节，写出具体的reservation怎么处理，detail算法。
每个人都问了不少general问题，比如你以前的project最自豪的什么，你碰到的最hard的问题，你自学了什么对你的工作很有用的东西等等。
1. 经典的3连击问题。不过问的很细，hash table如何设计，怎样处理collision，写出具体的处理collision的程序。然后又问，如果已经有了这个所有的三连击的数据，怎样用来这个做recommendation，怎么evaluate你的算法好不好，实际情况中怎么改进。如果有新产品加入，没有之前的三连击数据，怎么给recommendation。如果一个用户只点了一次或者两次，怎么给recommendation。
2. 数组两个数和等于给定的sum问题，一个longest substring的trie问题，还有两个巨大文件只有一行不同怎么找出来，怎么sort一个大文件等等（这个人问得最多，但是也最容易，7,8个很琐碎算法经典题，我都记不起来了）。
3. 这个人问了很多很open的question，而且都是越问越细，比如说你觉得A的什么产品可以改进，我提了一下cloud系统的fault tolerance，就问你觉得怎样evaluation要不要改。我说如果有些用户不满意，他就问那多少需要改进，多少就不用改了呢，如果10%的用户不满意，要不要改，你觉得百分之几要改。反正一直问下去怎么改阿什么的，都是很open的。最后问了一个url怎么map到short length的问题（类似于tiny url的实现），特别问了collision怎么办（如果不能有collision，怎么处理）。感觉类似于bar raiser，不过这种hiring的形式（跟4个组的manager谈）又不太像会专门安排一个bar raiser的样子。
4。OO概念，设计饭店reservation系统，然后又是扣细节，写出具体的reservation怎么处理，detail算法。
每个人都问了不少general问题，比如你以前的project最自豪的什么，你碰到的最hard的问题，你自学了什么对你的工作很有用的东西等等。
