2023-09-15 20:31 门头沟学院 Web前端
关注
9/15 滴滴笔试算法题
简简单单咯
第一题：小小数论
第二题：小小二分（优先队列也可以）
第一题：数学推一下就行了
因为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次，一直把最小的两个合并。
#滴滴##滴滴笔试##前端笔试##前端##算法##算法秋招#
第一题：小小数论
第二题：小小二分（优先队列也可以）
第一题：数学推一下就行了
因为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次，一直把最小的两个合并。
#滴滴##滴滴笔试##前端笔试##前端##算法##算法秋招#
全部评论
xxxxx123qwe
门头沟学院 golang
佬，第一题可以给点思路吗？
Suit_
蚌埠医学院 Java
大佬可以讲讲详细思路吗
Algorithm201712060757455
华中科技大学 前端工程师
笔试只有两道编程题吗
只会写nelloworld的渣渣
门头沟学院 人工智能
佬，你是用网页ide还是本地ide写的，我在本地写的，复制到网页就报错
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享
Bolee：一般般吧，看看我的
查看图片 点赞 评论 收藏
分享
07-25 11:26
清华大学 Java 
段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。查看图片 点赞 评论 收藏
分享