蔚来中间件一面

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；问的不难但是好多没答全

目前研二在读。为了找到一份软件开发的实习，准备了5个多月。看了很多网课但收获并不大，希望大家指点指点。5个月学习的任务有：1.小林coding的【数据库】【Redis】【操作系统】【C++】【计网】八股文已经过了一遍。2.灵茶山艾符的基础算法精讲刚刚开始。3.施磊老师的【集群聊天服务器】视频看完了。4.【TinyWebServer】博客通读了一遍5.黑马的linux网络编程/Linux系统编程视频看完。6.施磊老师的【muduo】网络库服务器视频看完。疑惑是，这3个项目花了很大的精力去学习，基本一个项目一个月，看的时候也做了笔记，还参考了很多别人的博客，但成效很差。只学习到了一些很浅显的组件概...

计算机水硕，薪资沟通完1.1×16，和网上的分级表一模一样。唯一问题是定在工艺岗我没想到，当时面的时候就问有没有写代码的岗😔也不知道这个岗位啥情况，网上搜的评价都不是很好

岗位：软件研发工程师（车端） 1，自我介绍 2，加密解密是做什么的？ 3，bootloader的引导过程？ 4，FreeRTOS中两个任务 一个10mS执行一次 一个20ms执行一次 怎么去实现这种场景？ 5，OTA的升级方案怎么做的？ 6，static关键字有哪些用处 7，对比给出tcp和udp的场景并进行对比 8，FreeRTOS中消息队列是怎么用的，给出场景？ 9，举一个linux中字符设备的驱动配置过程 10，手撕 给定一个n 把1-n2个数据按照顺时针填充满n*n的矩阵