华为机试od

第一题矩阵最大值,每行矩阵都是类似[1,0,1,1,1]的二进制数,进行平移得出二进制最大值既可
第二题在一堆数据中找出中位数,再从中位数中找出众数。
第三题是矩阵中找到指定单词,矩阵元素是字符,找到字符组成指定单词既可。这个用递归好做。我自己用暴力没做出来
#华为OD机考##笔试题目#
全部评论
有相关题目吗?
1
送花
回复
分享
发布于 2022-04-14 23:10
第一题和第三题和我考的一样😆
点赞
送花
回复
分享
发布于 2022-04-17 19:14
滴滴
校招火热招聘中
官网直投
/*HashMap + 二维数组排序*/     public int getZhongShu2_review(int[] nums) {         HashMap<Integer, Integer> map = new HashMap<>();         for (int num : nums) {             map.put(num, map.getOrDefault(num, 0) + 1);         }         Integer[][] n = new Integer[map.size()][2];         int index = 0;         for (Integer k : map.keySet()) {             Integer v = map.get(k);             n[index++] = new Integer[]{k, v};         }         Arrays.sort(n, (o1, o2) -> o2[1] - o1[1]);         ArrayList<Integer> list = new ArrayList<>();         int maxV = n[0][1];         list.add(n[0][0]);         for (int i = 1; i < n.length; i++) {             if (n[i][1] == maxV) {                 list.add(n[i][0]);             } else {                 break;             }         }         int size = list.size();         return size % 2 == 1 ? list.get(size / 2) : (list.get(size / 2 - 1) + list.get(size / 2)) / 2;     }
点赞
送花
回复
分享
发布于 2022-04-17 20:23
华为机试有个题库,不过超级大~
点赞
送花
回复
分享
发布于 2022-04-27 09:41

相关推荐

3 37 评论
分享
牛客网
牛客企业服务