8.18号一面
先让讲项目，针对项目中的具体算法提问（5-8min）
题目：不用递归实现中序遍历
我用的是栈实现的，要求边写边和面试官讲解思路（看不到提交的结果。。。面试官才能运行。。）
问了下代码中的一些问题，直接到下一个部分
1.有没有了解过STL，问vector的底层实现（讲了很多，vector扩容，swap缩容，迭代器..），
2.vector、deque、list插入和删除的时间复杂度，
3.deque和vector在内存实现上有什么区别（中控器balabal）
4.多态怎么实现（静态多态动态多态）
5.c++为什么支持函数重载（特征标）
6.虚函数指针时什么时候创建的
7.进程和线程的区别
8.继承是怎么实现的（没懂，就说了下子类复制父类的成员变量和函数）
总时长：49min
许愿二面！！！
更新：二面2021.8.23
先讲项目，针对其中的一些问题提问（10min）
1.问了线程池是怎么实现的，为什么用线程池（回答减少进程切换开销）
2.问虚拟地址空间包含哪些内容（回答八股文的那套，面试官说这个回答太老了，因为现在有64位的系统了）
3.问了PCA是怎么实现的，原理是什么
题目：把一面的题再做了一次，让我实现。
关键中间有个while粗心写成了if，改了好久。。太菜了，面试官都笑了
许愿三面！！！
二面挂了，各位加油！
全部评论
(2) 回帖