字节跳动后端一二三面
一面 (40min)
1. 简单自我介绍+项目(10min)
2. 进程线程的区别
3. 进程的调度算法
4. 如何设计一个哈表表
5. 数据库索引为什么不用红黑树
6. B+树的特性
7. 联合索引
8. 如果两个索引都用到了范围查询但必须使用索引如何解决
算法:
重排链表
二面 (1h)
1. 自我介绍+项目(20min)
2. a是主键索引,b是普通索引,问对b查询索引怎么走
3. fork()函数
4. 计算机启动的时候内存做了什么
5. 虚拟内存
6. 输入一个URL
7. 数据是如何拷贝到网卡的
8. 场景题:有一个1T的记录了用户id以及ip的日志,内存只有1G,要求根据Ip出现的频率对用户进行排序(分区+堆)
9. 常见的排序算法以及空间复杂度
10. 插入排序最优的空间复杂度是多少
11. 哪些是稳定的排序
算法:
LRU
三面 (50min)
1. 自我介绍
2. C++智能指针
3. C++局部变量与全局变量
4. 面向对象的三个特性
5. 给一张数据表,你应该考虑从哪些方面建立索引
算法:
阿拉伯数字转中文大写
时间过去的有点久有一部分忘了 总体来说面试感觉很好 面试管也都很好 不会的问题都会引导你让你想出来
祝大家面试顺利!
#面经##字节跳动##C++工程师##校招#