1254 给定一排重量各异的苹果,需按原顺序切成 k 段连续子数组分给 k 个小朋友,如何求“各段和的最大值”的最小可能值?请说明算法思路、正确性依据与复杂度。考察候选人能否识别“最小化最大值”类问题的单调性,并用二分答案+贪心判定求解,同时能说明贪心为何得到最少段数。 查看学习思路
1255 在单机任务调度模拟中,任务有优先级、到达时间和所需时长,高优先级任务可抢占正在运行的任务。请说明如何用事件模拟和优先队列实现,并处理同一时刻“先结束再到达”的顺序。考察候选人能否把抢占式调度规则转化为事件驱动模拟,正确维护等待队列的排序键、剩余时间以及同一时刻的事件处理顺序。 查看学习思路
1256 假设下单场景,订单系统、商家库存系统是两套分布式系统;下单生成订单和扣减库存,两件事要保持一致,要么同时成功,要么同时失败,你怎么设计?考察候选人对分布式事务解决方案的设计能力,包括方案选型与权衡。 查看学习思路