C++ 面试

9.24线下笔试，19点笔的，凌晨0:36通知当天16:00线下面试。9.25线下面，两轮技术面，一轮业务主管面，一轮hr面，一天搞完了。时间长达2个小时左右，hr说我面试时间是最长的。技术一面    上来先自我介绍，然后拷打简历上写的项目。问的还挺深的，我做的是c和汇编开发的并行算法开发项目，让我挑有代表性的算法出来，说一下怎么做的优化。另外一个项目是c++语言开发的编译器后端自动优化项目，现场给面试官在纸上举例说明如何做的优化。    前一天笔试让手搓了一个vector，面试官拿着前一天笔试做的卷子问需要考虑哪些问题。    动态多态    虚函数，虚函数表。    子类继承父类后，子类的虚函数表是什么样的，虚函数表什么时候创建？    还有几个问题不记得了，也是比较基础的八股，整个面试一大半时间在拷打项目，c++八股没问太多。--------------------技术二面    一面完立马就二面了。上来也是自我介绍，然后问了一下项目，面试官让详细讲一下滤波类的算法是怎么做的优化，二面项目这一块问的少一点。    堆和栈的区别？     c++静态多态和动态多态怎么实现？     虚函数表什么时候创建，虚函数指针呢？     什么是线程安全？     有没有了解能够实现线程安全的模型？     消息队列底层是什么样的？     别的不记得了。。--------------------三面    貌似是业务主管面？    自我介绍后，问了一下简历上的项目。    项目中遇到的难题？如何解决的    项目中你觉得做的最好的部分    未来的职业规划    你觉得你的性格能够胜任工作吗？    研究生期间做的工作你喜欢吗？    你通过哪几个方面去评价一家公司？    如果今天过了，后面收到了另外一家公司的offer,会怎么做？-----------------------四面    据说面试官是一位副总裁(不太清楚是哪个方面的副总裁)    问的问题和三面的几乎差不多，这里就不多描述了。------------------------9.26 下午四点OC               

快手七天没被捞起来，流程自动结束吗?

1. 项目拷打围绕项目问八股2. STL你熟练吗？说说怎么设计的？（说了STL六大组件，我只回答4个，还有两个忘了）3. 适配器是什么知道吗 （变相提醒我剩余的组件，顺利回答）4. 仿函数是什么（变相提醒我剩余的组件，顺利回答）5. STL空间配置器有几级知道吗 (不知道）6.为什么malloc有内存池，空间配置器有内存池，你应用层还要再额外使用内存池？（基于项目问）6. malloc的机制(我就答了brk, mmap没说清楚)7. 你刚刚说brk只是移动了task_struct中的brk指针，实际没有分配物理内存，那么如果真的访问了系统怎么做的？（回答了缺页中断、mmu映射那一套）8. Linux内核中内存怎么管理的？（回答了伙伴系统、大页分配，他不太满意）9. C++中多态怎么实现的（我答对基类的虚函数进行重写然后使用父类的指针或引用来调用，他说这是应用层，底层怎么实现的，我答了虚函数表那一套）10. 虚函数表的本质是什么（指针数组）11. 里面存了什么东西？（静态区的函数地址）12. 手撕两个链表逆置相加（20min）最后2分钟手撕出来了，不得不吐槽多多的纯txt编码，然后不能本地调试，我都不好意思让面试官一直点运行（痛苦）今天收到二面通知了，国庆结束面。

已约三面没问项目做题用java实现left join合并两个文件八股left join底层怎么实现的？MySQL中非主键索引存的是什么？MySQL中联合索引怎么存储？存储主键索引要注意哪些方面？MySQL中一个节点可以存储多少数据？MySQL中为什么要用自增ID？随机生成的ID有哪些问题？说说乐观锁和悲观锁？乐观锁存在什么问题？许愿三面