微软苏州 10.22 STCA 面经

一面：
上来直接两题
第一道旋转矩阵，遍历两次做出来了，他又问可以遍历一次吗，我想好家伙，那我开个新的不就好了，刚开出来，他说8行不准开，我就卡住了，后来他告诉了单遍历解题思路后进入第二题。
第二道杨辉三角求第n行，不让我直接写，一来就问我思路，我想了下觉得dp，开个n*n矩阵，面试官说需要优化，就优化到了一个n长度的数组，然后写了出来。

二面：
感觉就是leetcode 第四题，不过不是求中位数，是求第k大的那个数，写出来了二分解法想着可以直接下一题，面试官直接来一句你这个是完全行不通的！我瞬间懵了，原题还会有错吗，但没敢bb，又写了个遍历，面试官看了又说不行，可以优化到logn吗？我想那二分不是刚被您否了吗，还能怎么logn啊。于是就要提示，他结果说，啊，就是用二分的方法，你好好想想。。。。我瞬间想原地毁灭，最后跌跌撞撞地换了个思路，把A数组前k个二分插到B数组里面去，然后取B中的第k个和A中第k+1个之间小的那个，没说对错，因为时间到了。
最后面试官竟然说希望我不要放弃对微软的希望，保持关注。

啊这，原来我已经凉了啊#微软##面经##C++工程师##校招#