拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 评论

相关推荐

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