小米_相机底软开发_面经

10.25 一面：
聊一下你的项目，约具体越好，可以将到实际写了哪些代码
多线程调度是怎么实现的
线程调度是怎么保护现场的
线程调度是怎么恢复现场的
为什么多线程修改同一个变量时需要加锁（单核处理器）
为什么锁不会出现出现多线程不安全的情况
PV操作是怎么实现的
循环队列的特点是什么
时钟中断是怎么实现的
CPU如何获取中断后跳转到需要的中断处理函数中的
场景题：现在有很多中断，每个中断的时间片不一样，但是只有一个中断的硬件设备，如何设置
键盘中断是怎么实现的
加分题：一个字符是怎么从内存中打印到显示屏上的
struct和union的区别
数组和链表的区别
map的底层实现是什么
红黑树有什么特点
在数中如何最快查找某个元素
知道图像的编码格式吗

10.26 二面：
内存管理是怎么实现的
arena是怎么实现的
如果有申请很多个10KB的内存块，后面想申请64KB的内存块怎么办
内存块的释放是怎么实现的
最先匹配和最佳匹配的优缺点
最先匹配和最佳匹配的性能哪个更好
分页讲一下
页表里面存放哪些内容
页中有哪些控制符
哪些内容是只读的
程序分为哪几段
.bss段内存放哪些内容
初始化和未初始化的局部变量分别存放在哪个段
这几个段中哪个是只读的
为什么代码段是只读的
操作系统有哪些锁
自旋锁的原理
哪些情况下只能用自旋锁
中断中可以用mutex吗
零拷贝了解吗
智能指针
unique_ptr的原理
shared_ptr的程序计数器为什么是线程安全的
代码题：vec.resize(5), vec.push(100), 迭代器会失效吗
手撕：1. PV操作2. 循环队列

10.28 hr面