1. 一面开始问了语言，是关于C++的虚函数的，问C++虚函数有什么用，怎么实现的，为什么要用多态等等； 2. 然后是关于数据结构的问题，一个数组，取前k大的数（编程之美2.5），之后又是问假设是一个无限长度的单向链表，要求只遍历一次就得到前k大的元素该怎么办？其中让我印象最深刻的就是我每提出一个算法面试官都会问我时间复杂度是什么，有点尴尬，有时候连自己提出的算法时间复杂度都说不清楚； 3. 还是和上一个问题差不多，面试官说这是他最近遇到的一个实际问题，需要只遍历一次无限长度的单向链表，然后从中等概率的随机抽取k个元素。总体来说，一面磨来磨去还是把所有的问题都答得差不多了，感觉还好。...查看更多