华为OD|365分机考经验

每日一更之365分OD机考上岸经验

背景:上周香云的一个候选人刚出分,总分365.83/400,排前22%

机考题目:

一星题1:循环内存存取(82.5分)

考点:环形缓冲区+内存对齐+重叠判断

候选人原话:

  • 写指针对齐到align的整数倍(注意对齐后如果等于capacity,要绕回0)
  • 算写入后的结束位置
  • 判断会不会覆盖还没读的数据(read_index~write_index那块)
  • 能放下就返回新指针,放不下就-1

他踩过的坑:wirte_index==read_index时缓冲区为空,可以随便写。绕回写入的时候要分成两段检查重叠,别漏了。

一星题2:美观的灯笼(100分)

考点:最长连续非递增子数组,一次遍历就够

候选人的做法特别简单:

遍历数组,只要当前灯笼尺寸≤上一个,长度+1;否则重置长度。同时记录最大长度和起始索引,最后返回【最大长度,起始索引】

候选人原话:这题千万别想复杂,直接莽

二星:水站孤立站判定(183.33分)—这道他承认差点翻车

考点:图论+多源BFS+有向无向混合图

正确解法:

  • 建图:单向管道加一条边,双向加两条(候选人说双向只加一条等于白给)
  • 把所有源头站加入队列,BFS扩散标记能到达的站
  • 没被标记的就是孤立站,按升序输出

他犯的错:双向管道忘了加反向边,BFS没用visited数组导致重复,还有pipes是二维数组,索引搞错过一次。

候选人给的刷题建议:

  1. 一星:多刷字符串、数组、模拟、贪心
  2. 二星:往死里练动态规划、图论(BFS/DFS/拓扑排序)

最后香云说一句:OD机考不要求你每道题都满分,策略拿分才是王道,能全过的题稳稳拿下,不会的题骗点分,365分真的不难

对OD机考有问题的同学们们评论区直接问,看到就回

#华为##华为od##华为机考##内推##程序员#
全部评论
365.83分好强
1 回复 分享
发布于 昨天 10:49 广东

相关推荐

26年2月,我匆匆从LX离职,着急忙慌地入职了某大厂旗下的游戏子公司。加上各类补贴,年薪接近19万。当时觉得总算攀上了一棵大树,心里还暗自庆幸——谁想到,这才是噩梦的开始。入职第一天,我就察觉到了不对劲。我的直属领导是一位年近四十、至今未婚的女性。别的组的大厂员工私下评价她“很努力”——但在这个行业里,“努力”二字有时并不是褒义。我们组的外包人数是全部门最多的,需求排期像一团乱麻,她对需求也是一笔糊涂账,经常前后矛盾、对不清楚。更离谱的是,同一个需求她会分配好几台设备,配置完全一样,而测试本身就需要漫长的游戏时间,跑完一轮还得写测试报告。于是,加班变成了毫无意义的消耗战——不是因为项目紧急,而是因为流程冗余、管理混乱。第一天走进工位,我看到组里那位外包兄弟嘴唇发白,脸上没有一丝血色。我当时还以为他生病了,心里嘀咕了一句“要不要问问他怎么了”。后来在组里呆了大约两个月,我才真正体会到他的痛苦——那种被反复折腾、又无处可说的绝望。有一件事让我彻底寒了心。那天,女领导让我跟着组里一个干了多年的外包一起做一个需求。她原话是:“你跟他一块儿干,他熟悉流程。”我照做了。结果那个外包自己把需求理解错了,从头到尾都没弄清楚到底要测什么。我还没来得及找他确认,吃饭途中就被女领导一个电话叫上去,劈头盖脸训了一顿。更让我憋屈的是,那个外包随后跑到领导面前,反过来告诉我:“以后有什么需求,你要直接问领导,别光跟着我。”——我当时就愣住了:明明是你让我跟着他干,现在出错了,倒成了我的责任?后来,我从上一个子公司离职的小伙伴那里听说,他也曾被这个女领导叫进会议室,当面说了一句让人至今难忘的话:“你连我们组的外包都不如。”听到这话,我反而释然了——原来不是我一个人被这样对待,这就是她的管理方式。两个月,足够看清一个地方。我开始后悔当初的“着急忙慌”,也终于明白,有些坑,不是大厂的名字能填平的。目前,正在积极投递简历,整个测试环境没那么糟糕。但是,只能说都是命,万般不由人。
点赞 评论 收藏
分享
昨天 09:03
门头沟学院 Java
华为od Java 19.5x14 本科其他
点赞 评论 收藏
分享
评论
4
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务