h******6
发帖数: 2697 | 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;
} |
h******8
发帖数: 278 | 2 请问楼主是ph/D， 还是master？
还有啊~英文说起来不是更明白吗，那些名词用英文讲起来好晕
badce
【在 h******6 的大作中提到】
: 大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
: 人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
: 后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
: 外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
: ，而lz已经大小面试被刷很多次了。。。
: 1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
: ；如果是链表，同样写代码改成那个顺序。
: 2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
: 改成marshal structure
: 3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
|
l****c
发帖数: 782 | 3 第四题很有意思啊,乍一看不是1/k,细看,还真的是1/k.
badce
【在 h******6 的大作中提到】
: 大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
: 人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
: 后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
: 外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
: ，而lz已经大小面试被刷很多次了。。。
: 1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
: ；如果是链表，同样写代码改成那个顺序。
: 2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
: 改成marshal structure
: 3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
|
g*****e
发帖数: 64 | 4 marshal structure是啥意思？没google到准确定义。 |
h******6
发帖数: 2697 | 5
phd啊 但是其他candidate都是master
写英文我怕被老美人肉了哇
【在 h******8 的大作中提到】
: 请问楼主是ph/D， 还是master？
: 还有啊~英文说起来不是更明白吗，那些名词用英文讲起来好晕
:
: badce
|
h******6
发帖数: 2697 | 6
是啊 我觉得这个还挺有趣的 在不知道总共流多长的情况下还能保证每个的概率均等
另外他还问我这个怎么测试了
【在 l****c 的大作中提到】
: 第四题很有意思啊,乍一看不是1/k,细看,还真的是1/k.
:
: badce
|
h******6
发帖数: 2697 | 7
其实就是类似于网络message传送打包一样 一块内存用来放比如说两个字符串 这块内
存开头第一个int放的是第一个字符串的偏移量 第二个int放的是第二个字符串的偏移
量 接着就是真正的字符串了
【在 g*****e 的大作中提到】
: marshal structure是啥意思？没google到准确定义。
|
l***m
发帖数: 339 | 8 你说的三个里面有一个我同学拿到offer了，不是native，是中国人，所以应该不是英
语的问题哈，但是他说下午面的比较背，说拿offer的基本都是上午面的。
badce
【在 h******6 的大作中提到】
: 大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
: 人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
: 后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
: 外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
: ，而lz已经大小面试被刷很多次了。。。
: 1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
: ；如果是链表，同样写代码改成那个顺序。
: 2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
: 改成marshal structure
: 3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
|
p*g
发帖数: 141 | 9 第四题应该你回忆的不准确
我估摸着觉得应该是
第一人 1/k
第二人k-- （1-1/k) * 1/（k-1） = 1/k
然后依次类推
第三题也很有意思。那个send像个recursive call 一直到叶子然后最终返回
多谢分享。
badce
【在 h******6 的大作中提到】
: 大概10几个fresh graduate一起去，一屋子，一会儿一个人被叫出去面，最后傍晚所有
: 人面完，所有人在那等着现场知道结果。lz又杯具了，不知道是不是口语问题，因为最
: 后拿到offer的三个人都是native speaker。题我尽量用中文，自己翻译成英文吧。另
: 外有个问题如何知道自己哪里做的不够好？因为recruiter从来不告诉你为什么被刷掉
: ，而lz已经大小面试被刷很多次了。。。
: 1.说数组和链表的区别，然后有 a-b-c-d-e，如果是保存在数组里，写代码改成badce
: ；如果是链表，同样写代码改成那个顺序。
: 2. 有一个结构体，里面存了三个指针，都是指向字符串的，然后写代码把这个结构体
: 改成marshal structure
: 3. 好多个分布的节点，每个存有自己的一个value，最后要达到的结果是所有的节点都
|
h******6
发帖数: 2697 | 10
是Edward的吗？就他长得最像中国人了。。。另外我们那几个都是下午面的啊。。。
【在 l***m 的大作中提到】
: 你说的三个里面有一个我同学拿到offer了，不是native，是中国人，所以应该不是英
: 语的问题哈，但是他说下午面的比较背，说拿offer的基本都是上午面的。
:
: badce
|
h******6
发帖数: 2697 | 11
其实进来的query被选择的概率跟前面的无关，所以第i个被选择的概率是：
1/i * (1-1/(i+1)) * (1-1/(i+1)) * ... * (1-1/K) = 1/K
【在 p*g 的大作中提到】
: 第四题应该你回忆的不准确
: 我估摸着觉得应该是
: 第一人 1/k
: 第二人k-- （1-1/k) * 1/（k-1） = 1/k
: 然后依次类推
: 第三题也很有意思。那个send像个recursive call 一直到叶子然后最终返回
: 多谢分享。
:
: badce
|
h******6
发帖数: 2697 | 12
站内信已发 请查收
【在 l***m 的大作中提到】
: 你说的三个里面有一个我同学拿到offer了，不是native，是中国人，所以应该不是英
: 语的问题哈，但是他说下午面的比较背，说拿offer的基本都是上午面的。
:
: badce
|
u****i
发帖数: 1679 | |
