滴滴笔试

有人教教第一题路灯怎么做吗,刚刚笔试一直RE.....
全部评论
二分吧
3 回复 分享
发布于 2023-09-15 20:46 安徽
二分最小距离。 判断很简单,第一个路灯放第一个位置,然后循环,当发现距离大于等于最小距离了就放置路灯,最后判断有没有放完
2 回复 分享
发布于 2023-09-15 21:09 浙江
二分答案,
2 回复 分享
发布于 2023-09-15 20:57 浙江
我直接暴力然后ac了
1 回复 分享
发布于 2023-09-18 17:15 北京
emmm我直接用了回溯找到所有的排列,但是这种做法只能27%
点赞 回复 分享
发布于 2023-09-15 21:20 上海
贪心可以的,去掉间隙最小的n-k个点
1 回复 分享
发布于 2023-09-15 21:08 天津
我甚至题目不知道最小的最大距离是什么意思😂
1 回复 分享
发布于 2023-09-15 20:54 北京
贪心可以吗 从起点和终点开始每次取中间的
1 回复 分享
发布于 2023-09-15 20:48 广东
第一题:数学推一下就行了 因为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 美国
我用的dp 放路灯的条件选择没写好 过18%
点赞 回复 分享
发布于 2023-09-16 13:26 湖南
二分
点赞 回复 分享
发布于 2023-09-15 23:57 江苏
1.二分最大值加判断 2.双端队列BFS,cpp可以用deque实现
点赞 回复 分享
发布于 2023-09-15 21:04 湖北
leetcode 1552原题
点赞 回复 分享
发布于 2023-09-15 21:00 广东
二分+判断,但是没想出来判断怎么写,挂0蛋
点赞 回复 分享
发布于 2023-09-15 20:48 江苏
二分做的,mid表示间隔距离,check函数里面就是pre=nums[0],遍历数组1~n-1,每次和pre的距离超过mid,就放一个路灯,cnt大于等于k就提前返回true
点赞 回复 分享
发布于 2023-09-15 20:48 广东
同求大佬能具体说说,暴力只过了27%
点赞 回复 分享
发布于 2023-09-15 20:47 湖北
吐了 超时只过了27
点赞 回复 分享
发布于 2023-09-15 20:46 北京

相关推荐

避坑恶心到我了大家好,今天我想跟大家聊聊我在成都千子成智能科技有限公司(以下简称千子成)的求职经历,希望能给大家一些参考。千子成的母公司是“同创主悦”,主要经营各种产品,比如菜刀、POS机、电话卡等等。听起来是不是有点像地推销售公司?没错,就是那种类型的公司。我当时刚毕业,急需一份临时工作,所以在BOSS上看到了千子成的招聘信息。他们承诺无责底薪5000元,还包住宿,这吸引了我。面试的时候,HR也说了同样的话,感觉挺靠谱的。于是,我满怀期待地等待结果。结果出来后,我通过了面试,第二天就收到了试岗通知。试岗的内容就是地推销售,公司划定一个区域,然后你就得见人就问,问店铺、问路人,一直问到他们有意向为止。如果他们有兴趣,你就得摇同事帮忙推动,促进成交。说说一天的工作安排吧。工作时间是从早上8:30到晚上18:30。早上7点有人叫你起床,收拾后去公司,然后唱歌跳舞(销售公司都这样),7:55早课(类似宣誓),8:05同事间联系销售话术,8:15分享销售技巧,8:30经理训话。9:20左右从公司下市场,公交、地铁、自行车自费。到了市场大概10点左右,开始地推工作。中午吃饭时间大约是12:00,公司附近的路边盖饭面馆店自费AA,吃饭时间大约40分钟左右。吃完饭后继续地推工作,没有所谓的固定中午午休时间。下午6点下班后返回公司,不能直接下班,需要与同事交流话术,经理讲话洗脑。正常情况下9点下班。整个上班的一天中,早上到公司就是站着的,到晚上下班前都是站着。每天步数2万步以上。公司员工没有自己的工位,百来号人挤在一个20平方米的空间里听经理洗脑。白天就在市场上奔波,公司的投入成本几乎只有租金和工资,没有中央空调。早上2小时,晚上加班2小时,纯蒸桑拿。没有任何福利,节假日也没有3倍工资之类的。偶尔会有冲的酸梅汤和西瓜什么的。公司的晋升路径也很有意思:新人—组长—领队—主管—副经理—经理。要求是业绩和团队人数,类似传销模式,把人留下来。新人不能加微信、不能吐槽公司、不能有负面情绪、不能谈恋爱、不能说累。在公司没有任何坐的地方,不能依墙而坐。早上吃早饭在公司外面的安全通道,未到上班时间还会让你吃快些不能磨蹭。总之就是想榨干你。复试的时候,带你的师傅会给你营造一个钱多事少离家近的工作氛围,吹嘘工资有多高、还能吹自己毕业于好大学。然后让你早点来公司、无偿加班、抓住你可能不会走的心思进一步压榨你。总之,大家在找工作的时候一定要擦亮眼睛,避免踩坑!———来自网友
qq乃乃好喝到咩噗茶:不要做没有专业门槛的工作
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
绝迹的星:前端和后端写两份简历, 如果想干全栈就直接写求职意向为全栈工程师
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

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