百度21号群面的产品经理有收到通知的吗？

一面：项目相关，挖的特别深。有限状态自动机在项目中是如何实现的（我项目里用到了这个）如何对项目进行优化（我回答了使用工厂模式和单例模式）笔试中的两道编程题，一道思维填空题。（我忘记啥题了，看了遍题目后重新想了下解题思路）接下来全都是数据结构了。红黑树是否了解（我说了红黑树的特点，和b树，b+树做了对比）单链表，双向链表特点，如何删除节点，删除效率。（单链表需要考虑到不知道前驱节点的情况下需要从头遍历，时间O(n)）最小生成树（这个忘了，问了下面试官，说是图相关，我就说了图的深度优先遍历，问我如何保证最小，我说不会）哈希表底层原理（其他语言的不清楚，我说了Java中的长度8转红黑树，长度6回归链...

在dji半个月了，有点暴露自己的cpp水平希望面试轻点😘希望鹅欠我的转正dji能补上😍

一面50分钟左右，自我介绍+问项目+写题+问八股。写题是一道二叉树路径最大权值和，比较简单，牛客上写完需要直接提交判题。介绍一下智能指针的实现进程间通信的方式协程是否了解？协程一定优于线程吗TCP和UDP的区别DNS用的是TCP还是UDP考虑过之后走什么方向吗怎样做的性能优化二面30多分钟，自我介绍+问项目+问八股+写题。写题是二叉树的层序遍历，每过一层顺序反转一下，不需要运行。介绍一下智能指针介绍一下常见的排序算法静态数组和new数组的区别虚表了解吗，原理是怎样的程序编译的具体过程介绍一下静态库和动态库有什么区别map和unordered_map的区别多线程访问map的冲突怎么解决？有了解过...