4.22 华为0D机考
个人情况
双非一本，自学的java，没有去过培训班，2年半经验。
接到了HR的邀请，准备了一周左右。
平常都是在leetcode上刷题，牛客这种自己处理输入的方式，适应了几天，
牛客上的华为题库刷了一点，没有原题。
第一题85%
补种树问题。
一开始想复杂了，用了动态规划去做，结果超时，只过了45%。
最后剩20分钟时候想到了贪心，用上述的方法做对数器慢慢调，但是时间不够，有些地方没调对，只过了85%
第二题100%
工号问题。
比较简单。数学问题，其实就是计算a位字母b位数字的情况下，有多少种组合
一开始没注意输入的数字范围，导致一直报错，过0%
后来看了一下，输入的大小超过了int的范畴，改用long就100%了
第三题 95%
内存池问题。
比较简单。重点就是让申请的空间保证有序
没有ac，但是由于第一题只过了一半不到，也没有继续调了，过了95%
感想
leetcode上的题感觉比较注重技巧，题干简练，基本一眼就知道考察的知识点，但是要做到最优解不太容易。
牛客还有华为od的笔试题，感觉非常贴近业务，题干一大堆，读题就花了些时间，有些读完就懵了或者理解错了，实际考察的知识点倒不是特别难。
机考不提供错误案例，我的做法对数器。
也就是你自己的方法solution，还有一个必定对的暴力方法right，
自己random案例，测试对比100000次
答案不相同的时候就拿这个具体的案例去调整，调对为止
做题目一的时候就多调对了15%，但是也比较花时间。
#华为od机试##笔试题目#
查看3道真题和解析
投递拼多多等公司10个岗位 >