社招百度一面

想去阿里，社招1年半经验，技术栈 Java，想问一下阿里有哪些部门流程简单，容易进吗？

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哪些语句...

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

1、介绍自己做过的项目--->项目中的难点（你怎么解决和思考的）2、java的基础知识： 2.1、问了hashMap底层原理，以及为什么hashMap线程不安全。 我说了一下数组+链表+红黑树（1.8），在链表长度链表长度 > 8 且数组长度 ≥ 64 时，链表转为红黑树，红黑树节点数 < 6 时，退化为链表。hashMap的内部操作不是原子性的，在多线程情况下会出现数据覆盖和丢失问题。比如两个线程同时put，发现key的hash位置为空。线程a挂起，线程b写入，随后A恢复，会直接覆盖b的数据。 2.2、GC垃圾回收算法 我说了分代收集法、复制算法、标记清楚法，以及他们的优缺...