首页 > 微软苏州 10.22 STCA 面经
头像
羊子戍
编辑于 2020-10-22 19:13
+ 关注

微软苏州 10.22 STCA 面经

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

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

啊这,原来我已经凉了啊

更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐