算法题
遂愿hmw
这个作者很懒,什么都没留下…
展开
-
2022美团笔试算法
小美有一个纸带,纸带上有一串数字,数字只会是 -1,0或1,已知在任意一处都可能为分割点,要求在分割点前打印的数字是小于0的,在分割点后打印出来的数字是大于0的。即在分割点前大于等于0的数据和分割点后小于等于0的数据都是异常的。分割点是未知的,那么请问在最乐观的情况下至少有多少个数据是异常的。......原创 2022-08-06 16:24:25 · 404 阅读 · 1 评论 -
百度算法题
小度的特种部队一共有n名士兵, 一天小度派所有士兵去探索野区。士兵们出发时沿着一条道路行进, 直到遇到三岔路口。小度在出发前就给部队部署了部队划分规则: 当遇到三岔路口的时候, 部队若可以分为两个部分,并且两个部分的人数差恰好为k, 那么就完成部队划分, 划分的两个部分分别沿着两条路行进下去,否则该部队的所有士兵就在此位置停下扎营。野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营,小度想知道最终扎营的总数为多少?......原创 2022-08-06 16:08:01 · 198 阅读 · 0 评论 -
2022美团笔试算法
小团从某海鲜市场买到一块3核CPU来应对它需要进行的高性能计算任务, 小团一共有n个计算任务,编号分别为1到n。编号为i的任务需要运行ai秒。为了避免进程切换带来的开销,小团只能同时运行三个任务,也就是说, 他需要将这n个任务分成三组,并分别分配到CPU的三个核心上。现在他想知道完成所有任务至少需要多少秒。............原创 2022-08-06 15:52:12 · 711 阅读 · 0 评论 -
CC直播的运营部门算法题
CC直播的运营部门组织了很多运行活动,每个活动需要花费一定的时间参与,主播每参加一个活动即可得到一定的奖励,参与活动可以从任意活动开始,但一旦开始,就需要将后续活动参加完毕(注意,最后一个活动必须参与),活动之间存在一定的依赖关系(不存在环的情况),,现在给出所有的活动时间与依赖关系, 以及给出有限的时间,请帮主播计算在有限的时间内,可以获得的最大奖励以及需要的最少时长。.........原创 2022-08-06 15:47:39 · 283 阅读 · 0 评论