小米汽车软开面经

#面试时间线##小米#4.20    测评笔试------------------------------------------------------------------------有三轮技术面4.30    一面问项目八股：    记不太清了大概是    讲一下c++static和const    c++多态机制    构造函数和析构函数可以是虚函数吗    进程之间的通信方式    设计模式    单例模式的实现    观察者模式用过吗    手撕：    挺简单的，力扣原题，字符串的不重复最小字串------------------------------------------------------------------------5.7      二面项目细节八股：    很少，就几个    stl用过哪些容器    vector和list的区别是什么，使用场景    linux线程通信    知道future嘛手撕：    很简单，就让仿照unique_ptr写一个unique_fd------------------------------------------------------------------------5.8      三面项目细节，比前两面更细了没有八股手撕：    不是很难，扫雷游戏m*n的地图，0表示没有地雷， -1表示有地雷，    随机生成k个地雷，要求按不放回选取的概率。------------------------------------------------------------------------聊的不错，不知道有没有hr面-------------------------------------------------------------------------5.8    更新晚上就打电话oc了，我考虑一下明天给答复-------------------------------------------------------------------------5.9    更新最终还是同意了，不等了，已签三方

笔试删除链表第 n 个节点八股栈和堆的区别，栈溢出的原因static 关键字volatile 关键字，作用spinlock 锁和 mutex 锁的区别操作系统的中断，什么场景关中断操作系统的实时性什么时候需要使用汇编，以及汇编的作用什么是上下文切换，上下文会保存到什么地方什么是函数指针项目项目拷打很无聊，就不记录了

3.24 投递3.26 测评4.25 一面4.28 二面4.30 电话oc5.6 邮件offer

背景:24届毕业生，末流211本。二战后开始投od，先后刷了力扣200题。机试:第一道，考二叉树，求二叉树所有节点的路径之和。dfs遍历一遍就可以得出结果了，算法本身不算难。但要注意都需要自己写输入输出，如果建树的话比较麻烦，直接用的数组存储。第二道，贪心。原题记不清了，类似于leetcode买卖股票的最佳时机。做完提交后，发现部分用例没过，因为150及格线，所以没太在意就直接下一题了。第三道，字符串处理，考的滑动窗口，对应题库中寻找符合要求的最长子串。大致题意是滑窗内任意字符不能出现超过两次，同时不能出现屏蔽字符。也是刚提交只过了部分用例，大概50%。后面又修改了一下。最后机考分数...