微软实习 on campus 一面跪经

感觉我这应该是左后几批的面试了

今天刚面，面试官是一个两鬓斑白的manager，不是烙印，像伊朗或者中东的，在irvine office做SQLServer的database

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

       20
   5                    18          25
找16 return 15

lubor 发表于 2016-4-6 21:33
我觉得你的这个思路更可取啊，如果最开始int随机分布在各个机器里，每次hash某个int到某个machine需要进 ...

嗯，如果每个node的data都在一个hashset里，就已经自动去重了

面试官说了，是2层hash，每个node自己内部，和所有node

乍一看以为是find inorder predecessor 其实是find closest value变种

这么晚的on campus啊。。LZ加油。。

分布式去重那题lz怎么答的？

mclover 发表于 2016-4-6 05:25
分布式去重那题lz怎么答的？

我一开说可以每台机器sort一遍data，blablabla，然后他问我不sort怎么办。想了一下，没想出来，就说了目前思路，说可以在每台机器上把data放到一个hashset里，然后我还在想怎么查重的时候他就直接说了，估计在掐时间。他说 you are on the right track，只要把每个 int hash 到不同的机器里，把机器当做bin，具体做法就是每个 int 放到第(int % K) 个机器里

chenyuhaohy 发表于 2016-4-6 05:15
这么晚的on campus啊。。LZ加油。。

谢谢！不过估计没戏了，面试前没怎么准备

cjhjames89 发表于 2016-4-6 11:30
我一开说可以每台机器sort一遍data，blablabla，然后他问我不sort怎么办。想了一下，没想出来，就说了目 ...

这样的话make sense, 不过数据的储存的位置也变化了, 不要求放回到原来对应的机器里吗？我觉得一开始存数据的时候就应该用这个思路，这样每次特定的数进来就放到唯一固定的node里, 每个node维护一个set, 这样就可以确保没有重复了

mclover 发表于 2016-4-6 11:36
这样的话make sense, 不过数据的储存的位置也变化了, 不要求放回到原来对应的机器里吗？我觉得一开始存数 ...

我觉得你的这个思路更可取啊，如果最开始int随机分布在各个机器里，每次hash某个int到某个machine需要进行机器与机器间的传输，这个overhead是比较高的吧，所以我想应该是首先让各个机器进行一次去重，然后再进行面试官说的hash，不知道这么答会不会好些

wtcupup 发表于 2016-4-6 05:08
乍一看以为是find inorder predecessor 其实是find closest value变种

inorder感觉也能做，但复杂度要高点