百度提前批 C++ 二面凉经

面试开始前几分钟问了几个常规八股，忘记录音了，居然没怎么问项目。HR非常和善，面试体验超级好，本来非常紧张的都放松下来了。

• 多线程使用场景
• 有一个无序数组，如何构建二叉查找树
• 极端情况下退化成链表，怎么解决（平衡树：AVL或者红黑树）
• 你能用代码实现平衡二叉树吗（直接无语，撸了半天代码把除了旋转之外的代码全部写好了，然后开摆）
• 口述AVL的单旋与双旋
• 口述如何层序遍历，讲了半天没讲明白，直接撸代码
• 有其他方法层序遍历吗
• 给一个三角形区域，如何随机抽取一个点，要保证等概率（陷入长时间的沉默）
• 圆形，正方形，多边形呢（圆形我说的是在边缘随机取4个点，然后交叉相连，交点即为该次随机选取的点）
• 你圆形的这个思路如何证明是等概率的()
• 等公交车，30分钟看到公交车的概率95%， 问10分钟看到的概率
• 30分钟看到公交车A的概率95%， 看到公交车B的概率65%，问10分钟看到任意一辆车的概率
• 如何判断图片或者文本的相似度，是否抄袭（陷入长时间的沉默，没接触过相关的东西）
• 给两条公交车线路，如何判断线路的相似度
• 图论算法你知道哪些
• 用过双向dijkstra吗
• 大模型了解吗（不了解，开始闲聊阶段）
• 平时会用AI写代码，或者解决问题啥的吗
• 平时主要学什么
• 有跟老师做项目，或者实习过吗
• 有考研想法吗

反问

• 怎么培养新人
• 我想继续朝C++后端发展，应该从哪些方面发力
• 部门上班时间（早10到晚上9点10点）

-------------------------------------------------------------

8.23 更新 挂了