微软中国（Microsoft）

每一面都要做题，然后会问一些C++相关的东西，一面40分钟准备，每个人至少经历两面，三面看情况，看前两面的表现了。

先是网上oj，400分。蛮难的，达到一百多分就可以了。 去苏州面试软件工程师实习生，两轮技术面试。讲几分钟项目，然后算法题手写代码，要注意沟通。每轮1个小时左右。 这两轮现场比较好的活可以立刻第三轮面试，还是技术面，讲讲项目，讲讲算法。 题目难度各异，看个人运气。注意沟通。 最后hr现场说很好，几乎通过了。回去等offer。 等了好久都没有，最后告知在waiting list里面，内心日狗。。

笔试是SHL，上网站去找SHL的题库就好了，我是理科生，数学部分没有什么问题，其实没有网上那个北大的那篇经验说的时间那么紧张，我太赶了结果最后还剩了5分钟，需要准备计算器，要迅速读问题再来看图更有针对性。还有性格测试，有几十个快一百个题了，有些题甚至完全一样，就是考你是不是诚实的呢。英文测试，要用安卓拨号，全程听电话里的英文做题，做选项也是通过输入1、2、3、4这样。看网上的经验，原来以为是问三道题直接回答的，其实不是。这里的英文测试考的特别全面，有听力，有读音等等。先让你读十个句子，电话里会录下来，可能来测试你的基本发音吧；然后有一些以听力方式考词汇、语法的题，他在电话里给你读一个句子，然后在电话里问你“which is 贴合best option for sentences..1.XX 2.XX” 题目其实很简单，只是因为以念出来的方式问你，有的时候你没catch到，就有点坑还有我们高考最常见的，读一小段对话，问你几个问题给选项，哪个是对话里的正确信息。一定要注意记录。不然念完了之后傻眼了。最后是让我描述一段我最难忘的旅行经历，说的时间不用很长，好像就45秒还是1分钟而已。

一共有三轮面试。第一轮和第二轮面试都要求了英文的自我介绍。尤其是第二轮面试在英文的自我介绍之后还有英文的项目提问和问题分析。被问到的问题：如何设计一个在飞机上娱乐的设施。理由。评论一个你喜欢的东西（任何产品都可以），说一下优点 和缺点。如果可以怎么改进，你怎么判断你改进的比较好？设计一个APP，画产品原型图，讲解 设计原因。 第三面全程中文。主要是聊现在市面上的产品，从产品设计，产品理念 ，产品未来等角度分析，大概聊了10个左右的产品。

面试像聊天，两个hr姐姐面，后来发现她们两个各招了一个实习生各自跟着自己哈哈哈，人都很年轻好玩，问了一些你的长处，朋友如何评价你，给了很多task要在一天内完成，让你现场排一下优先次序，问一下如何处理突发情况，以及工作压力很大加班是否可以承受，后来发现真的是加班到晚上11点是家常便饭。。。不过老板和team真的非常好公司也是非常自由非常好，给你充足的自由做事情，可以独自担很大的职责或差不多半个项目，最喜欢的公司了，离职的时候一个大写的不舍得。

他先是问了一下我倾向于的职位，是做研究还是做开发，我从自己的实际情况出发，选择了开发，并陈述了理由。 接着问的是学校和导师是否会同意。 然后就开始技术了，他问我熟悉的语言。 C++的问题对于我来说的确不是很难，包括虚函数的作用、原理、调用方法、实现机制，还有静态变量的特点、静态成员变量的特点、静态成员函数的特点。 随后进入第二部分数据结构与算法。 先是问了有关有序数组和链表的查找问题，问时间复杂度，问Hash有关的知识，让我解决Hash时遇到的冲突问题。 第三题大致是这样的：有若干个给定的数（都小于N）,问从中任意取几个数相加，可以得到多少个不同的结果。

微软苏州是用Skype For Business进行视频面试的【Skype For Business并不好用啊……】面试之前，HR就承诺每个人都会有至少两轮的面试。但我并没有想到面试是上来直接白板写代码第一轮面试，上来先做自我介绍，然后话不多说，直接进入了白板写代码环节。给定一个二叉树，找出两个节点，使得它们是二叉树当中距离最短的两个节点。我在思考过程中提供了一些思路，然而想了半天都没有最终解决。 面试官决定降低难度，将题目改成让我求给定二叉树的深度。我提供了DFS的解决方案，当然也可以利用BFS来解决。向面试官提问之后，一面就这样尴尬地结束了。 第二轮面试，上来也是一段简短的自我介绍，由于比较紧张，居然忘了Sun的那款Unix系统叫啥名字了(Solaris)，非常尴尬。接下来仍然是白板写代码环节。还是问的二叉树，不过换成了平衡二叉树。题目也比较简单【可能是看我前一题答得不好吧】。给定一个二叉树，如何判断这个二叉树是平衡二叉树？很容易想到用对这个二叉树进行中序遍历，看遍历的结果是否有序即可。代码实现起来也不是很难，在虚拟白板上敲出来之后，面试官给了我一个提问的机会。二面就这样结束了。 二面结束之后我以为GG了，就打电话和同学吐槽。然而20分钟后，三面的电话突然打来了。再次启动视频界面，从面试官的谈吐中，感受到这次面试我的是个大boss。大boss先说二三面时间间隔太长，向我表示歉意【不长不长我和同学吐槽来着我还没反应过来呢】。 接下来给我描述了一个情景问题。在图形化界面中，我们需要使用右键菜单。由于屏幕的大小一定，我们需要保证右键菜单不越过屏幕。现在给定鼠标的当前坐标，求生成的右键菜单矩形对角线点的坐标。这一题只要考虑到边界条件就不难。Boss让我先考虑清楚再码代码，这确实是一个应该养成的好习惯。最后顺利完成代码，从头到尾给Boss解释了一遍，他表示很满意。三面就愉快地结束了。