微软12/15 onsite

lixin832500 发表于 2018-1-7 07:23
offer拿到了吗？

木有 第三轮跪了

孤舟 发表于 2018-1-6 00:13
多台机器的distribute算法我给面试官提过，但是不管用，因为最后还是要用一台机器来汇总所有合并后的单词 ...

这个solutino 我想过 但是我跟lz 一样 觉得这没有解决最后合并的内存问题... 等大神解答吧..

孤舟 发表于 2018-1-6 00:10
第二轮poker方法很简单，就是一个数学题，你用不miss掉的总数减去当前数组总数就可以找到Miss掉的牌的数 ...

当时烙印说不能往前回溯直接导致我思路受阻。 恩.... 这没clarify 也太...

say543 发表于 2018-1-8 14:50
当时烙印说不能往前回溯直接导致我思路受阻。 恩.... 这没clarify 也太...

这完全看人品啦，同去的小伙伴就遇到第三轮题目的简化版，有的遇到两至三道原题，有的简单有的难。祝大家好运

楼主，onsite以后多久有消息？

crystal0309 发表于 2018-1-12 11:36
楼主，onsite以后多久有消息？

很快就有消息，1到3天内就有消息，最迟三天内吧

感觉问电梯的烙印都是要挂你的。

第四轮感觉他是想问map reduce吧。这题目看起来是典型的MR的练习题嘛。但是他说是“内存”不够大，而非“单机”不够大，这是lz转述问题，还是他描述问题。一般说“内存”不够大，是暗示你要在单机上硬盘内完成问题，这用MR肯定不合适啊，感觉这里措辞有问题。

面试官说的是单机内存不够大，无法一次性对HashMap里面所有key-value排序，所以我才提出来用Map Reduce.你说的对，这个题目如果说是单机内存不够的话，应该是要从硬盘着手不断的Merge Sort排序。MapReduce最后应该也是解决不了这个内存不足的问题，因为最后都要一起用一台单机汇总。