日常实习：后端开发

2020/12/3 一面 60min

自我介绍

指针和引用的区别

对多路复用的理解

虚函数实现机制

线程如何操作临界资源

STL内存池有了解吗

智能指针如何实现计数的

数据库事务了解吗

STL都有哪些容器

Map和unordered_map的区别，查删增操作时间复杂度分别是多少

Hash时间复杂度一定是 O(1)吗，怎么解决

对红黑树的理解，为什么数据库要用B+树索引不用红黑树

字节对齐，为什么要字节对齐

三次握手和四次挥手

项目相关

算法题：

复杂链表的复制，链表除next还有一个random指向随机节点的指针

2020/12/4 二面 50min

自我介绍

声明和定义的理解

fork函数

多线程如何同步，互斥锁和条件变量的区别

对虚拟内存的理解

算法题：

链表相邻节点调换 1，2，3，4，5 ->2，1，4，3，5

层次遍历二叉树

场景题：

亿级别query其中有重复，如何找到重复率top(100)，单机场景

2020/12/7 HR面

自我介绍

平时用快手吗

个人信息

毕业时间、实习时间

实验室、项目背景

为什么投快手，有在投别的公司吗

研究生阶段遇到的困难，遇到问题怎么解决

最近在看什么书