#字节跳动面试# #后端面试问题#
8.30一面
1、自我介绍，项目实习经历
2、堆的概念，插入和删除操作怎样实现，复杂度多少
3、C++对象模型，写了三个类的定义，sizeof()分别是多少
4、说一下、lambda函数的原理与捕获机制
5、malloc是怎么样工作的，mmap和brk区别
6、replacement new是干什么的
7、手撕代码：判断完全三叉树
8、反问环节

9.1二面
1、自我介绍，项目实习经历
2、写一个线程安全的单例模式
3、topK问题：1亿个数找出最大的100个
4、手撕代码1：单链表逆序输出后n个（递归版和迭代版），单链表顺序输出后n个（双指针）
5、手撕代码2：排序，依照各个元素mod7结果大小排，一开始调用了sort(key=lambda)，面试官问sort是怎么做的，答：快排，那你不用sort，自己写快排来实现一下...
6、MySQL的索引数据结构是什么，问什么要用b数做索引
7、反问环节

9.13三面
1、自我介绍，项目实习经历
2、进程、线程的区别与通信方式
3、C++对象模型，虚表是什么时候生成的
4、讲一讲常用的排序算法
5、快排和归并时间复杂度，哪个稳定，为什么快排不稳定
6、讲一下堆排和快排的思路
7、堆的概念，怎么建堆
8、用过redis kafka吗
9、redis的zset是什么，有哪些操作，背后的数据结构是什么
10、手撕代码：以标点符号为间隔，反转字符串，不能使用库函数。进一步：实现第偶数个反转，第奇数个不反转。
11、业务场景：设计一个系统，实现抖音的实时热榜，根据视频的观看数、点赞数与评论数。

第三轮拖了好久才邀面，希望能到hr面吧，字节挂了两次都是在三面上...