location labs oa

location lab

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

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

图如下：

机器人移动的那个第二题，不用dfs也写了一个解决方案。但是还是请大侠如何用dfs来求解：

1. 
   
2. public boolean canReach2(int x1, int y1, int x2, int y2) {
   
3.         return findPath(x1, y1, x2, y2);
   
4.     }
   
5. 
   
6. private boolean findPath(int x1, int y1, int x2, int y2) {
   
7. 
   
8.         if (x1 == x2 && y1 == y2) {
   
9.             return true;
   
10.         } else if (x2 < x1 && y2 < y1) {
    
11.             return false;
    
12.         } else {
    
13.             if (y2 > x2) {
    
14.                 return findPath(x1, y1, x2, y2-x2);
    
15.             } else if (x2 > y2) {
    
16.                 return findPath(x1, y1, x2-y2, y2);
    
17.             }
    
18.         }
    
19. 
    
20.         return false;
    
21.     }
    
22. 
    

复制代码

楼主或哪位同学能贴一下第二题dfs的解法吗？
我的code不是很work啊：

1. public boolean canReach(int a, int b, int c, int d) {
   
2.         return dfs(a, b, c, d);
   
3.     }
   
4. 
   
5.     private boolean dfs(int x1, int y1, int x2, int y2) {
   
6. 
   
7.         if (x1 == x2 && y1 == y2) {
   
8.             return true;
   
9.         } else if (x1 < x2 || y1 >= y2) {
   
10.             return dfs(x1+y1, y1, x2, y2);
    
11. 
    
12.         } else if (y1 < y2 || x1 >= x2) {
    
13.             return dfs(x1, x1+y1, x2, y2);
    
14.         }
    
15. 
    
16.         return false;
    
17.     }

复制代码

ofdk88 发表于 2016-9-27 11:53
感谢楼主，在招人吗？

是的，投了过一阵子就发oa，而且过了oa是一轮电面，之后是skype不onsite

楼主是海投的还是内推的？

谢谢分享～

请问楼主拿到offer了吗？

delly224 发表于 2016-9-28 04:12
请问楼主拿到offer了吗？

没啊，现在还在找

楼楼求问第二题 我想的方程是dp[i][j] = dp[i - j][j] || dp[i][j - i]。 初始化dp[a][b]  dp[a+b][b] dp[a][b + a]   然后loop里判断是否i-j <0  j-i <0   是不是想复杂了？

gretchency 发表于 2016-9-28 10:34
楼楼求问第二题 我想的方程是dp[j] = dp[j] || dp[j - i]。 初始化dp[a]  dp[a+b] dp[a]   然后loop里判断 ...

看上去可以，我是直接dfs简单明了

Rolling String 是LC 370 Range Addition的改版吗