字节跳动提前批后端第三面凉经

个人背景：985本科,之前拿过头条的实习offer没去，然后后来hr打电话给我问要不要报提前批，可以直通3面，当时太年轻受到hr的蛊惑之后就去面了然后凉凉。

base北京，抖音火山部门。

三面

手撕算法题：

• 给定一个二叉树，再给定二叉树上的两个结点，求这两个结点的LCA。
• 链表快排。

项目相关：

• 这个就不写了，大家问的都不一样。

算法题（只讲思路）:

• 给定一个树，求树上距离为k的节点对的个数。
• 上面那题，如果是多次询问有什么比较好的做法吗。
• 输入为一个数字流，实时的显示出当前已输入数字流的中位数，你会怎么做。

C++:

• 讲讲C++的多态。
• 讲讲虚函数表存了什么信息。
• 虚函数表存在哪里。
• 讲讲在出现菱形继承虚继承时C++对象内存布局。
• 面试官在界面上写了一个涉及到上面话题的类问sizeof这个类的结果是多少。
• 对C++ 11新特性了解多少，用过thread标准库吗。
• 一个C++程序执行main函数前和执行完main函数后会发生什么。
• 讲讲vector的实现原理，在vector和list后面插入元素哪个效率更高（分情况讨论）。

数据结构：

• 讲讲哈希。
• 了解unordered_map吗，知道它具体的哈希实现是怎么实现的吗。
• map是怎么实现的？讲讲红黑树的实现原理。
• 了解过跳表吗。rope知道不。

计算机网络：

• 讲讲TCP三次握手和四次挥手。
• TCP三次握手这种机制你觉得会出现什么安全上的问题。
• 对DDoS了解吗？讲讲你所知道的DDoS攻击方式以及防护措施。
• 了解过C++网络编程吗，讲讲你所知道的套接字选项。
• 讲讲select,poll和epoll的实现原理。
• http2.0新特性,了解http3.0吗。
• 讲讲https的握手。和http相比，https有什么优缺点。

操作系统：

• 讲讲进程、线程以及协程。
• 讲讲进程和线程切换时会发生什么。
• 如果让你实现一个协程库，你会怎么实现。
• 讲讲mmap的实现原理。
• 你用C++一般怎么读写文件，在这种方式下，如果你在读写文件时应用程序挂了，那么会发生什么。

打扰了您嘞，头条爷我错了，能放我回去实习嘛😭