华为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,坐标武汉,平台发展前景广阔,待遇优厚,快来加入我们一起打造鸿蒙操作系统优质使用体验

你可能感兴趣的:(华为)