字节跳动后端一二三面

一面 (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

相关推荐

Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
评论
7
75
分享
牛客网
牛客企业服务