Watson这次算玩完了吗？# Biology - 生物学
h*r
1 楼
跟HR negotiate了一下，又涨了一些。。。base变成110K,stock options变成80K, relocation加了3K，看来offer真是要negotiate啊。。。早知道再多要点base了。。。
----------------------------
fresh CS phd, 今年夏天毕业，刚拿到quantcast在SF的offer，也是第一个offer，一
直在学校呆着，本科毕业就出来读phd了，真是第一次找工作，以前也没去industry实
习过，所以大家帮忙看看这个offer到底如何？
title: Software Engineer, MapReduce and Cluster R&D
base: 105K ---> 110K
target bonus: 10%
extra bonus: depends on the company performance, ～10% now
sign-on/relocation: 15K ---> 18K
stock options: 65K ---> 80K（HR说公司已经开始盈利，也快上市了）
公司做的东西和我phd research还是很match的，他们有个product里面用到的技术还和
我之前一篇paper的idea类似，所以和未来的老板聊得很好，然后其他benefits都还不
错，免费早/中/晚 餐，不过好像不match 401K。。。
上周刚面完two sigma (NYC office), 面了一天，本来自己觉得面得还不错，不过最后还是悲剧了。
。。
面经在下面。
后面还有amex, twitter, groupon, linkedin 的 onsite，可是最近paper deadline很
紧，一直到我最后linkedin onsite之后两天。。。最近就是到处东西海岸travel然后
改paper，比较累，因为没办法像之前有时间准备了，心里也实在没底。。。
大家给点意见吧！ 什么都行，我自己实在是没有这方面的经验。多谢大家了。
--------------------------------------------------------
Two Sigma:
1. int myitoa(char *buf, int size, unsigned int value, char padding) {
return 0;
}
当场写代码，编译，测试
test cases: 5 345 @ ---> @@345
5 12345 @ ---> 12345
5 0 @ ---> @@@@0
5 123456 @ ---> buffer is too short
what is cache false sharing;
big endian/little endian;
how to use pthread_mutex_t and implement barrier()?
context switch, hardware interrupt;
各种sorting算法，best case/worst case/avg. case的时间复杂度
how to parallelize a FOR loop using multiple threads?
2. compress a prefix tree
3. research
roman to int, int to roman;
how to check a streaming byte sequence has a panlindrome in better
time
complexity than n^2?
4. minimum set cover (similar to minimum edge cover?)
dfs
how to design a good user interface?
merge k sorted array with size of n each
5. explain mapreduce, research
----------------------------
fresh CS phd, 今年夏天毕业，刚拿到quantcast在SF的offer，也是第一个offer，一
直在学校呆着，本科毕业就出来读phd了，真是第一次找工作，以前也没去industry实
习过，所以大家帮忙看看这个offer到底如何？
title: Software Engineer, MapReduce and Cluster R&D
base: 105K ---> 110K
target bonus: 10%
extra bonus: depends on the company performance, ～10% now
sign-on/relocation: 15K ---> 18K
stock options: 65K ---> 80K（HR说公司已经开始盈利，也快上市了）
公司做的东西和我phd research还是很match的，他们有个product里面用到的技术还和
我之前一篇paper的idea类似，所以和未来的老板聊得很好，然后其他benefits都还不
错，免费早/中/晚 餐，不过好像不match 401K。。。
上周刚面完two sigma (NYC office), 面了一天，本来自己觉得面得还不错，不过最后还是悲剧了。
。。
面经在下面。
后面还有amex, twitter, groupon, linkedin 的 onsite，可是最近paper deadline很
紧，一直到我最后linkedin onsite之后两天。。。最近就是到处东西海岸travel然后
改paper，比较累，因为没办法像之前有时间准备了，心里也实在没底。。。
大家给点意见吧！ 什么都行，我自己实在是没有这方面的经验。多谢大家了。
--------------------------------------------------------
Two Sigma:
1. int myitoa(char *buf, int size, unsigned int value, char padding) {
return 0;
}
当场写代码，编译，测试
test cases: 5 345 @ ---> @@345
5 12345 @ ---> 12345
5 0 @ ---> @@@@0
5 123456 @ ---> buffer is too short
what is cache false sharing;
big endian/little endian;
how to use pthread_mutex_t and implement barrier()?
context switch, hardware interrupt;
各种sorting算法，best case/worst case/avg. case的时间复杂度
how to parallelize a FOR loop using multiple threads?
2. compress a prefix tree
3. research
roman to int, int to roman;
how to check a streaming byte sequence has a panlindrome in better
time
complexity than n^2?
4. minimum set cover (similar to minimum edge cover?)
dfs
how to design a good user interface?
merge k sorted array with size of n each
5. explain mapreduce, research
