百度提前批 C++ 二面
面试开始前几分钟问了几个常规八股，忘记录音了，居然没怎么问项目。HR非常和善，面试体验超级好，本来非常紧张的都放松下来了。
- 多线程使用场景
- 有一个无序数组，如何构建二叉查找树
- 极端情况下退化成链表，怎么解决（平衡树：AVL或者红黑树）
- 你能用代码实现平衡二叉树吗（直接无语，撸了半天代码把除了旋转之外的代码全部写好了，然后开摆）
- 口述AVL的单旋与双旋
- 口述如何层序遍历，讲了半天没讲明白，直接撸代码
- 有其他方法层序遍历吗
- 给一个三角形区域，如何随机抽取一个点，要保证等概率（陷入长时间的沉默）
- 圆形，正方形，多边形呢（圆形我说的是在边缘随机取4个点，然后交叉相连，交点即为该次随机选取的点）
- 你圆形的这个思路如何证明是等概率的()
- 等公交车，30分钟看到公交车的概率95%， 问10分钟看到的概率
- 30分钟看到公交车A的概率95%， 看到公交车B的概率65%，问10分钟看到任意一辆车的概率
- 如何判断图片或者文本的相似度，是否抄袭（陷入长时间的沉默，没接触过相关的东西）
- 给两条公交车线路，如何判断线路的相似度
- 图论算法你知道哪些
- 用过双向dijkstra吗
- 大模型了解吗（不了解，开始闲聊阶段）
- 平时会用AI写代码，或者解决问题啥的吗
- 平时主要学什么
- 有跟老师做项目，或者实习过吗
- 有考研想法吗
反问
- 怎么培养新人
- 我想继续朝C++后端发展，应该从哪些方面发力
- 部门上班时间（早10到晚上9点10点）
类似资料：