Pocket Gems OA4

刚做完的pocket gems OA4 45mins 两道题。第二道没在面经里看见过。

第一道是给你起始位置(x,y), 每次可以走(x+y,y) or (x,x+y)， 问能不能走到(x2,y2)。 DFS四

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

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

看题很慢，写起来很快，只要熟悉unionfind写法就行了。

求大米， 求大米！ 加米不扣你的米！

这两个题原来不应该是75分钟么

请问做完以后有后续吗

第二个问题，我第五个第九个和最后三个test都是wrong answer。。。请问楼主遇到什么一开始没过的地方后来调过了吗。。醉了，提前15分钟写完死活找不错误来。。