9.19 携程笔试

1.最大宝物,贪心沿着最左侧和最下边走,步数多就最后两个来回走,但是只过了86%,说复杂度过高。。
2.先对数组排序,然后从左向右滑动窗口,如果符合,则去掉一个,最后剩的就是答案
3.二分查找,对可能达到的可以继续训练,如果训练次数超了就返回,初始边界是0和最大值
4.对员工和通行证排序,计算每个员工从初始位置到通行证距离的最短和通行证到公司的距离最大值的最小值,返回res
我测,今天3场笔试,做麻了,还好蚂蚁AK,携程过了3.86,但小米只过了1道,第二道没做出来
全部评论
小米那个第二题感觉是个思维题,就是分别用每一个位置的大数和小数,再结合前一个位置的数字构造升序和降序数组,符合升序或者降序就可以yes,不然就是no。但是携程的3、4没什么思路啊,感觉模模糊糊,自己想的方法总感觉差一层
2 回复 分享
发布于 2024-09-19 21:29 天津
第三四题能详细讲讲吗😭佬
1 回复 分享
发布于 2024-09-19 21:47 北京
第一道题跟你一样做,但是只能过20
点赞 回复 分享
发布于 2024-09-19 23:24 上海
这么奇怪的吗,我第一题也是一样的思路先左侧向下,在向右最后摆动,给的的例子能过,提交就全0。
点赞 回复 分享
发布于 2024-09-19 21:47 广东

相关推荐

不愿透露姓名的神秘牛友
05-29 22:21
Offer1:小马智行,深圳,测试开发工程师,17.0k*16.0,Offer2:追觅科技,深圳,嵌入式工程师,18.0k*15.0,
嵌软狗都不学:各位base深圳的同事,作为也是并肩作战的一员,今天想站在管理视角,和大家开诚布公地聊一聊:从近几个月的上下班数据对比看来,我们发现一个明显的差异:深圳同事的在岗时间普遍比苏州同事短。很多深圳同事早上9点之后才到公司,晚上不到 20 点就下班了;而总部那边,20点半甚至 22 点后还有不少同事在办公室忙碌,特别是研发团队,加班更是常态。相信去过苏州的同事,对这种场景都不陌生。我很好奇,这是因为苏州工作任务太重还是咱们深圳同事效率真的高到能在更短时间内完成工作?MOVA在深圳成立分公司是为了吸引更优秀的人才贡献更多更高质的价值,公司管理层给我反馈的是深圳招到的多是行业的专家大拿,大部分都是薪资比苏州高的,而且我们办公的租金等也远高于苏州的..MOVA虽脱胎于强壮的集团母体不久,各业务板块尚未实现全面盈利,虽说公司管理层目光长远,不纠结当下的人才投入,但行业内的普遍标准是,员工创造的价值要达到公司雇佣成本的 15 倍以上。大家不妨自我审视一下,自己是否达到了这个标准?如果是抱着划水、按时打卡走人拿毛爷爷的心态那不适合来MOVA,那样过下去不但自己过得尴尬也会影响MOVA这个大船的攻城略地的速度.我并非鼓励大家盲目加班,而是倡导高效工作,拒绝无效忙碌,不要让项目进度因低效受影响,也别把精力浪费在和苏州同事拼打卡时长上,提倡更高的人效比;考虑到两地地域和交通差异,相信大家会找最适合自己发挥的工作方式(比如按时下班后1小时到家晚饭后继续未竟工作等..)大家在遵守公司规章的情况下尽情地体现自己的能力价值,为MOV!和深圳公司争光我们在这边才能更安心更有信心的工作下去;请客BU长、名部门长、项目管理和各业务单元负责人,全面梳理团队情况,及时评估成员工作负荷与成果质量,坚决清退划水害虫痕疫,践行公司价值观,相互监督,防止管理漏洞及渎职。感谢人家的理解,也请人家多担待我的直言不讳……
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

更多
牛客网
牛客企业服务