苏州微软实习生面试的酱油经历 - 招聘|实习·全职·内推 - 软院网 RuanYuan.Net

本帖最后由 likeada.com 于 2014-5-25 08:54 编辑

   看到朱神写得那么好，趁我还没忘记题目，也想分享一下我昨天去苏州微软面试的打酱油的经历。我机试才120分（而且还用了一个小小投机的技巧），当时我收到面试的邮件通知我都笑尿了。非常感谢微软给我面试的机会，面试一次大开眼界，近距离感受到微软的公司文化真是好。从3点面试到6点40，3轮面试。
回忆机试
   在线机试是 OJ的形式，2个小时4道题，没搞过acm的人应该是做不完的，不应该贪多，认真做完一道再做下一道就行了，我是每道题都看了看，这弄一下那弄一下，都做不好。第一题一般都是送分的，我几乎一遍就写出来了得了90分，有一些情况没考虑到，而我也不想为了10分再去浪费时间了。于是就去看第2题了，然后又去看第三道和第四道，犹犹豫豫又去看第2题了，耽误了不少时间，以后不应该贪多。
   这种机试，用C++的话最好熟悉STL，否则的话啥都自己写很麻烦。然后第二题有些情况让输出“无解 ”这样的，我只做了无解的情况的判断得了20分，第3题我想不出好的方法直接写一个循环全都输出无解得了10分，后来我做不下去了,不想做了。
总之机试才120分。
1面
   昨天下午和我同时间的还有咱软院另一个同学，hr领我们到面试的房间，我看到他房间门前白板上写的中文名字，我的房间门前白板写的英文，我很奇怪。然后过了一会一个又高又黑又壮的外国面试官进来了，我震惊了。他拿的是我的英文简历，上边几乎什么都没写，是我从网上随便下载的改了个名字，连地址都没改。我几乎听不清他说什么，然后他让我自我介绍，我随便说了说.然后他给我出了这么一个题，第一面应该都比较简单一点：
1 2 3                   7 4 1
4 5 6 ------>>>>  8 5 2
7 8 9                   9 6 3
   给一个NXN的矩阵，填1~N*N的数字，像上边一样旋转90度。
   他先问你的思路是什么，我告诉他，然后他说try,然后我在白板上写程序，我也想不出这是要考什么算法，就随便写吧。第一次写了一个开辟一个N*N的数组，然后根据i,j的关系拷过去。然后他说让我再写一个不开辟N*N数组的，他提示我formula，我猜他让我找到一种像函数一样的关系比如f(i,j)=N这样的。然后我想了想把这个数组看成一维的，找找规律，随便写了一个。有点错，他说trace（听不清）我一步一步检查一下，就结束了。
   他问我关于微软你想问些什么？我开玩笑说，为什么会给我安排英语面试，他说Because MS is a international...........听不清楚。
   他好像说了个15分钟，我以为他说我超过了15分钟，我问他结束了吗，他说yes。

   然后我走了，骑车到半路都快回宿舍了，hr打电话说赶紧回来，今天要面试好几轮呢，面试官等了很久了。
2面
   我赶紧跑回去，我说非常抱歉，面试官都很好，对不认识的人都笑眯眯的。
   然后二面是中国人，简单问了问我对一面老外的感觉，问你觉得他英语好不好，我说肯定比我好，他问我你6级多少分啊，我说479，那你为什么写exellent呢，我说网上下载的简历没仔细看。我觉得这就是给我安排老外面试的原因吧。然后我自带了一个中文简历，他看了看我做过图像图形的东西，我也给他讲了讲人脸特征提取ASM，AAM之类的，他都懂得，还好我并不是一窍不通了解一些概念。然后他问我FFT懂吗，我说就知道是快速傅里叶变换，算法不会写。然后他给我出题，这是互联网公司都喜欢出的题：
   1G内存，给10亿个整数排序。
   然后我回答了一种方法，也是可以行的，他说不太好，我也觉得不太好。然后开始提醒我，然后教我bitmap算法，我了解过，但是我觉得10亿个整数有重复的话怎么用bitmap呢，当时我都糊涂了，而且我都不想做这个题了，他还不停提示我，我真的觉得自己简直就是笨蛋了，点都点不透。
   我直接告诉他对不起，看来我不能灵活运用这些知识，难以理解bitmap，我得回去好好看看。他还是笑眯眯的说没关系，要是我早都没耐心了，然后他给我换一个简单一点的题，让我写出程序：
    n个台阶，走一步或者走两步，问有多少种走法？
   这个题我直接告诉他，我见过这道题，他说没关系你写程序吧，不要递归。我很快就写完了，第一次我用了一个数组动态规划了，然后他说再写一个不用数组的，又写了一个直接往上加的。都降低难度了再写不出我就太失败了。
   结束了，问我“你还有什么问题吗？”
   我说，“我没有问题。”
   “你应该有问题的，以后去面试你应该准备一些问题的。”
3面
   三面又是个笑呵呵的面试官，然后看我的中文简历，因为编译工程课写的编译器还是比较可以吹牛的，他就问了问。然后问我对搜索引擎了解吗，我说我就知道一个倒排索引，然后讲了讲概念，其他的不懂。然后他开始出题：
   好，现在就当你对搜索引擎一无所知，现在有一个图书馆有很多很多的书，已经扫描和OCR成一个一个的txt，我们要做一个搜索引擎。假设现在你做的是世界上第一个搜索引擎，你不能借用其他的搜索引擎，你怎么设计。
   然后我思考了一会，说了说，他又提示又启发。每次走到某一步，就得思考具体的做法，出一个题。比如说怎么搜“段誉王语嫣”这样的剧情的几段话，我说把段誉和王语嫣这样的关键词语都存索引，指向文件名和行号，然后问题就来了说怎么划分汉语中的词语呢？我想了想随便一说用首先得有个字典，然后扫描最长匹配的词，然后他出题，那么100个中文字符的串，假设最长的词是2字，有多少种划分呢？我此时已经蒙了，实际上这跟走台阶那个差不多啊。然后又让我写程序求出划分词数最多的划分，存入一个list里。
   诸如此类，一直在提示我，然后引出很多的问题，他怎么提示我都做不好，我觉得自己都成笨蛋了。然后，都浪费好长时间了，我不想做了说不行了这些知识我还是不能够灵活的运用。
   他就给我降低难度，给一个大顶堆，写程序得到一个有序的双向链表。
   考基础知识还行，我就写完了，然后天都黑了，就结束了。

游客，如果您要查看本帖隐藏内容请回复

评分

参与人数 4	学分 +77	收起理由
阎魔あい	+ 15	很给力!
admin	+ 30	原创帖子，对同学们很有帮助！
小许	+ 16	赞一个!
晨茵舞步	+ 16	原创帖子，对同学们很有帮助！

查看全部评分

[招聘|实习·全职·内推] 苏州微软实习生面试的酱油经历

评分

点评

点评