第一题题目描述就是很绕,最后的意思就是求“在工作量小于等于该工作的这些工作里,工资最高”的工作。按照工作量从小到大、工作量相同的工资从大到小排序。然后从左到右遍历一遍,遍历的同时记录目前最高的工资,只有当前工作大于前面所有工作的工资,才计数。 第二题没思路,直接随机选货物运送然后蒙特卡洛 10w 次,跑了好几次都只能过 60%。估计小数据怎么跑都能过,大数据怎么跑都过不了。 第三题我也是裁剪然后暴力匹配,没超时,但只有 20% 的分,不知道是不是读错题了 第一次笔试坐牢
2 1

相关推荐

牛客网
牛客企业服务