08-24 22:39 已编辑 门头沟学院 Java 发布于山东
关注
得物笔试8.24 记录第一次AK
第一道
抽卡问题 直接贪心先按照抽卡次数排序, 若抽卡次数相同再按照金额排
第二道
挖宝石 背包问题的变种 注意下宝石能挖几次即可
第三道
字符串同构问题 直接数组映射 若数组不同的数量小于等于2则输出Yes否则输出No
-----------------
更新下, 我觉得第三题是有点异议, 我记得第三题说的是小A认为上述两项错误只能有最多一项, 否则人类也辨别不出来。判断小A的数据集是否符合此种要求。我的理解是判断所有用例是否都符合只出现一次微小错误, 所以我认为是可以出现一次第一项错误和一次第二项错误, 因此我觉得这道题假如正常来做有点类似力扣的编辑距离, 判断是否出现大于等于两次的修改
抽卡问题 直接贪心先按照抽卡次数排序, 若抽卡次数相同再按照金额排
第二道
挖宝石 背包问题的变种 注意下宝石能挖几次即可
第三道
字符串同构问题 直接数组映射 若数组不同的数量小于等于2则输出Yes否则输出No
-----------------
更新下, 我觉得第三题是有点异议, 我记得第三题说的是小A认为上述两项错误只能有最多一项, 否则人类也辨别不出来。判断小A的数据集是否符合此种要求。我的理解是判断所有用例是否都符合只出现一次微小错误, 所以我认为是可以出现一次第一项错误和一次第二项错误, 因此我觉得这道题假如正常来做有点类似力扣的编辑距离, 判断是否出现大于等于两次的修改
全部评论
CR7MADRID
河海大学 Java
得物是双机位吗佬
骚客履薄冰
阿里巴巴_虎鲸文娱_算法工程师(实习员工)
强度还可以捏
牛客939706874号
门头沟学院 Java
佬，第三题具体怎么写的啊，有代码不
月初aaa
西安电子科技大学 golang
挖宝石只过了45%
牛客858494328号
重庆邮电大学 Java
得物是海笔吗？
相关推荐
点赞 评论 收藏
分享
投递上海得物信息集团有限公司等公司10个岗位 点赞 评论 收藏
分享
08-16 21:00
门头沟学院 人工智能 点赞 评论 收藏
分享