---#### **一、项目相关**1. **超卖问题解决方案**     - 如何通过乐观锁解决库存超卖？     - 分布式锁（Redis）如何实现一人一单限制？     - 乐观锁失败后的处理机制（直接返回失败？是否有重试？）     - 分布式锁超时场景下的问题（锁提前释放导致并发问题，看门狗机制如何续期？）2. **Redis应用**     - CAP理论在Redis主从模式中的体现（主从异步复制牺牲一致性保证可用性）     - Redis哨兵模式与集群模式的区别？---#### **二、数据库**1. **MySQL事务**     - 事务隔离级别有哪些？默认级别是什么？     - 事务传播机制（如`PROPAGATION_REQUIRED`、`PROPAGATION_REQUIRES_NEW`的区别）  ---#### **三、并发与多线程**1. **线程池**     - 核心参数（核心线程数、最大线程数、队列类型、拒绝策略）     - 工作原理（任务提交流程、非核心线程创建条件）  2. **锁机制**     - 分布式锁（Redisson）与本地锁（synchronized）的适用场景差异     - 乐观锁实现方式（MySQL的CAS操作）  ---#### **四、Java基础**1. **类加载机制**     - 双亲委派模型流程及作用（保护核心类库）     - 如何打破双亲委派（自定义类加载器重写`loadClass`方法）  2. **集合框架**     - HashMap冲突解决（链表转红黑树）  ---#### **五、操作系统**1. **内存管理**     - 页面置换中的“抖动”现象（频繁换页导致性能下降）     - 页面置换算法（LRU、LFU、FIFO）  2. **调度算法**     - 常见作业调度算法（短作业优先、长作业优先、高响应比优先）  ---#### **六、网络**1. **TCP协议**     - TCP报文头字段（源/目的端口、序列号、ACK/SYN/FIN标志位、窗口大小）  ---#### **七、算法与数据结构**1. **堆的应用**     - 优先级队列底层实现（最大堆/最小堆）     - Top K问题解法（维护大小为K的最小堆）  2. **经典算法**     - 快排实现思路（基准选择、分区、递归）     - 最短路径算法（Dijkstra、Floyd）  3. **编程题**     - **硬币找零问题**（动态规划，求最少硬币数）     - **字符串频次统计**（前缀和优化查询效率）  ---#### **八、其他**1. **系统设计**     - CAP理论的实际取舍（Redis主从模式牺牲C保证AP）  ---### **参考答案/关键点**1. **乐观锁与分布式锁**     - 乐观锁通过版本号/CAS实现，失败后直接返回错误；分布式锁需结合超时和续期机制（Redisson看门狗）。  2. **事务传播机制**     - `PROPAGATION_REQUIRED`：加入当前事务；`PROPAGATION_REQUIRES_NEW`：新建独立事务。  3. **双亲委派打破**     - 自定义类加载器重写`loadClass`方法，如Tomcat为隔离Web应用打破委派。  4. **TCP三次握手**     - SYN、SYN-ACK、ACK报文交互，序列号保证可靠传输。

询问竞赛科研经历 场景题 100亿数据,只有10Mb的内存,设计一个算法快速查找其中位数 自己算法实现长链接转为短链接 实习 八股 索引采用的结构? 联合索引,回表? ThreadLocal? 提到了键是弱引用,弱引用在GC中的回收时机? 如果map中的key被弱引用回收,那么其val外部就获取不到导致内存泄漏,这部分ThreadLocal是如何处理的?(知识盲区) 线程池参数 阻塞队列的类型,使用场景? cpu密集型和io密集型的线程池参数应该如何配 (cpu密集型和io密集型的概念大概知道,但不准确,被面试官改正) 中间件:springcloud中远程调用 服务发现起到什么作用 哪些组件可...

我有时候想知道，牛客的笔试算法，为啥自己搞好几个测试用例都过了，也觉得自己算法没问题，一提交就说错误，

读两个带空格的字符串按要求模拟：直接按题意模拟即可，太久没写带空格的字符串读入，cin.getline嗯调半天； 给一个二叉树，每个节点定义一个坐标值，子节点的坐标可以根据父节点的坐标算出来，每次询问一对节点的曼哈顿距离：dfs一遍后直接输出即可； 给一个数组，求：考虑的贡献，枚举，计算到里有多少个满足条件的数即可，。