分布式id生成问题求解答

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.自我介绍2.I/O密集型业务线程池你是怎么设置的？3.线程池是怎么保证核心线程不会被回收的？4.你知道动态线程池吗？（不知道QAQ，后续查了一下美团有Dynamic-TP的轻量级解决方案）5.你项目里的Dify工作流是怎么编排的？6.你觉得是什么方式使得他的效果提升了？8.GraphRAG的方案是你自己考虑的吗？其他的忘记了，或者就这些好像。目前录制文件的权限还没拿到。等节后的二面消息ing...

前段时间玩过小红书的面试，问题如下1，先自我介绍2 对于大数据来说说一下你做的最难的项目，难点是在哪，怎么解决的，解决了产生了哪些收益3 看你会实时，说一下数据湖的时间旅行，为啥大家在做湖仓和回溯任务会用这个4 flink的窗口触发机制，精确一致性如何保证，触发器实现原理5 starrocks的元数据知道吗，元数据是存在哪个地方，和hive的元数据有啥区别6 实时指标对于时间你这边用的是哪个，对于一个埋点日志，如果需要不同的时间维度你怎么设计这个埋点表，如何实现7，有啥需要问我的

合肥小厂面试（12.10）先是非技术面，自我介绍，以为我是大四的。。。问我还有课没（没了），绩点、参加过比赛吗（蓝桥杯），接下来技术面。计算机网络了解吗（TCP、UDP）长连接、短连接出去打电话（5、6分钟）WebSocket网络抖动断开连接，服务端怎么做到无感（讲了重试，不对，晕）CASCAS存在的问题（忘了，面试官说存在内存交换ABA问题）高并发场景下SpringBoot单体接口的高并发（限流？只能限一部分）后端开源基础框架（不会）项目是学校的项目吗反问：有多少实习生（目前一个）公司位置（也是晕完了，问这个问题）对面没有开视频，麦克风好像有些问题，有几次说不会都没听见。也是凉完了。