2024-09-19 17:43 东北师范大学 Java 发布于吉林
关注
小米笔试
第一题，装箱，背包问题。
第二题，交换两个数组 a 和 b 同一位置的元素，交换次数不限，能否让至少一个数组变成升序或降序。
解法：分别按升序和降序的目的进行排序，额外申请了一个数组 arr 。
（1）升序：就是先取两个数组的第一个元素，把较小的放进 arr，然后两个数组的元素a[i]和 b[i]与 arr[i - 1]进行比较，如果都大于等于，就取它俩最小，如果只有一个大于等于，就取那个，如果都不大于等于，就输出 NO。
（2）降序：同理，先取首元素较大的那个放进 arr，只是升序是取两个的最小值，降序取两个的最大值，刚才手残在降序里面取的是最小值（因为我是把升序的算法复制过来的），只通过了 18%，最后10秒改过来了，通过了，然后两秒后就交卷了（吓死）
第二题，交换两个数组 a 和 b 同一位置的元素，交换次数不限，能否让至少一个数组变成升序或降序。
解法：分别按升序和降序的目的进行排序，额外申请了一个数组 arr 。
（1）升序：就是先取两个数组的第一个元素，把较小的放进 arr，然后两个数组的元素a[i]和 b[i]与 arr[i - 1]进行比较，如果都大于等于，就取它俩最小，如果只有一个大于等于，就取那个，如果都不大于等于，就输出 NO。
（2）降序：同理，先取首元素较大的那个放进 arr，只是升序是取两个的最小值，降序取两个的最大值，刚才手残在降序里面取的是最小值（因为我是把升序的算法复制过来的），只通过了 18%，最后10秒改过来了，通过了，然后两秒后就交卷了（吓死）
全部评论
牛客663890942号
中国人民解放军海军蚌埠士官学校 算法工程师
我去，我跟你思路一样，也是最后没发现没改降序的第一项，导致只有18％
烦恼的小刺猬不讲武德
南京理工大学 Java
刺激刺激
相关推荐
深信服公司福利 843人发布 点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java 
程序员花海：1.技能放最后，来面试默认你都会，技能没啥用
2.实习写的看起来没啥含金量，多读读部门文档，包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则 库存 之类的，不是这个项目这么简单
4.教育背景提前，格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享
点赞 评论 收藏
分享