华勤技术 5.17 驱动开发 一面

📍面试公司：影石🕐面试时间：9.11💻面试岗位：C++开发❓面试问题：一、自我介绍二、项目三、八股1. deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？2. ordered_map和unordered_map的区别？3. 红黑树的特性？为什么不用二叉平衡树？4. 哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？5. 迭代器失效的状态或者原因有哪些？6. 全局静态变量初始化的时期？存放在哪里？7. 类的全局静态实例什么时候初始化的？比如static A a8. 编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？9. 讲一讲virtual关键字？虚函数的实现机制？10. 模板通常定义在哪里？如果声明在.h文件，定义在.cpp文件，其他cpp文件能使用这个模板吗？看我答不上来，面试官让我下来了解下**模板的实例化orz**11. 死锁产生的原因以及解决方法？12. 一个程序本来只要运行1s，现在运行了1min该怎么排查？四、手撕最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2（多线程或者双指针，不过没让实现）五、反问岗位主要做那些业务？校招生会被分到哪个组？面试官介绍下他们是做剪辑的，“我们组面的话大概率是我们组”是不是在暗示能过qaq🙌面试感想：面试官很好，会引导答不上来的问题许愿HR面

八股文：TCP 协议具体是干嘛的？开发一个 TCP 客户端，要分几步？讲讲三次握手和四次挥手？Redis 有哪些数据结构？Redis 缓存慢了怎么办？怎么做持久化？MySQL 引擎是啥？Linux 的 /proc 目录是干嘛的？说几个你用过的调试工具？MCP 用的是什么通信协议？MCP 是啥？聊聊消息队列？结构体和模板类有啥区别？算法题：给一个字符串，原地删除所有空格，并返回删掉的空格数。

1.自我介绍2.实习拷打，无八股，结合业务场景提问手撕：lc164 最大间距

简历怎么包，这个事，索隆之前写过（索隆很懒，太久远了不想翻了），今天就出一期最详细的心得吧。总之呢，就是你要在你有一定的基础上，去包装。怎么理解这句话，往下看。第一章 陨落的天才很多人，实习的时候 多为打杂，或者忙忙碌碌的 dirty work，什么都学不到，纯纯是出去看了一圈，实习完，说改改简历吧，一拍脑袋，发现啥有营养的活也没干，纯白玩甚至还得倒贴点钱。不能这么整啊，老铁，咱得悄咪的偷点东西写简历上 啊，不偷就太实诚了噢。第二章 秘境夺宝那么好！，怎么偷，这要是困扰大家的问题，有人说，我接触不到项目，这种情况，就去 找 和你关系好的 开发老哥，求求他，让他给你分享一些公司的开发文档、他自己...