百度自动驾驶一面 56分钟

项目问题

C++虚函数了解吗

野指针了解吗

内存泄露

tcp为什么要三次握手

程序的局部性了解吗

哲学家就餐问题了解吗

死锁的四个条件

怎么检测循环的环路(想听拓扑排序) 拓扑排序了解吗

B+树和B树了解吗

稳定排序和不稳定排序

归并排序的复杂度 空间复杂度为什么是On

堆排序的复杂度 建堆的复杂度 为什么建堆是On

判断链表有没有环 判断环的长度 怎么第一次遍历就判断环的长度

单链表给你一个节点 怎么删除这个节点

二叉树的前序 非递归

前中数组 重建二叉树 复杂度多少 怎么优化(哈希)