百度hr面许愿

一点没准备就去面了，四个月忘的一点不剩，第一个八股直接脑子发蒙说了个不知道，给面试官整笑了项目concurrenthashmap在jdk1.7和jdk1.8的实现区别cms和g1垃圾回收器线程池设计一个数据库引擎设计一个定时任务执行器两个文件海量数据找不同并写入第三个文件算法题：奇升偶降链表变升序

考试注意事项（可以在系统里看到详细考前须知）：1.请使用最新版 chrome 浏览器作答（72 版本以上） ，考试需开启摄像头，请确保电脑带有摄像头 2.考生只能在笔试页面在线编写和调试代码，手机监控，电脑摄像头都要打开，考试过程中不要故意取消监控。考试前关闭网页 QQ，网页微信等其它网站，考试过程中不要访问百度等其他网站（手机熄屏、来电中断、弹窗中断等都可能提示“手机监控异常”的情况，影响考试结果，若能保证WiFi稳定高速，且手机保持常亮，可开启飞行模式，笔试过程中如手机监控中断，需重新扫码开启（系统有提示））3.考试答题时间 150 分钟，尽量在早上和安静情况下答题 4.考试共三道编程题，...

1、常见的方案有数据库自增ID、UUID、Redis生成和雪花算法。实际分布式场景下，雪花算法更常用，它将ID分为时间戳、机器ID和序列号三部分，性能高且趋势递增。但要注意时钟回拨问题，可通过记录上次生成时间戳或使用扩展版算法解决。2、雪花算法的ID在时间戳维度是递增的，但同一毫秒多机器生成的ID可能乱序。如需严格单调递增，可用数据库号段模式：服务启动时申请一个ID范围，内存分配用完后再次申请，这样单服务内ID严格递增。3、redo log是InnoDB的物理日志，崩溃恢复时重放提交的事务；undo log记录数据修改前的状态，用于回滚和MVCC读；binlog是MySQL Server层的逻辑日志，用于主从同步和数据备份。4、主库将变更写入binlog，从库通过IO线程拉取binlog到relay log，再由SQL线程重放SQL实现同步。5、优化索引时要减少回表和利用覆盖索引。索引失效常见于：违反最左前缀、对索引列计算、类型转换、LIKE左模糊匹配、OR连接非索引列等情况。6、InnoDB索引用B+树实现，联合索引按字段从左到右排序。如果跳过左侧字段，因为b的值在全局无序，无法利用索引快速定位，导致失效。7、当元素少且小时，用压缩列表节省内存；当元素多或大时，自动转为 "跳跃表+字典" 组合。跳跃表负责按分值排序，支持高效范围查询；字典负责成员到分值的映射，实现O(1)快速查分数。这种设计平衡了内存与性能。8、跳表插入节点时，从最高层向右向下逐层搜索并记录小于目标的分值位置（update[]）；随后随机生成新节点层高，创建节点并按层将其插入：每层链接到对应update[]节点之后，并指向其原后继；最后更新跳表的最大层高和节点总数，实现高效定位与平衡插入。9、Redis有6种淘汰策略，常用的是allkeys-lru和allkeys-lfu。LRU淘汰最近最少访问的，LFU淘汰访问频率最低的。LFU更适合长期热点场景，而LRU对突发流量更敏感。10、Redis用惰性删除+定期删除组合：访问key时检查过期，同时后台定期抽样清理过期key。当内存不足时，再根据淘汰策略主动删除数据。11、TCP通过滑动窗口实现流量控制：接收方在ACK包中携带窗口大小。发送方根据这个窗口动态调整发送数据量，避免接收方缓冲区溢出。

纯八股: 1.HashMap底层-红黑树退化成链表-1.8会不会有并发问题-hash扩容过程-并发安全的容器(concurrenthashmap)和HashMap区别2.MySQL底层原理-B树、B十树、红黑树复杂度比较-同样的数据，谁的高度最高-建立索引的原则有哪些-用哪种命令分析sql执行情况-如何实现可重复读的3.缓存-缓存淘汰策略-击穿、雪崩、穿透不同应用场景，分别怎么解决4.String的特性5.ioc和 aop的区别6.tcp三次握手 四次挥手