华为OD机考分享精华帖

进入 华为 OD，必须通过 牛客  机考，算是整个流程中比较关键的一环，最近发现 华为  OD的机试总是很多人都挂掉了，要么直接放弃不考，要么就就是零分，我就在想 华为 OD机考应该也不难，为啥有人还考不过，于是我针对某次的题目进行做，看看难度如何，整个流程如下：

考试设备：

牛客  机考需要防作弊，所以需要一台有摄像头的电脑。

考试期间，手机也要扫一个二维码，并保持在那个界面，不要退出。

一般买个usb 络摄像头就可以，也不贵，要么

把笔记本当摄像头和主机，外接了一个屏幕和一个键盘。同时考试的时候可以使用本地IDE，可以提升编码速度，并进行智能提醒

一切就绪，开考：

首先是一个例子，输入两个数字 a和b，让你求 a+b 。 刚开始我没看明白，以为题目这么简单吗考了十分钟，才发现它是一个例子。

第一题，两个 链表 的合并并按升序排列，一看就很简单，是 牛客  里面的原题，花了10分钟就写写完了， 直接AC了。

第二题，题目很复杂，先给出一个 众数 的概念，就是数组中出现次数最多的数字。

又给出一个 中位数的概念，就是从小到大  排序  后，中间那个数。如果数组大小是偶数，则取中间两个相加再除以2.

让求  给定的数组中的众数， 如果有多个，就把众数组成一个新的数组，求新数组的中位数。

这道题我在输入的时候，就把数组搞了个hashmap，以数字做key，出现的次数进行计数后，作为value，并用一个临时变量记录最大的 value。

然后再从数组中找出value等于这个 maxvalue 的 key，放入一个vector。因为map本身就是排过序的，所以不用对vector再  排序  了，这题也算是 牛客  之前的原题，之前也有不少人分享，讲本地ide写的代码粘贴到 牛客  考试平台上执行，发现AC，100分到手，所以截止目前已经拿到了200分了

第三题：

是个 动态规划 ，稍微难一点，之前也没咋练习这块，直接就暴力来了，也通过了70%

这个就暴力，用递归就可以了。

感慨：

感觉三道题都很简单，我用了一个半小时分钟。

很多都是 牛客  上的 算法 原题，不少题目暴力也可以解决，满分400分，拿到了350分，其实考完也不难，平时稍微准备一下基本上都可以过

最后打个广告：

鸿蒙操作系统招聘软件 测试开发工程师 ，有大量的HC，坐标武汉，平台发展前景广阔，待遇优厚，快来加入我们一起打造鸿蒙操作系统优质使用体验