location labs oa

xwjjjw 发表于 2016-10-1 14:12
反正牺牲我一个，大家都过了就好

楼主素好人，👍

xwjjjw 发表于 2016-10-1 14:12
反正牺牲我一个，大家都过了就好

今天刚做的OA， 感谢楼主的面经！！！

楼主或哪位同学能贴一下第二题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.     }

复制代码

大家有收到消息的吗？

机器人移动的那个第二题，不用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. 
    

复制代码

rcholic 发表于 2016-10-3 03:44
机器人移动的那个第二题，不用dfs也写了一个解决方案。但是还是请大侠如何用dfs来求解：

1. public static boolean dfs(int a, int b, int c, int d){
   
2.                 if(a > c || b > d)
   
3.                         return false;
   
4.                 if(a == c && b == d)
   
5.                         return true;       
   
6.                 return dfs(a+b, b, c, d) || dfs(a, a+b, c, d);
   
7.         }

复制代码

感谢楼主，应该是一样的题，邮件说10.3开始电话面试，估计下周OA过的人开始接到电话。

roosterxie 发表于 2016-10-3 08:44
感谢楼主，应该是一样的题，邮件说10.3开始电话面试，估计下周OA过的人开始接到电话。

应该没有我的份。。。你们加油！

有收到phone screen的吗~？

Shelly0507 发表于 2016-10-6 03:38
有收到phone screen的吗~？

没下文。。。况且我第三题只过了几个case，其他超时了，估计跪了。。。
你有吗？