滴滴笔试

有人教教第一题路灯怎么做吗，刚刚笔试一直RE.....
全部评论
二分吧
3 回复 分享
发布于 2023-09-15 20:46 安徽
二分答案，
2 回复 分享
发布于 2023-09-15 20:57 浙江
二分最小距离。 判断很简单，第一个路灯放第一个位置，然后循环，当发现距离大于等于最小距离了就放置路灯，最后判断有没有放完
2 回复 分享
发布于 2023-09-15 21:09 浙江
贪心可以吗 从起点和终点开始每次取中间的
1 回复 分享
发布于 2023-09-15 20:48 广东
我甚至题目不知道最小的最大距离是什么意思😂
1 回复 分享
发布于 2023-09-15 20:54 北京
贪心可以的，去掉间隙最小的n-k个点
1 回复 分享
发布于 2023-09-15 21:08 天津
emmm我直接用了回溯找到所有的排列，但是这种做法只能27%
点赞 回复 分享
发布于 2023-09-15 21:20 上海
我直接暴力然后ac了
1 回复 分享
发布于 2023-09-18 17:15 北京
吐了 超时只过了27
点赞 回复 分享
发布于 2023-09-15 20:46 北京
同求大佬能具体说说，暴力只过了27%
点赞 回复 分享
发布于 2023-09-15 20:47 湖北
二分做的，mid表示间隔距离，check函数里面就是pre=nums[0]，遍历数组1～n-1，每次和pre的距离超过mid，就放一个路灯，cnt大于等于k就提前返回true
点赞 回复 分享
发布于 2023-09-15 20:48 广东
二分+判断，但是没想出来判断怎么写，挂0蛋
点赞 回复 分享
发布于 2023-09-15 20:48 江苏
leetcode 1552原题
点赞 回复 分享
发布于 2023-09-15 21:00 广东
1.二分最大值加判断 2.双端队列BFS，cpp可以用deque实现
点赞 回复 分享
发布于 2023-09-15 21:04 湖北
二分
点赞 回复 分享
发布于 2023-09-15 23:57 江苏
我用的dp 放路灯的条件选择没写好 过18%
点赞 回复 分享
发布于 2023-09-16 13:26 湖南
第一题：数学推一下就行了 因为c是a和b的最大公因数，那么假设a=x×c b=y×c 那么xy一定互质，然后n/c是除c外最大因数，c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积 如果是1的话，那么c×c就是最大的 第二题：二分距离 或者 优先队列 二分：设置一个距离，判断是否可以按照这个距离安装所有灯？如果可以，说明这个距离可能可以更大，如果不可以，说明距离需要再小一点，就一直二分答案就出来了。 优先队列：线段合并，k个路灯就是可以合并k次，一直把最小的两个合并。
点赞 回复 分享
发布于 2023-09-17 13:47 美国

相关推荐

11-24 16:30
已编辑
网易_数据开发工程师
点赞 评论 收藏
分享
11-25 00:34
华东理工大学 硬件开发
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
全村唯一的指望了，怎么就偏偏是你。
成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。
点赞 评论 收藏
分享
11-08 13:58
门头沟学院 Java
鼠鼠我啊终于有 offer 了！！
喜大普奔
程序员小白条：竟然是蓝桥杯人才doge,还要花钱申领的offer，这么好的公司哪里去找
点赞 评论 收藏
分享
2 7 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
358863次浏览 3511人参与
# 如果再来一次，你还会选择这个工作吗？ #
92985次浏览 900人参与
# 百度开奖 #
217805次浏览 1383人参与
# 地方国企笔面经互助 #
5414次浏览 13人参与
# 我的实习求职记录 #
6091491次浏览 83726人参与
# ai智能作图 #
4776次浏览 89人参与
# 北方华创开奖 #
50707次浏览 452人参与
# 听到哪句话就代表面试稳了or挂了？ #
95394次浏览 804人参与
# 如何写一份好简历 #
614335次浏览 8689人参与
# 上班到公司第一件事做什么？ #
14132次浏览 162人参与
# 如果有时光机，你最想去到哪个年纪？ #
25568次浏览 534人参与
# 如何一边实习一边秋招 #
1000808次浏览 12702人参与
# 华为工作体验 #
108120次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38133次浏览 346人参与
# 实习中的菜狗时刻 #
279174次浏览 2741人参与
# 阿里求职进展汇总 #
71026次浏览 762人参与
# 腾讯求职进展汇总 #
201930次浏览 1670人参与
# 上班苦还是上学苦呢？ #
92435次浏览 802人参与
# 许愿池 #
215910次浏览 2540人参与
# 还记得你第一次面试吗？ #
25682次浏览 347人参与
# 国央企薪资爆料 #
15137次浏览 118人参与
# 职场吐槽大会 #
91157次浏览 755人参与
牛客网
牛客企业服务