百度测开工程师21届校招补录开始啦

part1：自我介绍part2:算法（1）求斐波那契数列,动态规划，时间空间复杂度，有没有复杂度更低的实现？G（只想到的了dp)（2）二叉树遍历的方法？中序遍历的方法:递归(时间空间复杂度)，隐式栈迭代(时间空间复杂度)，还有什么？G（3）了解回溯算法吗？讲一下回溯算法求排列；part3：八股（1）了解红黑树吗？讲一下底层实现原理；只记得颜色+翻转，map用这个管理键值对；追问还有什么？G（2）了解平衡二叉树和二叉搜索树吗？主要区别是什么？（3）讲一下线程进程间的区别，通信模式，各种通讯模式的实现？G；（消息队列没答上来）你说你共享内存和套接字用的多，讲一下实现的步骤？（4）说一下Cpp常用的容器算法迭代器，属于是哪个cpp版本新增的？哪些是线程安全的？G（5）CPP智能指针在用过吗？项目A，怎么实现的？为什么这样用？需要注意什么？（6）讲一下TCP,UDP和OSI七层模型；（7）由UDP套接字引申出项目B，问细节，为什么不用TCP；（8）了解TVL吗？G（9）讲一下http和https，https的几个状态码；part4：项目讲一下你最近比较熟悉的一个项目，项目A中的里面的线程池是基于什么实现的？有没有看过std线程池源码？G；其他的cpp源码呢？涉及AI的部分，百度实习，了解的神经网络，卷积操作的本质，学习率和梯度下降指的是什么？时序网络的关键是什么？你的毕设属于CV NLP的哪一类？你的项目中的特征提取模块的选型是怎么确定的？你在这中间遇到的最大的困难是什么？讲一下团队项目，项目C；问的不难但是好多没答全