青云

《面试题目》

1. 时间：8月27日
2. 公司：青云科技
3. 批次：秋招
4. 形式：一面，约46分钟
5. 自我介绍后，问题围着创建云主机
6. 接口超时，但主机可能已经起来，客户端重试怎么办？
7. 配额扣了，计算节点却创建失败，额度怎么退？
8. worker重启后，“创建中”任务由谁接管？
9. 算法：给出任务起止时间，求最大并发数。
10. 第一题我答请求号幂等，面试官问“客户端连请求号都没收到呢”，当场卡住。后来改成服务端先存操作记录，再创建资源，重试按客户端token查原结果。第三题追到旧worker恢复后继续写的问题，我补了租约和fencing token。算法用扫描线，同一时刻结束和开始的顺序写反，样例多算了一台。

《参考解析》

1. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
2. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。