24提前批 抖音 推荐架构 C++

23 年 8 月面的

• 自我介绍
• 列式存储的优势 被问烂了
• 主流列式数据库，主流使用场景
• 列式存储压缩算法（lz4、snappy、zstd区别） https://bbs.huaweicloud.com/blogs/detail/278702
• RAII怎么使用的
• 你的性能提升来自于哪里
• c++类型转换static_cast和dynamic_cast
• dynamic_cast可以把子类指针转父类吗 https://blog.csdn.net/qq_42301196/article/details/128839038
• 主流json库，json设计上的有什么区别
• json函数选型考虑
• 一百个位置用到该json库，如何最快方式测试出来该库是否可用
• vector::size() 性能
• 析构函数中可以调用虚函数吗：不能确定析构到哪一步，调用父类还是子类的对象
• A中有虚函数和int类型，B继承A并实现了虚函数，B的大小是多少：16byte=虚函数指针8byte+int8byte
• A中有int和char类型成员变量，A的大小 https://www.cnblogs.com/fengyaoyao/p/10262312.html
• 堆插入的时间复杂度O（logn），快排时间复杂度O(n log n)，二分查找时间复杂度(log2n)
• 初始化列表的优势 https://blog.csdn.net/lws123253/article/details/80368047
• c++堆和栈的区别
• 常见的锁类型
• 乐观锁，悲观锁
• 在线文档，用什么锁
• map和unordered_map有什么区别 https://zhuanlan.zhihu.com/p/210458185
• 插入hash表冲突是多少，最坏是多少，什么时候扩容，扩容因子由什么决定
• 清空一个vector，使得capacity和size均为0：

vector<int> nums{1,2,3,4,5}
vector<int>().swap(nums);

• 手撕：两个有序数组中第k大的数

非常想去，但是当时没咋准备八股，被问麻了