深信服 0903 笔试
#深信服秋招来了# 选择题有点难度 估计得分不高
编程题4道,前三道比较简单马上就写完了
第四道怎么调试都都还是60%,有佬帮忙看看吗
题目描述:给定n个任务的需要时间,挑出k个任务并保持相对位置不变,从某个位置切成前后两段 分别分配给两个人
求两个人各自总时间的较大值
思路简述:用两个优先级队列,第一个优先级队列弹出前k个时间较小值,并放到第二个优先级队列pq2中按索引顺序保存
然后依次弹出pq2的值,每次判断弹出时是否两边的时间差在缩小
缩小则继续弹出,否则终止
编程题4道,前三道比较简单马上就写完了
第四道怎么调试都都还是60%,有佬帮忙看看吗
题目描述:给定n个任务的需要时间,挑出k个任务并保持相对位置不变,从某个位置切成前后两段 分别分配给两个人
求两个人各自总时间的较大值
思路简述:用两个优先级队列,第一个优先级队列弹出前k个时间较小值,并放到第二个优先级队列pq2中按索引顺序保存
然后依次弹出pq2的值,每次判断弹出时是否两边的时间差在缩小
缩小则继续弹出,否则终止
全部评论
可以看下我的题解,一样的题
今天的笔试还是同样的第四题,没写出,,,
兄弟你是java吗,我也是今天笔试的,怎么跟你不一样
过了50,改longlong a了
爆搜过了80%剪枝后过了100%
相关推荐
02-21 15:54
门头沟学院 算法工程师
owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行 点赞 评论 收藏
分享
03-17 13:56
湖南大学 Java 点赞 评论 收藏
分享
查看10道真题和解析