小美小团 模拟实现 为什么测试用例是通过的 提交就是0分呢？有没有友友解答一下
查看原帖
点赞 1

相关推荐

10-12 20:41
江西理工大学 Java
点赞 评论 收藏
分享
10-12 20:44
陕西师范大学 Java
点赞 评论 收藏
分享
10-12 21:36
太原学院 算法工程师
美团技术岗笔试题
时间：10月12日晚7点心情：极其糟糕原因：美团要痛失一位人才，为美团遗憾题目大意：给一个k值和一个字符串（只有小写字母和数字），摘取字符串中的数字并排序，返回第k个数字。如果没有返回“N”。这题看完 就是双指针，但是当时 AAAAAAAAAAAAAAA ，逻辑不对没跑出来。这个题有个灵光一现的点在于字符串的预处理---扩充本题如果进行遍历后尾字符是 数字 ，则完成不了最后一环的数字写入，例如 ab1，右指针在判断完 ‘1’ 后就结束了，不会将数字写入。预处理将字符串添加一位字母，这样都保证不出现上述情况，并且题目并不在乎字母之后的排序和输出就是和简单的事情了，但有一个知识点需要注意的是Arr...
投递美团等公司10个岗位 > 你都收到了哪些公司的感谢信？ 如何判断面试是否凉了
点赞 评论 收藏
分享
头像
10-11 21:34
西安科技大学 测试工程师
点赞 评论 收藏
分享
09-27 16:00
许昌学院 C++
2024美团秋招第一场笔试
解题思路：这道题的难点在于计算Mex以及每次执行一次只删除第一个数组中的数字时，要及时更新Mex。我们假设不执行操作1，直接删除数组中全部数字的花费，此时就是Mex(a)=6，输入的花费系数k=3，此时totalCost = 3 * 6 = 18，因此首先假设最低花费minCost = totalCost = 18。然后计算MEX，即使用while()循环，查看哈希表中是否存在关键字MEX(为什么用哈希表存数字，下面说。)，如果MEX包含在哈希表中则MEX++,因为题目中已经说了，Mex(a)即在数组中未出现过的最小非负整数。最后是计算最小成本，因此最小成本是从总成本(每次执行操作1后的成本基...
投递美团等公司10个岗位 >
点赞 评论 收藏
分享

牛客热帖

正在热议
# 华子oc时间线 #
21427次浏览 97人参与
# 我的OC时间线 #
22849次浏览 174人参与
# 字节求职进展汇总 #
285233次浏览 3241人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
15253次浏览 131人参与
# 海康威视求职进展汇总 #
306140次浏览 2890人参与
# 签约/解约注意事项 #
138755次浏览 930人参与
# 25届秋招公司红黑榜 #
34688次浏览 265人参与
# 国企vs私企，你更想去？ #
80335次浏览 967人参与
# 想实习转正，又想准备秋招，我该怎么办 #
427528次浏览 4579人参与
# 海康威视求职进展 #
25186次浏览 189人参与
# 机械人的offer怎么选 #
30534次浏览 260人参与
# 面试中的破防瞬间 #
173267次浏览 1909人参与
# 一人分享一句让你在秋招振作起来的话 #
14600次浏览 312人参与
# 校招求职有谈薪空间吗 #
80316次浏览 1248人参与
# 非技术求职现状 #
75189次浏览 628人参与
# 校招入职后的感受 #
129454次浏览 1734人参与
# 机械制造投递记录 #
1251006次浏览 23522人参与
# 你的简历改到第几版了 #
652810次浏览 9548人参与
# 你最希望上岸的公司是？ #
19018次浏览 194人参与
# 公司情报交流地 #
23241次浏览 162人参与
牛客网
牛客企业服务