新凯来笔试(十分有意思!)

笔试只有三道编程题,没有选择填空,三道题给2小时做
第一道,求区间不重复时的最大的资源利用率,存在多个三元素数组[1,3,2],[2,4,3],[3,5,4],其中[1,3,2]就表示区间[1,3)的资源利用为2,[2,4,3]就表示[2,4)的资源利用为3,那此时最大的资源利用率就是选[1,3)和[3,5)区间,区间不可以重复,最高利用率为(2+4)/(2+3+4)=0.6667
ps:小题外话,这个题类似的有一个特殊情况,就是找不重复的最多课程数,就是给一些区间[1,3][2,4][3,5],其中[1,3]表示1点到3点的课,[2,4]表示2点到4点的课,此时要求在时间不冲突的情况下,尽可能多的选课,那这里就是找[1,3][3,5]这两个时间点的课,最多的课就是return 2;

第二道,求一批任务执行的最小时间,输入格式如下:
3
1 2 3
2
1 3
2 3
第一个数字3表示有三个任务
第二行表示每个任务的执行时间,比如第一个任务执行时间就是1,第二个任务就是2,第三个任务就是3
第三行的2,表示有2个关联关系
之后会给2个关联关系
比如下面的1 3就表示做第3任务之前需要先做第1任务,
2 3表示做第3任务之前要做第2任务。

最后计算总执行时间,因为这里做第3任务前需要先做1和2,所以1和2可以一起做,做完就做第3任务,所以总执行时间就是max(1,2) + 3 = 2 + 3 = 5。
如果出现1->2->3->1这种任务循环依赖的情况,就返回-1
题目好杂交!约等于要先判断是否有环,之后再使用拓扑排序计算执行时间。

第三道,求第一个没重复的字符的下标,比如"shenzhensicarrier"第一个没有出现重复的字符是'z'字符,对应下标就是4,如果是"shenshen"没有不重复的字符,就返回-1
全部评论
这家慎重一点
2 回复 分享
发布于 09-26 15:51 江苏
为啥要慎重?我还等着线下面试呢。
点赞 回复 分享
发布于 11-08 00:14 山东
给了多长时间笔试
点赞 回复 分享
发布于 11-07 21:44 陕西
利用率为什么等于(2+4)/(2+3+4)=0.6667?不是直接2+4吗
点赞 回复 分享
发布于 10-14 16:51 英国

相关推荐

11-28 15:24
已编辑
东北大学 Java
bg末9本,专业计科,有一段不到两个月的水实习,简历项目一个AI一个营销,9月下旬到9月底开始投简历,只投递了后端给牛友们看看,就当看个乐子了只统计给面试的一心向上ESOP  一面(9月22,挂)泛微网络  一面HRBP面(9月18,挂), 一面HRBP(10月14,挂),羞辱我两次百度提前批   一面(9月26,挂)北京乐宝互娱   一面(10月9,过) 二面HRBP面(10月13日,挂)途虎养车  一面(10月15,挂)BOSS直聘  一面(10月22,过) 二面(10月28,挂)万得基金  A面,B面(10月23,感觉良好,但是挂)拼多多   一面(10月23,过), 二面(10月31,过), 三面(11月6,基础平台部门,听说是不是很难,挂)字节   一面(10月24,挂)维信金科    一面(10月29,面试官说很ok,和领导反馈,后续让HR联系,然后发感谢信,挂)科大讯飞  一面(10月30,感觉面的很好,但挂)京东jdy   一面(11月20,过), 二面HRBP面 (11月26,挂)还在流程中的数字政通   一面(11月21,过),  二面(11月27,过)上海全量全速   一面(11月25)哈啰普惠(实习)   一面(11月27)更新,数字政通拿到意向了怼一下华子,投两次,测评两次挂,上网看了老多攻略,两次测评都认真做了一个小时,现在又给我发第三次测评,想要羞辱我第三次自我总结,就是秋招开始时候八股不熟悉,后来八股比较熟了,但是实际的项目,场景经验还有所欠缺。秋招给面试的大厂不多,到了后边有些面试感觉面的蛮好但是也挂,个人感觉是不是环境太卷了,在卡硕士,至少得2硕或者9硕牛友们给孩子点建议吧,呜呜,不指望啥大厂了,能上岸个没那么差的就很满足了,呜呜秋招混成这样,春节都没脸回家过年了
miaosper:投太晚了,同9本,你才开始投的时候我已经有接近两位数的意向了,虽然有些公司最后开的一般,但是对稳心态很有帮助
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务