Linux 内核中广泛使用一种高效、通用的双向链表结构，称为 通用链表（Generic Linked List）。它定义在 <linux/list.h> 中，设计灵活、性能高，常用于内核各种子系统中（如进程调度、驱动、文件系统等）。一、基本结构定义 struct list_head { struct list_head *next, *prev; }; 是一个双向循环链表节点结构。不存储具体数据，仅用于链接。二、如何使用通用链表Linux 内核的链表设计采用**“容器嵌套”的方式**，也就是在自己的结构体中嵌套一个 list_head 成员。示例：定义一个数据结构并加入链表 #in...

#牛客社群专项训练训练营#

一、哈希冲突（Hash Collision）是什么？在计算机中，哈希冲突是指：两个不同的输入（key）被哈希函数映射到了相同的哈希值（地址）。这是哈希表（Hash Table）数据结构中常见的情况。二、为什么会发生哈希冲突？因为哈希表的存储空间是有限的（比如 100 个槽位），而键的种类是无限的（比如字符串、整数等），所以必然存在多个键映射到同一个槽位的情况。例如： int hash(const char* key) { return key[0] % 10; // 简化示例：只取首字符的 ASCII 值模10 } hash("abc") => 'a' % 10 =&...

拷打实习+项目1. synchronized在JDK 6后的“锁升级”过程中，每个阶段的Mark Word结构有何变化2.偏向锁的“撤销”和“重偏向”机制是为了解决什么问题？为什么在多线程竞争频繁的场景下建议关闭偏向锁3.ReentrantLock的AQS底层如何通过“双向链表”和“状态变量”实现锁的获取与释放4.StampedLock的“乐观读”模式相比ReadWriteLock有何优势？它的“戳记”机制如何避免读写冲突5.看你实习和项目中都用到了很多redis，那你说说Redis 在高并发场景下如何保证缓存与数据库的数据一致性6.Redis 的持久化机制在数据安全性和性能上的差异是什么？如何设计混合持久化策略Redis 的 RDB 持久化中，“fork 系统调用” 会产生什么代价？如何通过  写时复制  机制减少内存消耗？当 Redis 实例占用 20GB 内存时，执行 bgsave 可能导致哪些性能问题（如页表抖动）7.Redis 分布式锁的实现原理（基于 SETNX + 过期时间，因为我项目中是这么设计的）存在哪些隐患？Redisson 的 “红锁” 是如何解决这些问题的8.秒杀系统中，商品库存同时存在 Redis 缓存和 MySQL 数据库。当用户抢购时，如何避免 “缓存库存已扣减但数据库扣减失败” 导致的超卖？说一下完整的加锁、扣减、回滚流程9.如何优化 MySQL 的慢查询10.聚簇索引与非聚簇索引的底层数据结构差异是什么？为什么 “回表查询” 会影响性能？如何通过 “覆盖索引” 避免回表11.一个电商订单表order（字段：id、user_id、order_no、create_time、amount），高频查询场景为 “查询用户近 30 天的订单列表，按创建时间倒序”。请设计索引并改写以下 SQL（优化前：select * from order where user_id=123 and create_time >= '2024-01-01' order by create_time desc）好久没写这种差点没写出来12.你在分布式任务调度中如何设计线程池？核心参数（核心线程数、队列容量、拒绝策略）是如何根据业务场景配置的设计一个定时任务系统（如每天凌晨 2 点执行全量数据同步），任务峰值达 1000+，单个任务处理耗时 5-10 秒。若使用ThreadPoolExecutor，请配置核心参数并说明理由，同时解决 “任务执行失败后自动重试 3 次” 的需求13.我看你这个训练营担任的是队长，你那说一下你在项目中主导过哪些技术架构升级？如何平衡技术先进性与业务稳定性一个日活 100 万的电商平台，原单体架构在大促期间频繁卡顿。领导要求 3 个月内完成微服务改造，同时保证日常业务不受影响。请简单说一下改造计划，包括阶段目标、风险点及应对措施（这有点超标了吧兄弟）14.如何通过 G1 收集器的日志分析，定位并解决 “大堆场景下（32GB+）Young GC 耗时突增至 500ms+” 的问题G1 的 标记算法中，“快照” 是如何生成的？并发标记阶段如何处理 “新分配对象” 和 “跨 Region 引用更新”？为什么会出现 “漏标” 问题，最终如何通过最终标记阶段修复手撕忘记了，是道动态规划的题难度一般今天真的压力拉满，但是状态很好，基本也都回答的七七八八，反问的时候问面试官表现怎么样，还有什么可以提升的，面试官原话大概是：非常好，好得都不像27的，我很少见到本科生像你这样的，要是你早几天面试这个岗位肯定是你的。。。