微软1、2、3面面经
## update 4.17刚刚收到了北京的第二批offer
一面：简单项目介绍后开始做题，题目是在BST中找到比K大的第一个数，一开始想到用中序遍历找第一个比K大的数，面试官问有没有什么可优化的。后来想到用二分法来优化，最后的解时间复杂度是O(logn)，空间复杂度是O(1)。面试官说差不多是最优解了
二面：还是简单介绍项目之后开始问我职业规划？我还以为是直接进了终面，后来问我算法和数据结构什么擅长，我说你看着问吧，接着就问我知道哪几种排序，我说了5种后让我进行分类（分类标准自己定），然后就随便聊了聊。最后出了一道题目是找数组中中间的那个数。
他题目给的很泛还很简单，我一时间不知道他想考察的到底是什么，就说了快排，堆排，最后给他讲了快速选择算法，时间复杂度是O(n)。总结来说，第二面跌跌撞撞。
三面：自我介绍完直接开始做题，第一题比较基础：String转Double。考虑各种异常情况。第二题是给一个目录列表和对应文件的大小，比如 /a/b/x.log 10M /c/a/b/1.log 10G。让求出最大的100个文件夹。我的解法是先用map存各个目录所包含的文件大小，之后用大小为100的小根堆来找前100个。
后来面试官说增加一些难度，题目变成百亿级的目录数问我怎么解，我说用分布式什么的balabala。第二题就是说了下思想和伪代码。
进入了漫长的结果等待期，希望能拿到ms的offer~
#微软暑期实习春招##微软##面经##实习#
投递奥克斯等公司8个岗位 >