一面: 上来直接两题 第一道旋转矩阵,遍历两次做出来了,他又问可以遍历一次吗,我想好家伙,那我开个新的不就好了,刚开出来,他说8行不准开,我就卡住了,后来他告诉了单遍历解题思路后进入第二题。 第二道杨辉三角求第n行,不让我直接写,一来就问我思路,我想了下觉得dp,开个n*n矩阵,面试官说需要优化,就优化到了一个n长度的数组,然后写了出来。 二面: 感觉就是leetcode 第四题,不过不是求中位数,是求第k大的那个数,写出来了二分解法想着可以直接下一题,面试官直接来一句你这个是完全行不通的!我瞬间懵了,原题还会有错吗,但没敢bb,又写了个遍历,面试官看了又说不行,可以优化到logn吗?我想那...