百度计算机视觉提前批

第四题小美的区间，用python真的可以么。感觉怎么也不可能2s以内。有没有大神给点指导。

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

时间：120mins题型：10单选5多选3编程（OC:300% leetcode中等题）单选还有考数学的，忘都忘完了，其他常规408题还有一些逻辑分析题甚至还有高中排列组合

笔试结构5单选+5单选+5多选+3编程1、五个单选（只记得第一个是父母两个孩子，其中一个女生，另一个是男生的概率）这部分应该跟专业知识相关不大，印象里做得挺快的。2、五个单选（DES弱秘钥个数；进程执行过程中移除可执行文件和动态链接库会不会有影响；算法时间复杂度（只有一个简单的你*(n-2）的递归）；初始ab值，互相异或操作以后ab的值）3、五个多选，四选三，选不全三分之一分，选错不得分。（Linux S什么 V进程之间同步选项是信号量，信号，消息队列，共享内存；Shell一定会执行的命令exec，fork；SMTP协议的内容，问邮件发送的：邮件在邮件服务器之间发送，用户代理发给邮件服务器，服务器发给用户代理，还有一个选项忘记了；TCP连接断开连接的一方状态字段，只记得一个TIME_WAIT）。这部分我不太会，以上写的只是部分选项，不代表正确答案。4、三道编程（其实都挺简单的，但奈何我有点菜，想了挺久）：第一题一个订单二维数组，一维子数组有两项，第一项订单编号，第二项库存。要求把库存为0的移到后面，库存多的放到前面，且不改变这些编号原有的顺序。比如都是一百个库存，原来3号商品在5号商品前面，移动以后不能变到5号后面了；库存为0的商品同理。其实sort一下就好了，第一遍是70%还是30%来着，脑抽了，只对外循环处理了一遍；第二个题公司IPO LeetCode 502；第三个题目两个升序数组合并，且第一个数组足够长，可以容纳（m+n），m为数组一长度，n为数组2长度，解法：i=m-1,j=n-1;tail=m+n-1。比较两个数组尾部，大的数据放到nums1的末尾。移动下标。最后如果nums2还没插入完成(j>=0)，继续尾插。