二面

     一面后第二个工作日就通知二面了，效率很高，约的三点，我就屁颠屁颠的准时赶到百度大厦，到前台后让前台mm帮我联系下面试官，结果意外发生了，号码不对，联系不上了，就让一面的面试官大哥帮我联系下，我在大厅沙发上等着。
     一会一位英俊潇洒的GG来叫我，GG很nice，问我啥时候到的。。，边走边聊，一看二楼的小方桌没几个空位子了，就到7楼来。面试官GG找个地方让我坐下后，回去拿笔和纸，回来的时候端了2杯水，我很诧异，这个GG太帅了，我连忙上前接过来。
     好了面试开始了，帅锅开始让我讲项目，顺便提一些问题。然后除了个题目，如何在2个有序数组中找出第k大（小）的值。我一想，这这这。。。，这不是归并排序吗，说了个最土的办法。然后有问2路合并的算法复杂度，算了一会结果出来了。又让我写下那个找出第k大（小）的思路的代码。中午没睡觉，脑子有点昏，刷锅在那敲键盘，也不知道记录啥，很认真，不一会写完，相当乱，涂了写涂了写。帅锅也不让我解释下，直接开始看，也是就我这么水平他还有啥看不懂的。刷锅看完说你说下吧，哈哈，我写的太乱了，肯定是没看懂。我说着说着，他指出了个问题，我连忙改回来。后面又举了个例子，验证下程序，顺利得出正确结果，这个题目就过去了。 然后又说m路的话会改如何修改这个程序，我只想到了里面加个嵌套for，把数据存到二维数组存储。接着又问算法复杂度，如何优化，算了n久，感觉用最大堆可以，一直没想到怎么实施，丢人了，慢慢在GG的提示下，找出了方法，最后复杂度是mnlogm，刷锅也认同了，说好了时间差不多了，让我提问吧。啊，这么快一个小时了，就这么2个题就把我鄙视了，我就开始问点小问题，后来聊的时候他说他还准备了问题，如果数据很多内存放不下怎么办，我说分治，刷锅不是很赞同，我也就没说。
      坐电梯下来，一下子到一楼还有点不习惯，后天看到大厅的前台方向才转过来。到前台签字取了证件，帅锅还问我是不是做城铁来的，最后害怕我转向送到大厦门口，这GG太帅了，人极好，可能觉着我不适合他们部门还是送送吧，再加上是校友没帮上忙害怕走错路了。可惜我面试反应迟钝，算法使用不多，不够灵活。机会这么白白错过了。