帆软一面凉经

后端开发

时长 70min

1. 自我介绍
2. 介绍一下数据库的项目
3. 可拓展哈希表是怎么实现的
4. 一个 key 计算哈希后插入到哈希表过程是什么
5. 怎么确定 key 在哪个 bucket
6. 怎么做的 bucket 分裂
7. 如何在一个 bucket 里查找目标值
8. C++ volatile 关键字
9. i++ 是线程安全的吗
10. 声明了 shor int char 的 class 的类，sizeof 是多少
11. sizeof 是编译时确定还是运行时
12. C++ 的虚函数表是什么结构，派生类和基类的虚函数表结构一样吗
13. b+🌳 相对于 b🌳 做数据库索引结构有什么优势
14. C++ map 用的什么数据结构
15. b+🌳 和 AVL🌳 对比
16. AVL🌳 和红黑🌳 的对比，查找和插入的时间复杂度
17. 快速排序和堆排序的平均时间复杂度和最坏时间复杂度
18. 一亿个数，查找其中最大的 100 个如何实现（说的最小堆
19. 有没有更快的方法（说了下可以分组多线程
20. 有没有时间复杂度更低的方法（借用快排思想，中间点左右根据大小 swap）时间复杂度是多少
21. 一亿个数，内存不足的情况下如何进行排序
22. 如果一亿个数会出现重复呢
23. 甲乙抓豆子问题
24. 反问

给我问麻了已经，当天就挂了