面试后端开发岗必刷题单

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

问我https为什么安全，我居然底层忘了，唉，这个扣大分啊，难受啊

最近想找实习，投了一些只有字节给了面试机会，一面过了很快约了二面。二面，面试官一上来就迟到了几分钟，面试官应该也没准备，面的过程中感觉也不知道要问啥，问得也磕磕巴巴的，而且肉眼可见的疲惫，一直在揉眼睛。最后面了40分钟撸题，出了两道弄出来一道，另外一道说了下思路没做出来，周二面了现在还没消息，应该是寄了。