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次，一直把最小的两个合并。
#滴滴##滴滴笔试##前端笔试##前端##算法##算法秋招#
全部评论
Suit_
蚌埠医学院 Java
大佬可以讲讲详细思路吗
xxxxx123qwe
门头沟学院 golang
佬，第一题可以给点思路吗？
只会写nelloworld的渣渣
门头沟学院 人工智能
佬，你是用网页ide还是本地ide写的，我在本地写的，复制到网页就报错
Algorithm201712060757455
华中科技大学 前端工程师
笔试只有两道编程题吗
相关推荐
投递阿里巴巴等公司10个岗位 > 
Momenta公司福利 296人发布 点赞 评论 收藏
分享
