微软中国（Microsoft）面试经验

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、操作系统进程与多线程（忘了问了没有，反正我没答上来）

二面挂。2022年软开秋招面试流程是IC面-Lead面-AA面。不过Lead面后，可能是hc计划突然有变，秋招人基本全部被挂掉了。好可惜，真的挺想去微软的。一面45分钟。面试官非常友好，全程是在鼓励我，我普普通通的自我介绍之后他都说了句“挺好的”。闲聊了几分钟就开始做题。题目据说是力扣原题但我没找到这道题，只觉得像是LC124的变形。二面45分钟。二面面试官也很好。自我介绍后，10分钟的英文问答，内容是项目中遇到的困难、怎么解决的、遇到困难是否向老师同学求助、我看你简历学了很多东西你平时是怎么安排时间的。题目是实现简易NLP过程，给一个labels = {“software engineer”, “machanism engineer” ...} ，给一个input，类似“I want to be a software engineer” ，这个input跟labels中元素进行比较有多少单词相同，比如input跟“software engineer”有2个单词相同，跟“machanism engineer”有1个单词相同，所以跟最终跟input匹配上的是“software engineer” 。编写代码实现这个给input匹配label的过程。过程中我注意了跟面试官的沟通讨论，以及labels和input中可能出现大小写不同，用户的input可能单词之间没有分隔符，单词之间分隔符可能是空格逗号冒号分号等。

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

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

我按约定的时间到时，通过前台得知两位面试官都还没有到公司……然后就在人来人往的大堂傻等了有半个小时。两位风尘仆仆地到了，前台示意是我，一位年长的跟我打了招呼，年轻的据说是team leader的差不多没有正眼看我一眼。对于迟到，没有解释，当然更没有道歉。 到了楼上，team leader叫我自己去茶水间拿水。站在那里环顾一周，不知从何拿起。后来她让我从给一个小柜子里拿了瓶饮料。她让我先去一间会议室等着并自己拣个位置坐，自己去座位收拾了。会议室里桌椅都堆在四边，差不多是中间的位置摆了张桌子。我挪了些椅子，够两人用的。接着她风尘仆仆地进来了，问我有没有带简历，我说没有，她就在她自己的手机上看我的电子版简历。从一些随意的话题开始测试英语，她认可我的英语很好。后边就说工作经验。总之这个职位似乎看中活动组织经验。聊了没多久，就说去找之前那位年长的领导聊。 领导看起来挺忙。她们一会让我坐这等，一会坐那等。后来就在领导的小屋里聊。她也问我有没有带简历，我说没有。她说你应该带一份。我大概不过脑了，说现在一般都是公司打简历。她说这话她没法接，但还是接了一句：你不觉得带一份会便利公司吗？意识到自己也许说错话（未必不对，只是不讨她的巧），我只能说是。然后她就很无可奈何的样子去找相关邮件里的简历。她给我感觉也挺和善，后边的气氛也还行，但无法判断她是否对此介意。整个过程她都不停地处理别的工作，甚至还起身去和外边的人说话。真是尴尬，不感兴趣也不用这样吧，我也只能硬着头皮说下去。 然后就是笔试。全是关于会议活动的组织安排的。这里的重点是，要我带自己的电脑去笔试的。WI-FI也不给用，那个U盘我的电脑还识别不了，就给我打印了题目。中午管了一顿饭，精美套餐（这倒是意外的周到。听闻微软的吃吃喝喝的软性福利好看来是真的）。做完题才匆匆吃了点。也没有时间规定，开始做题后好像就没人管我了。我自己觉得差不多了就停止了。 整个过程，感觉我自己就是个可有可无的插曲。关于带简历的事，以我的面试经历，现在大中小公司都不会要求求职者自己带简历了，可能几十家就才能碰到一家吧。如果谁要求求职者自己带简历，我反倒觉得这个地方不靠谱，连最基本的重视都没有。让自己带电脑去笔试，更是头一次碰到。什么东西都想着要我自己备，仿佛不值得她们过多花费什么精力，有点不敢相信这是微软的作风。也许因为这是一个外包岗位吧，她们招聘起来都很老油条的样子了。说到外包，我了解，现在它们这种职位的外包在合同结束后不许续签，要隔一定时间。期间肯定只能招别的人来干活。具体原因不知道，但是从我的理解，很明显，不想最后和外包人员签无固定期限的合同。呵…… 其实有过几年类似工作经验的，不傻，不熟的也学得快的，这些工作都能做。大概就是像一些人所说的，看眼缘吧。大概也看性格。

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)，求这棵树的高度。这道题的解法就直接通过前序遍历的定义重构一棵二叉树，这个竟然给忘记了。。。我真的是菜，当场凉凉。总结：计算机基础要加强，代码能力就不说了吧，甚至对自己的能力还是有点怀疑的，对自己的期望降低一些吧，加油