我抽到的华为 OD 机试算法不难，但是没过，可惜了

[magic3584]

华为 OD 机试，4 道算法题，两道 100 分 一道 200 分，时间 150 分钟，按通过测试用例比例给分（但是我以为按步骤给分 Orz ）

第一题：

题

两个从小到大排序的正整数数组 A[] B[]，要求输出满足以下条件

1. A[i] <= B[j]
2. 只输出满足条件最近的 B[j]
3. 按照 A 的顺序输出

例如

A：1 ，2 ，3

B：3 ，5 ，6 ，8

要输出

1 ，3

2 ，5

3 ，6

解

用了双层 for 循环，但是通过测试用例 90%，本题得分 90

第二题

题

正整数数组 A[]，正整数 magicNumber ，要求输出间隔 magicNumber 以内的相同数字的第一个 index ，否则输出 -1

例如

A：3 ，2 ，4 ，3 ，5

当 magicNumber = 3 时输出 0

当 magicNumber = 2 时输出 -1

解

也是双层循环，但内层我死磕用的 while ，竟然没做出来（太不应该了）。。。鉴于时间不足以及我以为按步骤给分，就直接提交了。本题得分 0

第三题

题

m 个摇摇车，n 个小朋友分别有编号，小朋友玩摇摇车可以用 1233 表示（题目就这么描述的）。小朋友可以排队等着玩，或者直接离开。但是如果离开的时候没玩过就不开心+1. 要求输出不开心的小朋友个数

例如

1 辆摇摇车，3 个小朋友

当数字为 112233 时，不开心为 0

当数字为 121233 时，2 在等待 1 后也玩上了，所以不开心为 0

当数字为 122313 时，由于 2 没等玩上就离开、3 玩上了（ 1 已经玩完了）所以不开心为 1

解

起初创建了几个 Class 写的时候发现没必要，最后用了两个 Set 解决。本题通过，得分 200

最后得分 90+0+200=290 ，没达到 300 推荐分，惜败（当然我菜是原罪，尤其第二题竟然没完成？！）。

继续找工作中。。。

[me1onsoda]

122313 我还以为是玩的顺序

[sobev]

第一题是这个意思吗

[sobev]


[chendl111]

这三道题是 leetcode 简单题难度
1.双指针，复杂度 O(n+m)
2.扫一遍记录最短距离，贪心，复杂度 O(n)
3.用 stack 记录出栈时的大小，复杂度 O(n)

[chendl111]

@chendl111 第三题应该是 queue+打标记判断下就行了

[xuelulu]

刚做，320 ，结果挂在性格测试，被测出来太 emo/忧郁

[fridaycatye]

@xuelulu #26 不去也罢

[tsp1970]

@xuelulu 啊这 忧郁可以测出来的哇

[nyxsonsleep]

OD 的 JD 薪资可以无视，纯看后面技术面试和你的工作时间计算综合定级。
目标院校 150+，非目标院校 350+。考题分数纯看通过题目数量，这个应该是常识吧，你的联络人没告诉你吗？
至于题目和什么步骤，估计都没人看那些东西，每个人都很忙，尤其技术部门的，这个不算绩效和时长，谁会去看呢。

[luvxy]

@fridaycatye 怕你受不了他们的狼性文化是吧,哈哈

[RealJacob]

@zhq566 这。。。稍微大点的公司五年内都问算法吧

[iOCZ]

第一题应该记录两个下标就行了吧

[nyxsonsleep]

至于题目难度，这个是纯随机的，我看你这几题都偏简单的样子，虽然描述比较绕，但也不清楚是不是你回忆有问题还是示例不完整。。

[polobug]

华为 jd 公积金按照多少交？比例多少哦

[magic3584]

@polobug #34
不清楚啊，我这第一关就挂了

[acvvkhalil]

无所谓的，我机考满分性格测试挂了