热带雨林OA

刚做完热乎乎的，
第一题，给building配发router，
给一个buildingCount array ，每个element代表一个building，上面的value代表这个building的人数，【1，4，2，3，2】就是第一个building有一个人，第二个有4个人，第三个有两个人...
第二个

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

是坑，1是路，9是目标。我们在左上角，目标是最短路线找到9并且清除它。其中坑不能走，路可以走。

我没能完全过，请大神给点自己的解。码字不易求点米谢谢。

第一题先用HashMap<Building, Router>记录每个building能用的router数量，然后再比较哪些building的router数超过了人数，第二题应该类似于骑士的最短路线，用bfs。讨论一下。

gousiji 发表于 2022-1-30 15:39
第一题先用HashMap记录每个building能用的router数量，然后再比较哪些building的router数超过了人数，第二 ...

第一题累加直接O(n)秒了啊

小亩_ef1e39e 发表于 2022-1-30 04:46
🤯 谢谢楼主分享
我打算晚上做。。希望是我在地里见过的题 好难啊/// 感觉70min不够我。。

我觉得他们换题了。祝你好运

感觉这轮OA亚麻是不是又换题了

🤯 谢谢楼主分享
我打算晚上做。。希望是我在地里见过的题 好难啊/// 感觉70min不够我。。

想请问题主第二题会有多个9吗？

qed 发表于 2022-1-30 23:43
想请问题主第二题会有多个9吗？

我如果没记错的话应该是只有一个9

匿名者 发表于 2022-1-29 20:35
感觉这轮OA亚麻是不是又换题了

没错 我已经发现好几个小伙伴都是遇到新题的。

楼主OA第一题记得任何test case吗？谢谢