微软STCA暑期实习面经
昨天刚面试完。趁热打铁写下我的第一篇面经！
---------------------------------------------------------------------------------
一面：是个温柔的小哥哥 2.28
- 自我介绍
- 就是简单的介绍了一下，学习、科研、社会工作
- 项目中遇到的觉得比较难的一件事
- 这个我答的不是很好，没有系统性语言，小哥哥听了之后有点懵
- 追问：那你觉得哪个技术点比较有趣呢，我就说了算法的网络结构啥的
- 算法：三个数之和为0
- 输入是list，我太菜了不知道list怎么调用封装函数排序，然后小哥哥说就当成数组吧，太好了55
- 排序+双指针
- 一开始知道是双指针，也知道排序，但是忘记去重了
- 说完思路，面试官就让写了，差不多写完了之后解释了一下，然后面试官检查之后感觉没问题就过了
- 算法：在上一个的基础上，三个数之和为target，并且求离得最近的那一组，如果遇到距离是0就直接返回，说了一下自己的思路，面试官说是对的
- 总结：整体来说还是很好的，全程感觉是很轻松的交流，一开始很紧张，后面也慢慢放松了。最后反问了小哥哥，是什么部门，非常nice的体验！
二面：平行面，一面过了就没二面了
三面：一位稍微成熟的leader 3.4
- 自我介绍，没说用中文还是英文，我潜意识里面说了中文的
- 自我介绍完之后，就开始问我有没有实习经历，我说没有，然后开始介绍项目，面试官对我的项目好像很感兴趣，聊了很多，还问了我简历上写的本科时期做的一个比赛，前前后后差不多快二十分钟
- 接着问我了一些java基础，我答上来了，但是操作系统，数据库还没看，就没答上来，有些小尴尬
- 面试官看了一下时间，不太多了，就说来做一个算法题吧，两个数组里面找第k大，我一开始说的思路是类似于双指针，时间复杂度是0（k），面试官问我可不可以优化，然后我想了一会说二分查找，然后问了时间复杂度，并让我选一个来实现，写出来之后时间也差不多结束了，然后讲了一下代码思路啥的，面试官说我写的有点复杂，但我真的不会优化了
- 之后有点小超时了，然后就是反问环节了
总结：这是我投递的第一个暑期实习，整体面下来的感觉还是很好的，感觉是没有太大压力的交流，面试官人都很好，很nice！接下来就等吧！
