个人背景:985本科,之前拿过头条的实习offer没去,然后后来hr打电话给我问要不要报提前批,可以直通3面,当时太年轻受到hr的蛊惑之后就去面了然后凉凉。 base北京,抖音火山部门。 三面 手撕算法题: 给定一个二叉树,再给定二叉树上的两个结点,求这两个结点的LCA。 链表快排。 项目相关: 这个就不写了,大家问的都不一样。 算法题(只讲思路): 给定一个树,求树上距离为k的节点对的个数。 上面那题,如果是多次询问有什么比较好的做法吗。 输入为一个数字流,实时的显示出当前已输入数字流的中位数,你会怎么做。 C++: 讲讲C++的多态。 ...