得物笔试9.6

第一题排序，k个最大的用卡车装走，剩下的直接搬
第二题滑动窗口
第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1
全部评论

相关推荐

09-06 14:12
中国科学技术大学 C++
【秋招笔试】2025.09.06得物秋招改编题
✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线160+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 得物 题目一：数字密码的奥秘  1️⃣：使用埃拉托斯特尼筛法预处理素数表 2️⃣：遍历区间内每个素数，检查所有可能的分割点 3️⃣：验证分割后的两部分是否都是素数  难度：中等 这道题目的关键在于理解可拆分素数的概念，并通过高效的素数筛选和分割检查来解决问题。通过预处理...
投递上海得物信息集团有限公司等公司10个岗位
点赞 评论 收藏
分享
08-24 22:39
已编辑
门头沟学院 Java
得物笔试8.24 记录第一次AK
第一道 抽卡问题 直接贪心先按照抽卡次数排序, 若抽卡次数相同再按照金额排第二道挖宝石 背包问题的变种 注意下宝石能挖几次即可第三道字符串同构问题 直接数组映射 若数组不同的数量小于等于2则输出Yes否则输出No-----------------更新下, 我觉得第三题是有点异议, 我记得第三题说的是小A认为上述两项错误只能有最多一项, 否则人类也辨别不出来。判断小A的数据集是否符合此种要求。我的理解是判断所有用例是否都符合只出现一次微小错误, 所以我认为是可以出现一次第一项错误和一次第二项错误, 因此我觉得这道题假如正常来做有点类似力扣的编辑距离, 判断是否出现大于等于两次的修改
投递上海得物信息集团有限公司等公司10个岗位
点赞 评论 收藏
分享
头像
09-13 18:26
香港大学 推荐算法
得物笔试 得物秋招 0831
笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题定义两个字符串是等价的，当且仅当其中一个串可以通过重新排列这些字符得到另一个串。例如，abccb和cbcba等价，abba和baab等价。而abc和aac不等价，a和b不等价。现在输入n个仅由小写字母组成的字符串s₁, s₂, …, sₙ，你需要找到一个长度最长的字符串t，使得每个串都能找到一个子序列，且该子序列形成的字符串与t等价。如果有多个答案，请输出字典序最小的串。如果找不到，则输出-1。输入描述第一行输入一个正整数T (1 ≤ T ≤ 5)，表示数据组数。对于每一组数据：第一行输入一个正整...
投递上海得物信息集团有限公司等公司10个岗位
点赞 评论 收藏
分享
08-24 21:51
重庆大学 数据分析师
点赞 评论 收藏
分享
09-02 22:00
已编辑
门头沟学院 Java
得物AI面
1，讲一下线程安全，并发和并行区别2，如何判断一个无向图是否连通。描述相关算法3，什么是java的集合框架，列举常用集合类4，ioc和aop概念，举例说明其应用场景5，redis回收策略，不设置过期时间，怎么处理6，如何进行数据库恢复步骤，注意事项7，讲一下实习中用到技术，详细说一下实现细节，遇到挑战和解决过程8，你上一个提到的内容中，某技术为什么这样做，原理是什么9，你上个提到的有没有其他替代方案，为什么选择这个方案10，你提到的redis迁移数据中，如何确定分批的大小和暂停时间，参数选择依据11，分享一个将理论应用实践的案例，收获是什么12，以上你的核心任务是什么，如何分工13，以上你遇到...
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
17011次浏览 155人参与
# 机械人春招想让哪家公司来捞你？ #
357095次浏览 3108人参与
# 为了求职，我做过的疯狂伪装 #
11644次浏览 206人参与
# 晒晒你的中秋福利 #
14922次浏览 96人参与
# 职场破冰，你们都聊什么？ #
6578次浏览 66人参与
# bilibili求职进展汇总 #
87212次浏览 793人参与
# 工作压力大怎么缓解 #
104940次浏览 1050人参与
# 大家实习每天都在干啥 #
88839次浏览 518人参与
# 广联达求职进展汇总 #
10829次浏览 50人参与
# 机械人怎么评价今年的华为 #
208731次浏览 1524人参与
# 秋招OC许愿 #
346037次浏览 2525人参与
# 你的公司给实习生发中秋礼物吗 #
1486次浏览 26人参与
# 你面试被问到过哪些不会的问题？ #
20408次浏览 783人参与
# 聊聊这家公司值得去吗 #
555967次浏览 3693人参与
# 电网笔面经互助 #
46545次浏览 431人参与
# 宣讲会你有哪些意向不到的收获 #
1081次浏览 20人参与
# 秋招的嫡长offer #
28380次浏览 268人参与
# 你觉得早上几点上班合适？ #
82395次浏览 330人参与
# 秋招报数：你投了多少家公司？ #
28080次浏览 290人参与
# 实习要如何选择和准备？ #
114641次浏览 1436人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务