华为OD机试 5.19

第一题 输入一串数字,找出他们中的众数,再在众数中找中位数,模拟就行,全过
第二题 输入一个数字,对当前数字加一;减一;除以二(如果当前是偶数的话)各算一次操作,要求把它变成1的最少操作次数。这题只过了40%,当时想法是能除二就除二,不行的话除非加一后就是二的次方倍,否则永远减一,求各位过的给下思路
第三题 输入十个数字,五个为一组,分两组,每组里的数字相加,问两组的差最少为多少。四个loop爆搜过了95%
#华为##笔试题目#
全部评论
一串数字中众数不就只有一个吗? 还在怎么再找中位数
3 回复
分享
发布于 2021-07-19 01:31
为啥和我5.19参加的笔试题目完全不一样。。
1 回复
分享
发布于 2021-05-24 13:32
联想
校招火热招聘中
官网直投
第三题可以再描述清楚点吗?两组里的数字想加是每组取一个数字想加吗?那个差是啥😅,没读懂
点赞 回复
分享
发布于 2021-05-24 08:16
第二题简单递归+缓存就能实现。。java.的话缓存使用hashmap,key将当前数字存进去vule是变成1的操作次数,然后递归方法,按照题面意思写一下就成,但是得注意int的最大值的时候+1越界的问题
点赞 回复
分享
发布于 2021-06-01 23:33
华为OD机试牛客上的调试是不是有问题?我本地调试啥的都没问题,在牛客界面调试啥结果也没有直接就是调试失败,三题都是这样,用测试用例也调试不了,这正常吗?刚做完好慌啊!
点赞 回复
分享
发布于 2021-06-03 16:08
最后一题怎么爆搜呢,请教一下
点赞 回复
分享
发布于 2021-07-22 20:06
第3题,10取5,回溯法: public class TenInt {     static final int NUM=10;     int[] arr;     int res;     TenInt(){         arr=new int[NUM];         res=Integer.MAX_VALUE;     }     void dfs(int start, int count, final int total, final int sum){         if(count==5){             res=Math.min(res, Math.abs(total-2*sum));             return;         }         if(start>=NUM|| count>5){             return;         }         for(int i=start; i<NUM; i++){             swap(start, i);             dfs(start+1, count+1, total,sum+arr[start]);             swap(start, i);         }     } ... }
点赞 回复
分享
发布于 2021-12-09 15:40
第二题不能简单永远减1,要判断下相邻两个偶数谁更近
点赞 回复
分享
发布于 2021-12-20 14:45
所有OD机考题目都一样吗?不分岗位?
点赞 回复
分享
发布于 2021-12-27 16:47
第二题小弟想了一个算法 不知道对不对     public static int MinPath (int target){         double pow = Math.log(target)/Math.log(2);         if (pow % 1 == 0) return (int)pow;         int addPath, subPath;         int Path = 0;         //递归         if (target == 1) return Path;         if (target % 2 != 0){             addPath = MinPath(target + 1);             subPath = MinPath(target - 1);             return 1 + Math.min(addPath, subPath);         }else {             while (target % 2 == 0){                 target = target/2;                 Path += 1;             }             return Path + MinPath(target);         }     }
点赞 回复
分享
发布于 2022-02-15 11:00
od机试是在牛客网上考的还是oj平台上考啊,有没有代码补全提示啊?
点赞 回复
分享
发布于 2022-02-23 20:05
第三题可参考力扣2035,https://leetcode-cn.com/problems/partition-array-into-two-arrays-to-minimize-sum-difference/
点赞 回复
分享
发布于 2022-03-02 17:53

相关推荐

4 80 评论
分享
牛客网
牛客企业服务