只刷了20题就去面微软的经历

在某招聘网站上看到HR小姐姐发了职位信息，微信电话简单地聊了一下。然后给了一个Intune组，一个是移动开发，我选了前者。大约两周不到第一个面试官直接发邮件约面试。 1.电面面试官是国人大哥，人在纽约，直接中文面试。上来先唠唠嗑，然后就开始聊简历。简历：BQ：在项目中遇到的最大的困难是什么。Java基础：1.几个Access Modifiers的区别； 2. Stack和Heap的区别Code: 利口224，当时答得不太好，被面试官语重心长地教育题做的不够。本来面完以为电面挂掉了，但是没想到一周之后来了新的面试通知。2轮tech + 1轮HM。 2. 面试官： 白人小哥，做前端简历问了学校做的项目BQ： why Microsoft？Code：reverse string 变种？，但是要求保留invalid spaces。例：" the sky  is blue." => "blue. is  sky the "Open-end question：What's your favorite algorithm? 3. 面试官: 白人大哥，只有这一轮对面开了摄像头。简历BQ：Biggest challenge when you are doing a projectCode: compress string 例： "aaabbbccc" => "a{3}b{3}c{3}"要求：return a String， 不需要inplace。写完之后过了一下例子然后问了一个问题：when does your method break？ 当时我第一个想到的是input过长，导致无法完全存入内存。面试官说可以，还有啥？ 后来才知道想让我回答overflow。然后又继续跟进，说如果overflow怎么办，我一开始的想法是把two pointer 转成long，他说long也会overflow。然后我想了一下觉得就是超出max_value之后重新计数，他说很不错。然后又回上来说如果input太长怎么办。我说分配一下内存空间，一部分读数据，一部分做处理。SD掌握的不是很好。不知道对不对，反正最后还是过了。 4. 面试官：HM，国人这轮比较奇怪，面试官没有给我一个collabedit的链接，然后把题打在了对话框上，然后让我开个共享屏幕在本地的notepad上写。简历BQ：Most challenging projectCode： find the missing number in a sequence of number(only one missing)例： [2, 3] return 1, [1, 2, 4, 5] return 3, [1, 2, 3] return -1这轮没答好。最终的post processing没处理好，给的两个例子都没有bug free跑出来。但是改对了。follow up: what if there's more than one missing number in the array, 1. get the number of missing numbers；2. print all the missing numbers.面试通过，给了口头offer，但是因为不能在规定时间入职，遂放弃。

直奔主题说面试吧。最开始是由两个不同的HR跟我进行了电话的一个phone screen，主要问了简历和以前做的项目，一些基础的技术方面了解只是为了考察过往经验与应聘职位是否相符。接下来的一轮就是组里的一位技术人员的云面试，问题主要还是围绕着过往经验和一些跟职位相关的软性问题。接下来的三轮是纯技术面试，同样采取的是云端的方式。问题很细致，基本上没有让我觉得是废话的问题，全部都是围绕这个职位可能遇到的各种情况所提出的问题，涉及系统、网络、数据库等。有不少问题着重在于考察应聘者的解决问题能力，有些知识点我比较薄弱，但是也还是尽可能把自己知道的说了出来，并且实事求是告诉面试官。有些情景问题，即使应聘者一开始想不到，面试官也会把你往他想要的点上去引导。在与team manager的面试过程中，面试官非常负责任的告诉你这个职位究竟会是怎么样的。基本到这里，整个面试过程就已经达到了一个双方都比较了解的状态。接下来的两轮面试，一轮是英语口语，这里除了会问几个问题以外还有一个角色扮演的情景对话。最后一轮，是整个部门的大领导，这一轮里技术不会问的很细致，但是会有涉及，毕竟都是搞技术出身的，还有就是着重考察应聘者的沟通、团队合作等方面。整个面试过程，我个人觉得非常严谨，而且从最开始的HR到最后的大老板，整个团队的人都很nice，可以感觉到团队氛围非常好。面试题目非常实际，但面也很广，说不上来有多难，但是确实能考察应聘者的反应以及处理问题的能力。英语很重要，在面试过程中，面试官随时有可能转换成英语进行面试，而最后的英语口语也需要好好做一番准备。很开心能有这样一个面试经历，并且通过了各轮考察，期待下面能够顺利入职。

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