字节跳动后端一二三面

一面 (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++工程师##校招#
全部评论
请问这种类似于二面的内存场景题一般都怎么解决呀🤔
1 回复 分享
发布于 2021-06-08 20:08
想问一下lz 如果两个索引都用到了范围查询但必须使用索引如何解决?  这个问题该怎么回呀
1 回复 分享
发布于 2021-06-09 11:40

相关推荐

7 75 评论
分享
牛客网
牛客企业服务