面试官感觉学了些皮毛,就敢把他自己认为的一些肤浅的结论说出来。
面试的地方比较小一点,先简单的自我介绍。 首先是算法,集中在堆上。 堆排序怎么实现,最大堆的插入和删除如何实现。谈到了排序,又开始问归并排序,并排序的方法。 最后问了一个1,2,3元素的海量数组,如何排成111333222这种形式。 这几个问题我都答得还算顺利,最后一道题,我的算法最简单,用桶排序其实更好理解,但是最后面试官一再追问其他方法,我把快排的思想融入进来,以线性时间复杂度解决此问题。然后C++,C++基础避免不了会问多态,设计模式,STL,我做软件多年,多态设计模式都是顺手即用,我认为软件其实根本大法是隔离变化,设计模式是顺其自然而用之,结果遭到面试官反驳。 哎。 如果真要进入这个公司(幸好不会有了),我一定要好好教育一下这个面试官,不要拿无知当勇气。 STL只表面研究,也只是使用,没有深入Template编程,问起shared_ptr实现之类的,我就知道个计数器。整个面试持续了一个多小时吧,面得有点累。 一周没有消息,不过想想,工作也是缘分。没有过就没有过了。