1.说说虚函数，虚函数表存放在哪里
2.说说栈和堆的区别（blabla说完），追问刚刚说了哪几点——结论，归纳能力不够
3.栈里除了局部变量还会存什么
4.函数调用的过程
5.排序算法有哪几种，时间复杂度，空间复杂度，稳定性。归并排序的空间复杂度是多少，为什么。快速排序的原理和空间复杂度。
（回答的时候忘了提堆排序，被追问）平时用过哪些排序算法，在什么情况下会用什么排序算法。如果十亿个数取最大的一万个用什么算法，复杂度是多少
6.问了三道代码，用两个栈实现一个队列；找到相交链表的交点，如果链表有环怎么办；leetcode72题
很多都答得不好，八成是凉了，欢迎大家在评论区讨论正确答案
全部评论
(2) 回帖