微软中国（Microsoft）面试经验

HR电话了解，英语自我介绍，之后简历推荐给用人部门；用人部门负责人电话面试，询问工作经理以及使用的技术，然后给几章技术文档让你看；之后招聘专员会以邮件方式把需要看的资料发给你，以及现场面试时间，地点，面试官等安排事项；现场面试是一个技术专家和你聊相关技术知识，大概一个小时，之后，是小组长和你聊技术支持中的场景应对，用英语，考察你的英语技能以及soft skill；最后是用人部门经理，简单问一些技术，然后，问一些工作经验，已及为啥想换工作，之前的待遇，以及期望的待遇。然后等消息，几天后，招聘专员电话，说仍然有一个终极boss面，其实就是下一级经理面，简单问一下工作经验，然后问咋知道在招的职位的，我说是耍linkedin看到的。

1、电话面。一小哥，目测估计比我小。人很nice。上来第一句就是其实你做的东西我不懂，记住这句话，后面几面除了boss面，这句话成为了所有面试官的开场白。于是我巴拉巴拉给他讲了一下我做的东西，好吧，貌似我口才不错，小哥都有点愣了，反正也没有继续问什么，就说做题。题目很简单，求1到1000000的质数和，当时脑子一热，赶紧百度。然后然后发现自己思路没了，百度出来的算法一紧张都看不懂了，磕磕碰碰地才写了一个结果出来，还是nlogn的，不是最优解。小哥直接说，你要好好刷题哦，然后就是各种聊天，比较愉快。2、几天后收到on site面试的通知，安排了三轮。2-1、继续一个人很nice的小哥面试，同样的开场白大家懂的，然后他说其实我来面你跟你来面我没什么差别，我给你出题你不一定做得出来，你给我出题我也不定做得出来。这个话我很喜欢，巴拉巴拉交流了一番。然后他说，你做得东西我不懂，我们还是只能来做题吧，我说好，毕竟要面试结果吗，不能总是聊天。实现一个stack，o(1)算法返回最小值，经典题目，没有压力，直接在白板上画了一下思路。开心。然后说那实现一个队列吧，也平均o(1)返回最小值。这个突然卡壳了，纠结了一段时间，在他的提示下做出来了。最后再来了个两个queue实现stack。秒杀。这一轮只画思想，没写题。2-2、一个SDE II，同样的开场白，然后说你要是能把我讲懂你就讲讲，机会当然不能放弃了，讲一些时间就少做一点时间的题。哈哈。巴拉巴拉一顿说。不错，帅哥说那我们做题吧，直接白纸写代码。求一个字符串的最长回文子串。不考虑复杂度，先写出来，直接开写。两页纸搞定。然后看着自己的写的字都不想看，哎……电脑用多了，字就是难看。帅哥一看没什么问题，就说时间还有再做一道题呗，就是查找一个字典中是否有某一个单词变异体，不要写代码说思路就可以了，那直接说开个数组通知字母出现的次数，帅哥说可以，还可以把字典排序等等方法。赶紧点头赞同，然后帅哥心满意足在我崇拜的目光中离开。2-3、这个哥们肯定是一个代码狂人，为什么呢，因为我看到他眼睛里面全部都是血丝。狂人在开场白之后直接开始写题，给一个二叉树的结点求他的中序遍历的下一个结点。（有指向父节点的指针），写出来了。然后再来了一道说一次可以取1~3个数，然后对方一次去1~3个数，且对方也是最优的方法进行取，问能取到的最大值，没做出来，在狂人的提醒下才做出来，当时也是因为时间不多了。不过总得来说还是蛮开心。然后狂人说你等一等，还有一个面试。我一下就知道有戏，这一面应该就是传说中的aa面了，boss出场。3、boss面，老大很nice，一半的白发了，跟我聊了聊最大的项目收获，以及目前组里面的状态，他应该刚从美帝回来。然后他说，其实前面的feedback不错，我来亲自看看，我说好。然后问了我专业，我说EE，他说哦那我就问些基础的，真的基础的，一个就是m*n的矩阵，从左上角到右下角最小值。秒杀，boss很满意，然后就是买卖股票，没有听懂boss的意思，他说只要买卖一次就好了，我以为是每天只能买卖一次，纠结了很久，然后理解题意后秒杀。boss看起来还不错。说会让hr和我谈。

1、开头自我介绍2、让说一个印象深刻的项目3、从项目中找知识点问4、问Java基础static、final等的区别与联系多态的含义解释继承jvm的原理重载解释==与equals区别于联系hashcode(）equalsfinal关键字String a =new(a,b,c)共新建了几个对象java多线程set的三个形式ArrayList、LinkedList和Vector的区别与解释new一个对象，内存分配原理5、算法基础快排算法描述，时间复杂度二分查找算法描述，时间复杂度完全二叉树概念平衡二叉树概念红黑树是平衡二叉树么？hashmap与hashtable的区别小顶堆概念6、计算机网络tcp/ip通信三次握手为什么要加ACK五层网络协议7、操作系统进程与多线程（忘了问了没有，反正我没答上来）

1面 1h  面试官是个93年的帅哥，真的是厉害！0.面试官介绍了一下面试内容流程，没错就是直接就开始写编程题。1.面试题是这样的，假设有3栋楼，每栋楼都有对应的高度，假设是(10,15,12)，我们有升序排列的包裹，代号表示为（9,14,25,36），要输出包裹被deliver到第几栋大楼的第几层，这个意思就是假设包裹是9，就输出第一栋的第9层，19这个样子。14就是第二栋楼的第四层，24。以此类推。刚开始就只能想到暴力解法，把这三栋楼的数字分成区间 [(1,10),(11,25),(26,37)]这样一个三维数组，那么每个包裹的编号就需要看是否在这几个区间内，遍历每一个小区间，比较这个包裹的数字是否小于等于每个区间的最大值，如果成立那么我们直接输出这个区间的下标以及item-levels[i][0]+1,这样就可以输出第几栋第几层，但是这里的时间复杂度取决于区间的数量，也就是第几栋楼，而且要比较区间当中的数字，所以至少是O(k*2)的复杂度。那有没有更快的时间复杂度更低的方法呢？有，就是维护一个栈，由于我们的包裹编号是升序排列的，所以可以直接在这个区间就直接把之前的数字给pop掉，留下来的就是这个包裹，不停地pop掉，通过这个思路过程，我们只需要O(k)的时间复杂度。工程能力，算法数据结构实在太重要了，在微软考察的往往都是这些。2面 1h 面试官穿个运动裤就来面我了，说明还是很尊重员工的个性的哈哈哈0.直接在去会议室的路上就自我介绍的差不多了。。。1.讲了一下自己的无人机项目。2.问了操作系统的东西，内核态是什么（不知道），有没有写过并发的代码，有没有写多线程的代码来优化过自己的代码。进程和线程的概念，进程间同步与线程间同步的概念。3.做题，一个二叉树，定义N为有叶子结点的结点，L为叶子结点，那么给定一串前序遍历过的字符串假设(NNLLL)，求这棵树的高度。这道题的解法就直接通过前序遍历的定义重构一棵二叉树，这个竟然给忘记了。。。我真的是菜，当场凉凉。总结：计算机基础要加强，代码能力就不说了吧，甚至对自己的能力还是有点怀疑的，对自己的期望降低一些吧，加油

面试的是技术文档工程师，通过微创这家公司对接的。我也不清楚算几轮面试。 先是一轮中文面试，电话，聊过往经历和对口的相关技术知识基础。30min。接着是一轮英文面试，电话，外国人，聊对应的项目工作内容。15min。接着是一轮中文面试，电话，聊对口的相关技术知识基础。30min。接着是一轮现场面试。一共见到微创1名hr，2名项目同事。这里有一轮简单的自我介绍和聊面试。然后被带到对面，在一间会议室，以一对一的形式依次见过3名同事，每一次都是一轮询问，然后见下一个面试官。持续时间差不多2h。在最后一场对话中，被告知是必须有比较深的相关产品的技术能力的。是为了对接产品问题给出解决方案的第一人设。接触的面试官都非常友善。对于结果只能说，在开始筛选的时候工作就没有做到位吧。

前些年的经验分享。 首先猎头接触。第2步，电话沟通。第3步，视频面试，双语，nice。第4步，现场面试，分三轮。具体说一说现场面试，第1个面试官非常nice，聊的也比较投机，第2个面试官感觉就是派来当白脸的从头到尾气都不顺，仗着自己是老资历颐指气使，所有的话都要反驳一遍，还说是浪费他的时间，最可气的是，跟他面试之后会议室被其他组占用开会，他知道但是并没有协调其他的会议室继续后面的面试。第3个面试官，看起来职位较高，也比较有专业素养。