微软中国（Microsoft）

双链表的递归： 1. 从哈希表，二叉树和链表中取元素需要多少时间？如果你有数百万记录呢？ 2. 覆盖(Overriding)和重载(Overloading)的区别是什么？ 3. fork一个进程和生成一个线程有什么区别？

hr 在领英上找的我，说微软苏州会不会考虑，我说你们是微软当然会考虑，然后开始刷力扣。面试通过 microsoft team软件（类似与skype）来进行。面试官是senior software engineer。由于楼主已有两年开发经验，所有面试官先问了我做过的项目，然后问了对设计模式的理解，然后什么是死锁及如何解决。还问了我对数据库的理解。由于楼主平时是做计算机视觉算法实现的，所以对数据库了解不多，答得不好。然后还问了c++虚函数和不同函数的区别。楼主不是很答得出来，因为已经很久没碰c++了。 算法考的是将字符串原地翻转，但里面的单词不翻转，一开始写了一个暴力的写法，就是先把每一个单词找到，然后再倒转输出单词。但后来跟面试官说好像可以用index的方法做，不用那么多空间。面试官给了提示，然后就先把整段字符串翻转，然后再寻找单词，把找到的每个单词翻转。但最后还是有一些boundary的问题。 总体而言，面试官挺nice的，原本40分钟的面试持续了快两个小时。感觉微软这边虽然没明说，但还是对c++的要求相对比较高。

自我介绍、多讲一些荣誉、专利、论文、项目中攻克的问题讲讲你项目内容之类的，用的东西论文专利有吗？查询怎么办？order by怎么办？效率怎么样300万查询3000万查询怎么办加索引怎么做索引结构项目有什么技术突破吗？redis查询是单线程还是多线程的？为什么快你这工作中有没有往什么方向钻研过cookie session jwt竞赛刷过什么样的题背包 降时间复杂度 剪枝 遍历就是个n2问题事务的传播知不知道ArrayList了解过吗CMS了解吗？G1呢自己怎么实现一个线程池？如果线程超时要怎么检测？代码会怎么写？二叉树的前中后序遍历有什么应用场景hashmap源码看过吗？还读过什么源码segment和1.8后的有区别吗？segment锁住多少个点有什么问题问我吗？

二面挂。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可能单词之间没有分隔符，单词之间分隔符可能是空格逗号冒号分号等。

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和我谈。

上来是自我介绍，由于我的课题比较偏，他问了问我一些医疗方面的内容，说只是感兴趣，不是考察项目。闲聊几分钟后开始做题。题目不难，给定一个乱序的链表，给定一个数字，把比这个数字大的结点放在后面，比这个数字小的结点放在前面，要求稳定性，即保持原数字之间的相对位置。 想了想写完了，我写的方法跟他心中想的不一样，于是他多看了会，跟我说，一般别人看到题目想到的是那个partition算法，但是你没用，所以他在验证我正确与否的时间稍微长点，还鼓励我这样不错。然后他又说那在换一题吧，第二题是找出数组中的中位数。我想了想问面试官，您刚才说到partition，是想让我写这个算法？他大概说了下差不多，于是这道题直接用partition给解决了。

首先面试前会填写一份个人信息表格，然后就开始等将近半个小时多才能面试。面试时，因为碰到一个后面来的，好像不是同一个岗位，但是还是索性一起面试了，如此三个面试官开始面谈。第一次无语了，碰到这样的情况，和不是同一岗位的面试者一起面试。 面谈过程中，先自我介绍，然后再问一些工作内容，最后，一起让我们两个面试的来问问一些问题，让他解答。从他解答的角度看，十分不专业和肤浅。并用官方的语言说会三天之内给我们回复。