Weride OA3

刚做了 OA3，现回馈地里

1. 给定一个正方形和圆形，求正方形内有多少个点（点的横纵坐标为整数）落在圆内

2. 给定一个矩阵，由 S, E, #, * 组成，现求从 S到E的最短路径，其

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

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

， 那么只能拼接 s[0][0] 和 s[1][1], 而不能拼接 s[0][0], s[2][0]

最后求点大米，感谢！

已加米, 求问楼主,第二题的话,如果从上个*转移到墙边的*,按照同一个方向的话只能move out of grid.这种情况的话是怎么处理的.是如图一那样恢复到可以向任意方向移动,还是说不允许出现这种情况只能如图二移动到墙边的一格.谢谢!

fslllllki 发表于 2023-9-9 18:45
已加米, 求问楼主,第二题的话,如果从上个*转移到墙边的*,按照同一个方向的话只能move out of grid.这种情况 ...

这种情况就没法到达E点了，跳过这种情况就好了

zhma 发表于 2023-9-9 21:58
这种情况就没法到达E点了，跳过这种情况就好了

谢谢!还有一个问题,就是S会被当成一个*吗
shortest path 就是像我图二那样的吗.还是说可以直接two steps直接向下拉满,直接向右就到E.

fslllllki 发表于 2023-9-9 19:10
谢谢!还有一个问题,就是S会被当成一个*吗
shortest path 就是像我图二那样的吗.还是说可以直接two steps ...

题目没有限制，S应该可以当成 *

two steps 向下的话 就没法向右了，这时只能接着向下走一步

lz三题都做出来了吗

请问OA的编号 一样说明题目一样吗

liuheeric 发表于 2023-9-10 19:14
请问OA的编号 一样说明题目一样吗

这个不太清楚，有可能把

pied_piper 发表于 2023-9-9 20:34
lz三题都做出来了吗

只做出了前两题

有人收到hr call吗