柠檬微趣C++后台实习一面
1.自我介绍
2.inline函数
3.哈希表
4.在哈希冲突的情况下如何实现O(1) （完全不会，说了桶底下挂链表和红黑树，但面试官就是要O(1) QAQ）
5.B+树的优点（问了为什么B+树效率高 当时脑子抽了忘记了每层IO）
6.vector扩容
7.l个初始数字 vector两倍扩容，问插入n个数字的平均复杂度（说了平摊O(1) 可面试官就是要具体复杂度 QAQ 当时也是从来没在面经上见过这种题，脑子抽了没算出来）
8.m阶B树n个数据的深度（八股没背到，自己也推不出来，败笔了）
9.sizeof返回的是啥（实际占有的内存）
10.虚函数实现了什么（多态）
10.5 实际项目中是否用过多态（我是QT的窗口）
11.怎么实现虚函数的（说了通过虚表指针来查找虚表）
12.虚表指针存哪（类开头）
13.如果子类的虚表指针改成指向基类的虚表（当时从来没想过原来还可以这么干）
14.传参方式（移动 值传 引用）
15.引用和值传区别
16.虚析构干啥的（说了为了释放派生类）
17.线程无法获取锁阻塞之后怎么重新获取锁的（或者是怎么判断锁是可获取的 直接给我问懵了）
18.自旋锁和互斥量的区别
19.函数重载的命名查找规则
20.遇到多个匹配参数的函数，编译器会调用哪个
21.四个转型，问dynamic_cast为啥不用，又问子类转基类咋办（学了这么久从来没遇到过）
22.第K大数怎么做的（口撕 用了优先队列）
23.无序数组中位数（口撕 用了对顶堆）
24.场景模拟题（日志相关）
手撕也没有 反问也没有 QAQ 大概率没了
不过面试官真的好，回答不出来的会引导你回答 还有耐心 可惜碰上了我这种飞舞 说是后台的主程 给您点赞。
#面经##柠檬微趣#
类似资料：