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