一面：几乎都是项目方面讨论，一道手撕，反问面试官很友善，更像是探讨的方式进行问答，他输出似乎更多一些，最后也给了一些学习上意见- CMU-15445 项目：- 为什么是一个读快写慢的，了解过 RocksDB吗，LSM Tree 如何存储的- 缓存池管理器维护哪些数据（页表，空帧链表...）- 替换策略，ARC 基于何种假设而效果好（说是顺序扫描 LRU差），探讨了下 LRU 是更适合 28定律热点数据- 索引是怎么存储的，页面结构怎么样- 支持事务吗，undolog 如何实现，redolog 如何存储- redis 数据结构有哪些，zset 如何实现- MQ了解吗，kafka 怎么保证高可用- 设计题：数据库和缓存同步相关的，忘记了，大概是说先删除数据库数据，如何通知到 redis- 手撕：最小的 k 个数，手写堆二面：自我介绍，纯粹八股，没有问任何项目，一道手撕，时间原因不进行反问- 僵尸进程（父进程未回收已结束的子进程）、孤儿进程（父进程先退出）是什么- Kill -9 （SIGKILL 不能被捕获和忽略）若无法杀死另一个进程为什么（无权限）- 若进程持续高 CPU 占用，如何排查- MySQL 慢查询如何优化，给的建表语句和SQL，只有主键索引，还有 order by，联合索引；如果索引后还是慢，如上亿数据，分库分表；- 设计题：设计一个高并发文件上传服务- 1. 传输协议怎么选择？TCP 和 UDP 区别，UDP 优势是什么，TCP 如何建立连接，若使用 UDP ，如何在应用层支持可靠性- 2. 应用层方面协议怎么设计，交换什么信息- 3. 高并发连接，I/O 多路复用- 4. 大文件、传输失败，并发分片上传、断点续传- 手撕，给定一棵 N个节点的树，给定一个长为 N 的数组，判断该数组序列是否是这棵树的一个 BFS 遍历序列 （以数组第一个元素为起点进行 BFS，记录访问到的节点，BFS每过一层再去检查给定序列对应几个是否能访问到）答得不好，手撕有个很愚蠢错误一直没看出来，应该凉凉，任重道远

1. 你最近在学哪些课程或技术方向？2. 你有没有使用过 AI 相关工具？有，用过 Cursor 和 ChatGPT。主要是辅助写一些重复性代码、补测试用例、解释报错、查 API 用法，也会用来做知识点对比，比如 synchronized 和 ReentrantLock 的区别，或者分析 SQL 为什么慢。一般我会把它当辅助工具，不会直接照搬结果。3. 你用 Cursor 的时候遇到过什么问题？最大的问题是上下文理解不一定完整，尤其是跨文件和跨模块的时候，生成的代码可能能跑，但不一定适合当前项目。还有就是它有时会忽略边界条件，比如空值、并发安全、事务失效这些问题，所以关键逻辑我还是会自己过一遍...

# 集群调度策略模块设计和模拟## 题目目标设计并实现一个集群调度器（Scheduler）+ 模拟器，用于在动态负载和故障条件下平衡：- 高优作业低延迟- 集群利用率- 普通作业公平性## 场景设定- 集群包含 `M` 台同质机器（Machine `0 ~ M-1`）- 作业属性：`job_id`、`priority`、`resource_num`、`estimated_time`- `estimated_time` 与真实时长存在误差（约 ±20%）作业类型：- 普通作业（normal）：每天 08:00 批量提交- 高优作业（high）：全天随机提交，要求快速响应## 运行规则（必做）1. 调度与资源占用- 作业需绑定到足够空闲机器后才能运行- 运行期间机器被独占2. 作业完成与失败- 作业可能成功或失败- 若失败原因是硬件故障：相关机器下线维修 24 小时3. 抢占机制- 允许抢占运行中的作业- 被抢占作业回队列等待重试，额外增加约 10 分钟执行成本## 输出与指标要求（必做）调度器应输出可复盘日志，并至少统计：- 高优作业平均等待时长 / P95 等待时长- 集群利用率（时间窗内）- 普通作业公平性指标（如最长等待、等待方差、饥饿作业数）## 测试与验收要求（必做）至少完成以下测试：1. 基线对比（与至少 1 个基线策略对比（如 FIFO / 纯优先级））2. 波峰场景(批量普通作业 + 高频高优插队)3. 故障场景4. 抢占场景5. 结果可复现## 交付物- 调度器源码- 模拟器源码与输入样例- 策略说明（为何这样设计）- 指标报告与对比图表- 已知问题与下一步优化## 加分项- 自适应策略（根据实时拥塞/故障率动态调参）- 抢占成本建模更精细- 多目标优化或可插拔策略框架

1.扫雷地雷生成，n*m矩阵生成k个雷。2.输入网址回车到显示页面的过程3.讲一下c++内存4.虚函数了解吗5.写一下多态，然后围绕着这个展开问了很多6.stl了解吗？push_back复杂度证明，扩容机制