帮选offer牛友们，科大讯飞or优必选?

1.deque底层数据结构？？？2.条件变量的一些接口3.右值引用的优点？为什么要用右值引用4.解决哈希碰撞的方法

腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐 怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70...

一面后一直是初试状态和面试链接，今天中午发现变成绿色测评状态了，但不像之前先变灰再变绿 ，这是不是说明还在同一个事业群的池子里呢？

1. 介绍下几种典型的锁2. 为什么不能把所有函数写成内联函数？3. 虚函数的作用与多态？4. 虚函数的底层实现？1. 读写锁：可以允许多个读者同时进行读 写者必须互斥 写者优先于读者；互斥锁：一次只能一个线程拥有互斥锁，其它线程只有等待；条件变量：通过允许线程阻塞和等待另一个线程发送信号，一般和互斥锁一起使用；自旋锁：如果进程无法取得锁，进程不会立刻放弃CPU时间片，而是一直循环尝试读取锁，直到获取为止；2. 内联函数以代码复杂为代价，以省去函数调用的开销来提高执行效率。如果你的内联函数代码比较长，会消耗更多的内存空间，函数体内有循环，函数执行时间要比函数调用开销还大；3. 虚函数的主要作用是实现多态的机制。基类定义为虚函数，子类对其进行重写该函数，当父类的指针指向子类对象的地址时，父类指针根据赋给它的不同子类指针，动态的调用子类的该函数，而不是父类的函数。4. 虚函数的底层实现依懒虚函数表，虚表指针；每个类使用一个虚函数表，每个类对象用一个虚表指针。如果派生类重写了基类的虚函数，该派生类的虚函数表将保存重写的虚函数的地址，而不是基类的虚函数地址。如果基类中虚函数没有在派生类中重写，那么派生类继承基类中的虚方法，并且派生类中虚函数表将保存基类中未被重写的虚函数地址。