小黑盒后端一面

快手: n * 16 ➕ 2k房补，后端业务架构中心，面试官说位于基架和业务之间，工作强度未知。百度:(n+2)*16➕若干签字费，也是架构相关，业务和ai 沾边，工作强度大概10 10 5。两者base地都在北京，有没有了解的同学给一点参考意见。

1、进程和线程的区别，基本单位？哪些是线程私有的，线程调度算法2、用户态和内核态的区别，开销有什么区别？哪些操作会导致开销大？3、Nginx反向代理有什么特点，是怎么分给后端服务器的？4、HTTP请求的get、post区别，请求头中的参数5、项目中的难点，从数据库角度避免超卖（间隙锁、事务隔离级别）6、缓存穿透会出现在哪些场景下，除了缓存空值和布隆过滤器还可以？可以在缓存之前做一层proxy代码做流量的转发和限制7、实习做了什么？可重入分布式锁？？为啥会出现可重入的场景8、JAVA中的阻塞队列了解吗，ArrayDeque底层使用了阻塞队列，使得队列为空时返回空而不是报错？算法：分层打印二叉树

实习拷打（产出+八股）1. sql相关：- 你参与了sql优化，可以讲讲具体是怎么优化的吗？有具体的流程吗？- explain执行计划重点关注字段？- 聚集索引和二级索引- mysql存储引擎（innodb），什么数据结构存储索引（B+树）- 为什么使用B+树而不用红黑树？- B+树增删改查的时间复杂度- 创建联合索引注意事项？索引失效场景？- 什么时候不符合最左前缀法则？- 最左前缀法则实现原理（ber会）- 事务隔离级别，隔离产生的问题- mvcc实现原理，mvcc如何实现不可重复读和幻读？- mysql/mvcc如何防止幻读？  - 临键锁的实现原理，间隙锁的范围，开闭区间？2. ES相关：- 实习中提到了ES，具体干了什么- ILM策略  - ES生命周期- 为什么进行Shrink操作- es中索引和文档的区别- es倒排索引机制八股- hashmap线程安全吗？哪些是线程安全的？- hashmap不同版本的区别- hash的底层数据结构- hashmap为什么使用红黑树？树化条件？- 为什么设置树化阈值为8？算法：Leecode 403（hard） 青蛙过河动态规划+递归

1.你的实习项目是否有存在造轮子的嫌疑，说说其存在的必要性和解决的核心问题2.如何通过架构设计顶住的50wqps3.几乎100%”的最终一致性的，要求阐述具体的实现方案4.`CompletableFuture`的具体使用场景是什么?5.追问为什么选择用`CompletableFuture`，而不是其他并发工具(如线程池+计数器)来实现同样的需求6.当提到ZooKeeper时，追问其与Redis相比，“重”在哪里?7.ZooKeeper使用的一致性协议(ZAB)与Raft协议有什么区别，为什么Raft现在更流行?8.算法1: 链表反转9.算法2:二分查找