小米 0905 笔试
23道单选 2道多选 2道编程
第一道 100% 题目描述:给出两个数组,各自挑一个数,如果挑的是ai和bi 则ai+bi,否则max(ai, bj)
求所有组合里的最小结果
思路:大概是优先级队列弹两次最小
第二道 73% 题目描述:给定一个序列,每次挑一个元素可加一可删除,求最终 和为x的倍数 的最小操作次数
仔细想想好像遇到好多次第二题类似的题目了,不太知道这类题目怎么做
第一道 100% 题目描述:给出两个数组,各自挑一个数,如果挑的是ai和bi 则ai+bi,否则max(ai, bj)
求所有组合里的最小结果
思路:大概是优先级队列弹两次最小
第二道 73% 题目描述:给定一个序列,每次挑一个元素可加一可删除,求最终 和为x的倍数 的最小操作次数
仔细想想好像遇到好多次第二题类似的题目了,不太知道这类题目怎么做
全部评论
tql佬,我第二题也感觉老是碰见过,但每次都不会😭
大佬,第二题思路是啥?
相关推荐
闪电旋风劈_:第一道很简单,负数的个数是偶数,则可以通过置换获得全为正数,如果是奇数个数,则数组里面有一个必须保持负数,直接那那个最小的变成负数,其他全正,加起来就行ak,第二道直接arraylist做,但是只a了82
投递小米集团等公司10个岗位 >
点赞 评论 收藏
分享
10-27 15:50
云南大学 Java 点赞 评论 收藏
分享