荣耀通软一面（50min）

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；#牛客AI配图神器#
（8）了解TVL吗？G
（9）讲一下http和https，https的几个状态码；
part4：项目
讲一下你最近比较熟悉的一个项目，项目A中的里面的线程池是基于什么实现的？有没有看过std线程池源码？G；其他的cpp源码呢？
涉及AI的部分，百度实习，了解的神经网络，卷积操作的本质，学习率和梯度下降指的是什么？时序网络的关键是什么？你的毕设属于CV NLP的哪一类？你的项目中的特征提取模块的选型是怎么确定的？你在这中间遇到的最大的困难是什么？
讲一下团队项目，项目C；

问的不难但是好多没答全