微软北京STCA暑期实习一、三面经
一面，3.7日
部门大概是AI Platform，
第一面是女面试官，前一秒很紧张，听到面试官打招呼的声音后，就放松了不少。
自我介绍，我问她需要英文自我介绍么，她说不用，中文就行。然后自我介绍里提到了项目和曾经的志愿翻译工作，小表达一手我不怵英文。然后她说我自我介绍提到了机器人比赛。她问我，觉得为啥能获奖，然后我回答了一些balabalabala，以及出了什么叉子 但最后结果是ok的。
然后她说 看我项目里都是跟定位相关的，我说是，她问了一个我死活没想到的问题：你了解咱们国内的室内定位发展现状么。没想到会问，但还好 我确实了解。小舔微软一手——冷知识：世界上第一个wifi指纹定位系统是微软2001年时发布的。然后就给她讲国内的室内定位发展现状balabala。。。
然后她问 为啥wifi定位叫指纹定位，然后给她解释为啥叫指纹定位（本质是数据库对比）在之后 她说我们来做题吧，她问了一个我直接笑裂了的问题：你听说过atoi么，我说 字符串转数字么 她说对，然后让我共享屏幕，本地ide。然后 跟她一边聊，一边写，聊得过程都是确定条件，比如字符串长度，数字范围，字符串内会出现其他奇奇怪怪的字符么，都确定好之后，其实很简单，相比LC上的atoi，甚至是个简化版
写完后，先是让我解释了一下为什么我要用boundary处理边界（boundary = Integer.MAX_VALUE / 10），判断整型越界问题，然后解释完，她说 ok。然后在代码末尾的地方，她指出，整型超出范围的问题，我只考虑了 正数，忘记考虑负数了，她说出来之后，我就想到了，哦 可以怎么怎么判断，我问她还用写吗 ，她说不用，你的思路应该是没问题的，就没写。写完题目，还有10多分钟，我看她没啥问的了，就自己主动把其他项目里遇到的一个问题分享出来了，然后提出的解决方案，也share了一下，她全程：嗯，嗯，嗯，对。然后 最后算是聊天了就，到反问，问了她哪个部门，技术栈，进入微软后的感觉跟国内大厂对比。然后我表达了一下有强烈的加入微软的愿望之后，就结束了。
二面
一面直接过了， 没有二面
三面lead面，3.11日
依旧是AI Platform
男面试官 ，卡着面试时间过了几秒钟后进入的会议，虽然已经面过一面了，但还是很紧张。依旧是自我介绍开场，我问中文英文，他说中文就行，然后借着一面的自我介绍经历，在自我介绍里又多说了一点点内容。完了问了我某个项目里的做法、挑战、问题，然后问我怎么实现的 某某功能，我主动要求共享屏幕，画图给他讲的。这个讲的过程，就是我在给他捋逻辑和互相问答，以及向他确认我是否讲明白了我的逻辑的过程。他有不清楚的地方，打断我，问我，我就给他讲明白。讲完后，开始做题。
没想到是我这么多天以来，从来没复习过的一道二叉树题，LC129. 求根节点到叶节点数字之和，然后，写之前，他说你先想想怎么做，我跟他确认了一下数据范围，然后说深搜是不是可以，他说深搜应该没问题，但是你考虑一下时空复杂度，问了我如果用dfs，时空复杂度，我说时间肯定要遍历所有节点，时间是O(n)，然后空间我一开始说的O(n)后来立马改说树的高度。
因为这题刚拿到手的时候，有点发蒙，好久没遇到了，但做的过程，也是和面试官沟通，确认数据范围，输入输出类型等，和他确定完条件，还有就是考虑一些极端情况什么的，Corner case balabalabala。一开始没写对，我问可以debug么，他说没问题，然后开d，d了三次，又运行了三次，最终在45分钟面试还剩两分钟的时候，跑通了用例，我问他还要跑别的用例么，他说不用了，应该是ok的。
然后开始聊，怎么测试。问我，现在假设你只知道输入输出，怎么对我写的这个方法进行黑盒测试，然后绕了一会，我没明白他到底想问我啥，我一直说，可以根据树的形状举例，列举树的形状可能有哪些（空树、一个结点的树、退化成单链表的树、之类的），他说除了这几个还能怎么做，（他问这个问题的时候，我真的懵逼，我想的 那不就普通的树了么）然后反复再三交流后，我说出来了他可能想要的答案：把小树组合成大树，去跑用例。（我说出这句话后，他重复了一遍：嗯，把小树组合成大树是把，好的。估计是他就是想让我说出这个答案吧....），最后已经50分钟了，问了两个反问，1.他在微软的wlb的切身感受。2.他所在部门，我如果能进微软，会在他的组么。然后就结束了
说实话，两道题都不难，但是我都或多或少出了问题，心理很慌，祈求有个好结果。
祈祷offer，求求了。
小更一手状态，面完终面，在鱼塘里泡了1个多月的池子，终于捞起来了。
4.19dc 4.20offer了。
#微软北京实习面经##微软##面经##实习#
