贡献M家题（在线服务组，英文自己翻译）# JobHunting - 待字闺中
h*6
1 楼
大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
，而lz已经大小面试被刷很多次了。。。
1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
；如果是链表，同样写代码改成那个顺序。
2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
改成marshal structure
3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
知道其他节点的值。给了两个方程，一个是send给某个特定节点，一个是receive自某
个特定节点，一个节点send的时候是block的，后来我才明白意思是send出去之后要等
待receive到反馈，问如何实现。其实就是把所有节点构造成一个树，recursive用dfs
遍历，block的用处其实就是压栈。
4. 给了一段代码，如下，问什么意思。其实就是让stream里每个query被选择的概率是
一样的，假设最终有k个query，那么每个被选择的概率都是1/k
请求 （请求流 qs）
{
int N=0;
请求 to-be-returned
while (进来一个新的请求)
{
如果（从0到N之间随机生成一个数，如果这个数等于0的话）
to-be-returned = 这个请求;
N++;
}
return to-be-returned;
}
人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
，而lz已经大小面试被刷很多次了。。。
1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
；如果是链表，同样写代码改成那个顺序。
2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
改成marshal structure
3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
知道其他节点的值。给了两个方程，一个是send给某个特定节点，一个是receive自某
个特定节点，一个节点send的时候是block的，后来我才明白意思是send出去之后要等
待receive到反馈，问如何实现。其实就是把所有节点构造成一个树，recursive用dfs
遍历，block的用处其实就是压栈。
4. 给了一段代码，如下，问什么意思。其实就是让stream里每个query被选择的概率是
一样的，假设最终有k个query，那么每个被选择的概率都是1/k
请求 （请求流 qs）
{
int N=0;
请求 to-be-returned
while (进来一个新的请求)
{
如果（从0到N之间随机生成一个数，如果这个数等于0的话）
to-be-returned = 这个请求;
N++;
}
return to-be-returned;
}
