2025-09-06 12:00 上海海事大学 C++ 发布于上海
关注
得物笔试9.6
第一题排序，k个最大的用卡车装走，剩下的直接搬
第二题滑动窗口
第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1
第二题滑动窗口
第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1
全部评论
相关推荐
深信服公司福利 878人发布 点赞 评论 收藏
分享
李橙子：你这如果想找java方向的，那你的项目就不要写python啊，不然会以为你是主要找python的 点赞 评论 收藏
分享
点赞 评论 收藏
分享