微软实习面经

我是12月11号面的，来微软面试见识了大公司是什么样子的。在微软总部西雅图这边，微软的楼特别多，甚至有一个公司自己的campus，来回不同的楼之间要乘坐微软自己的shuttle。公司提供的福利也非常好。所有的机票，打的的费用，餐费，酒店，公司都会报销，一天能报75刀的饭钱。我昨天的面试一共四轮。

第一轮面试是一个外国人，不知道是美国人还是欧洲人。这轮面试是午餐面，先吃午餐再面试。在午餐的时候他问了我不少实习经历的问题。后来的面试问了一道题，给你n个整数，要求找出前k小的数，不算难。我一开始给出了类似quick sort的求第k小的数的算法，但是他说我的算法不能证明，不算，要我给出另外的算法。后来我说排序，然后他问有没有更优的算法。后来我给出了一个nk的算法，一开始用一个大小为k的数组保存原来的数组前

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

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

face="Times New Roman">78.。。合并，如此类推，最后把所有的数合并到一个机器上。但是他还是不满意，说你最终还是要把所有数合并到一个机器上，他叫我利用分布式的思想来解决这道题。然后我提出一个假设，就是最终要把所有数都合并到同一台机器上，他不同意我的这个假设。后来不知怎样我灵光一闪，想出了一个新算法。先把每台机器的数分别排序，然后每台机器进行二分查找，每台机器都二分一个数出来，然后把这个数传送到所有其他机器，统计这个数在其他所有机器上一共有多少个数小于它。这样子可以每台机器同时二分。这个算法他才稍微满意，然后又问我如何优化。我说不知道，他告诉我每台机器的二分结果可以传送到其他机器，这样可以加速二分的过程。这的确是一个很巧妙的剪枝！最后他问我有没有什么问题问他，我就问他在微软的哪个team做，做些什么事情。他说他是做bing的广告投放的。

一共四轮面试，问的问题基本上都答了出来，但是英语不好不知道会不会影响面试的反馈。希望能成功拿到offer，焦急等待中。

谢谢楼主分享  祝好运！

现在Entry Level面起来都很容易被问到最简单的MapReduce的实例啊

fengse8634 发表于 2012-12-18 01:55
话说，你没觉得你问这些题比问我那些难多了嘛。。果然。。我还是靠人品活着的类型。。

你面过微软了吗？

真不错，很有帮助