新凯来c++社招 一面

1. 讲一下多路线程池的实现原理，怎么做线程同步？2. 生产者-消费者队列(有界队列)实例需要几个条件变量和锁来管理？（1个和2个都行，2个就是not_empty和not_full）3. 你提到无锁队列，讲一下实现方法？4. 为什么用atomic原子变量来实现无锁队列？了解atomic的底层原理吗，这样做会引入什么代价？5. 为什么atomic+自旋实现的无锁队列比有锁队列性能更优？6. 讲一下内存序有哪几种？分别有什么特性怎么使用？7. 为什么memory_order_acquire和memory_order_release 用于锁的获取和释放？8. 为什么要使用内存序？为什么执行顺序和代码顺序会出现不一致？9. 你提到编译器优化？还有其他原因吗？（CPU乱序，缓存一致性）10. 讲一下返回值优化？返回值优化的原理能展开说说吗？11. 讲一下你的解码帧内存池的实现原理和数据结构选型？12. 你提到你每个页设置的是64KB，为什么选这个大小？13. 如果你每个页拼接起来尾部有不足64KB的怎么办？（已经按公倍数选择了，解码帧分辨率都是64的倍数）14. 讲一下你为什么选LRU，假如你用来管理页的vector回收了一些页块回来，造成了外部碎片，该怎么处理？（硬控三分钟，给我整麻了）15. 聊聊webrtc和websocket的差异和优缺点，你认为他们分别适合什么样的业务场景，有什么优缺点？16. 手撕：跳跃游戏II

0.算法题，最长连续数字的子序列 [200, 4, 100, 2, 3, 1] => [1,2,3,4]=>输出41.方法中new一个对象并赋值给局部变量，涉及到哪些jvm结构2.字节码的作用是什么3.工作中的挑战，（三方接口时间长阻塞主线程，线程池解决的）4.双核CPU对一个100core 200max的线程池是怎样调度和使用的5.多线程场景题，（接4），用线程池，分散文件中存有学生信息和成绩，现在要实现统计分段的功能，单个文件中万级数量，有没有线程安全问题？怎么设计和实现？6.操作系统的角度来说，为什么要有堆和栈7.从java的角度讲讲进程和线程的表现形式8.MySQL哪些语句...

百度二面 你们Proxy请求队列怎么实现的Hotkey bigkey如何治理的？先请求newkey，再请求oldkey，有没有场景会出现数据过时情况吗？异步做缓存预热？有更实时的方案吗？分布式系统中什么原因导致了不一致，怎么处理多级缓存一致性的？小伙子，分布式系统还得练[Hurt]Proxy topk缓存淘汰，推送给Etcd删除吗，还是不做操作？删除会怎么样？客户端sdk会如何响应？Etcd watch如何实现的etcd断开watch后会怎么样，会丢数据吗？etcd raft原理昂，随便聊聊，不是很重要，我们聊点简单的Go实现多groutine互斥访问变量，你有几种方式Go强调组合优于继承，你怎么看？组合能否有多态？Go组合可实现父类调用子类的函数吗（这里口述的s，f函结构体，a和b函数，给我绕晕了)，go怎么实现多态，c++怎么实现的多态？c能否实现多态？Go 火焰图分析口述，实现一个调度系统，基于图的，节点也就是需要执行的函数，对于非同路径下可以并发，同一路径下他要依赖上游的输出嘛，只能串行，而且不同路径需要能够合并时间差不多了，做道题滑动窗口最大值老规矩，先讲思路，再写反问:

1. 内存对齐怎么理解？下面两个结构体的大小是多少？答案：内存对齐主要是为了让 CPU 更高效地访问数据。结构体成员不是简单地按字段大小相加，而是会按照成员自身对齐要求和结构体整体对齐要求插入 padding。 struct S1 { char c; double b; int i; }; struct S2 { S1 s; float f; }; 在常见 64 位环境下，double 按 8 字节对齐，int 按 4 字节对齐，char 按 1 字节对齐。S1 的布局一般是：char c 占 1 字节为了让 double b 按 8 字节对齐，中间补 7 字节double b 占 8 字节i...