微软苏州CMD面经（已offer）
一面
时长约45分钟
一面面试官是个戴眼镜，看起来十分温和，非常亲切。
上来先写题，是一个就是一个字符串的全排列问题。
我首先是写了一个没有考虑重复情况的版本，面试官这里让我先停顿了一下，问了问时间复杂度空间复杂度等问题，这里刚开始有点紧张，说了几遍才反应过来。
然后又稍作修改，先全部排序，然后在不增加时间复杂度的情况下，实现了不重复的情况。这里又稍微探讨了一下细节，让我讲述了一下这样写的原因，面试官对我的做法表示认同。
测了几个样例，就ok了。
接着又问了 下一个排列的问题，类似于 1243 如何找下一个比他大的字符串1324 这里不需要我写代码，用白板演示了一下如何求解。
以前做过类似题目，秒说了正确解法，问我能不能在nlogn内实现，我说是可以的，面试官也觉得可以，说给我点时间肯定可以写出来，这里就不用写了。
之后就问了我在之前这几年的相关经历，我就讲了讲我这段时间在一家自动驾驶公司从事c++开发的一些实习工作，聊了聊我会涉及到的交叉编译、docker等相关的话题。
最后又聊了一会天，大概十分钟吧，讲了讲部门的工作，面试官也聊了聊自己的一个职业发展过程，以前他跟我一样也是做算法相关的，我以前做nlp，他以前做的是cv相关的一些工作。
这一段聊的非常开心，面试官说也很鼓励我像现在这样子多去尝试不同的东西，算法也好、自动驾驶也好、后端开发也好，找到自己感兴趣并且适合自己的东西。
二面
45分钟
二面面试官是一个年轻的小姐姐，没有开摄像头，也是非常亲切。
首先简单自我介绍了一下，然后让我简单讲了讲自己以前在实验室做过的一个nlp的research工作。
之后就是写题，
题目是，给一个字符串数组，要求用这个字符串数组构建一个dict，然后给你一个查询字符串，要求在dict找到一个跟查询字符串有且只有一个字符不相同的字符串。
比如说查询cat 那么 cad是符合要求的 而ca、cat、cbb、catt这些都不符合要求。
我就直接写了一个类，暴力实现了这个功能，写的非常快，也没遇到bug。
面试官问我有没有更好的方法，说本意是让写字典树来实现。然后我就又改了一下，写了字典树的解法，写的差不多了，我又讲了一下思路，面试官说ok了。
面试官说写的比较快，那就再写一道吧，让我写一个二叉树序列化和反序列化，这个也是很经典的题目，大致写了一下主要部分，讲了一下思路，面试官觉得ok，没有运行。
然后反问环节，我问了问windows365的相关内容，面试官简单讲了一下。我问进去之后是不是主要用c#，面试官说是的，说c++这么难都能学好，c#问题不会很大
leader面
大约五十分钟
是一个三十岁出头的面试官，还是非常和蔼，先开了摄像头自我介绍了一下，然后解释因为面试官都在这里面试，害怕网络带宽不够，所以待会关掉摄像头。让我是否关摄像头自己随意。
首先问了问我当前这份实习的相关情况。问我新接触这份实习的工作的时候，如何快速上手的。还有我在工作中遇到bug或者一些其他的问题，怎么样去解决。
问我大学这几年里遇到了什么印象深刻的困难或者挫折。我讲了讲在gpa、research和acm上无法很好的平衡，顾此失彼的那一段经历。
问我对自己之后的规划目标，我说想要做后端，想要成为一名架构师。问了问原因之类的。
问我是不是了解过一些socket编程之类。问我在这些网络相关的问题中，有没有什么跟安全相关的，我就讲了讲https的对称加密和非对称加密，详细讲了下过程，讲了为什么用对称，为什么用非对称，优缺点比较等等。
之后就是写题，很简单的一道二叉树的题目。
就是让把二叉树的每一层的所有结点按顺序串起来。
简单的层序遍历就ok了。
然后问了一个简单的设计：给你很大数据量的Log，是对各个ip地址的访问记录，如何统计每个ip地址的访问次数，从中选出topk的高频访问ip。
首先要考虑ipv4还是ipv6吧，对应的数据量相差会很大。假设数据量超级超级大的话，可能需要分布式的多机存储的，其实这个就非常适合用hadoop来做，hdfs进行分布式存储，mapreduce对每个ip的访问次数进行统计。
剩下选择topk就是很经典的问题了，这里最合适的做法其实就是维护一个大小为k的小顶堆。
接着就是聊天提问环节，面试官很详细的介绍了windows365的功能以及意义，未来的应用等等，不愧是leader，说的非常详细又有条理，讲了大概十多分钟。然后愉快的结束了这次面试。
