暑期实习-快手c++开发-存储方向

5.20下午18：00一面，面了一个小时

1. 项目
2. 然后问操作系统进程线程怎么同步 我讲到互斥量 他又问互斥量存在哪里 我说这个是不是就相当于进程间的通信 那么可以用消息队列、管道、共享内存这些
3. 然后又问cpu的进程调度方法
4. 进程有哪些状态，然后给了个sleep（1）的例子，问这个进程经过了怎样的状态转换（运行态-》阻塞态-》就绪态-》运行态） 还问有没有听过僵死态
5. cpp 的虚函数
   • new一个派生类对象 把它赋给它的基类指针 那么这个指针是怎么知道调用的是基类还派生类呢
6. vector和unorderedmap map底层怎么实现的
7. push_back和emplace_back的区别，深入问emplace_back怎么实现就地更新的
8. auto与模板的类型推导
9. 手写了一个lru cache 实现put与get

5.31下午18：00二面 十几分钟

1. 项目
2. 智能指针shared_ptr的原理
3. malloc之类的如何进行空间分配的
4. 货币面值设计，哪些面值应该被生产？需要满足下面的条件
   • 1-1000都可以使用不重复的不同面值相加得到