2024-09-05 23:05 已编辑 上海第二工业大学 C++ 发布于上海
关注
9.5 小米笔试
鼠鼠因为简历被疯狂挂，导致很久没写笔试了
今天有幸写了小米的笔试题:
第一题是做面包的最小代价题，直接模拟一遍就行，要用multiset维护一个有序集合，或者用堆也可以
第二题也是个最小代价问题，两种操作，一个是给一个数自增1，一个是移除一个数，最后让数组和被x整除。最优解肯定是要考虑两种操作的组合，所以要穷举所有可能出现的情况，而删除i和删除i+x最后+1的操作数都是一样的，所以对元素取模，只需要考虑删除[1，x-1]这个区间的和就可以了，这时候就可以把问题转化为和为i的最小元素数，用dp就行。
求出dp数组后再依次考虑每个代价i，看删除了和为i的几个元素后，还需要做几次加1的操作，最后取最优解即可。
在更新ans的时候忘记考虑s - i后刚好是x的倍数的情况了，卡了二十分钟
今天有幸写了小米的笔试题:
第一题是做面包的最小代价题，直接模拟一遍就行，要用multiset维护一个有序集合，或者用堆也可以
第二题也是个最小代价问题，两种操作，一个是给一个数自增1，一个是移除一个数，最后让数组和被x整除。最优解肯定是要考虑两种操作的组合，所以要穷举所有可能出现的情况，而删除i和删除i+x最后+1的操作数都是一样的，所以对元素取模，只需要考虑删除[1，x-1]这个区间的和就可以了，这时候就可以把问题转化为和为i的最小元素数，用dp就行。
求出dp数组后再依次考虑每个代价i，看删除了和为i的几个元素后，还需要做几次加1的操作，最后取最优解即可。
在更新ans的时候忘记考虑s - i后刚好是x的倍数的情况了，卡了二十分钟
全部评论
OffersGettttt
浙江女子专修学院 C++
有点牛
nowcoder_cc
北京科技大学 C++
请问第一题是那个配对括号的题吗？
offer猛猛来猛猛接
门头沟学院 机电工程师
都是编程题吗
年轻的勇士正在背八股
南京工业大学 Java
请问第二题的dp[i]表示什么？
相关推荐
华为HUAWEI工作强度 1383人发布 04-03 17:47
北京中南海业余大学 Java AI牛可乐：哇，听起来你很激动呢！杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训，老冯会同意吗？不过既然你这么感兴趣，肯定是有原因的吧！
对了，想了解更多关于这家公司或者求职相关的问题吗？可以点击我的头像私信我哦，我可以帮你更详细地分析一下！
点赞 评论 收藏
分享