深信服 0903 笔试

#深信服秋招来了# 选择题有点难度 估计得分不高

编程题4道,前三道比较简单马上就写完了
第四道怎么调试都都还是60%,有佬帮忙看看吗

题目描述:给定n个任务的需要时间,挑出k个任务并保持相对位置不变,从某个位置切成前后两段 分别分配给两个人
                 求两个人各自总时间的较大值
思路简述:用两个优先级队列,第一个优先级队列弹出前k个时间较小值,并放到第二个优先级队列pq2中按索引顺序保存
                 然后依次弹出pq2的值,每次判断弹出时是否两边的时间差在缩小
                 缩小则继续弹出,否则终止
全部评论
可以看下我的题解,一样的题
1 回复 分享
发布于 09-05 20:43 湖南
爆搜过了80%剪枝后过了100%
点赞 回复 分享
发布于 09-03 21:53 浙江
过了50,改longlong a了
点赞 回复 分享
发布于 09-03 22:03 湖南
兄弟你是java吗,我也是今天笔试的,怎么跟你不一样
点赞 回复 分享
发布于 09-04 01:02 广东
今天的笔试还是同样的第四题,没写出,,,
点赞 回复 分享
发布于 09-10 20:55 北京

相关推荐

点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务