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
华中科技大学 前端工程师
笔试只有两道编程题吗
相关推荐
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
京东工作强度 208人发布