fb面经 至今备胎求人品

johnjavabean 发表于 2016-3-15 05:02
他家备胎一般都是悲剧。。。推荐还是问一下，还有被hr忘了的情况

话说一般等多久就可以去问下了？

onsite

1. public class Solution {
   
2.   public boolean validtargtvalue(String s1, long target) {
   
3.     if (s1.length() == 0) {
   
4.       if (target == 0)
   
5.         return true;
   
6.       else
   
7.         return false;
   
8.     }
   
9.     for (int len = 1; s1.length() - len >= 0; len++) { // cut tail len
   
10.       long l = Long.parseLong(s1.substring(s1.length() - len));
    
11.       if (validtargtvalue(s1.substring(0, s1.length() - len), target - l))
    
12.         return true;
    
13.       if (validtargtvalue(s1.substring(0, s1.length() - len), target + l))
    
14.         return true;
    
15.     }
    
16.     return false;
    
17.   }
    
18. 
    
19.   public static void main(String[] args) {
    
20.     Solution s = new Solution();
    
21.     System.out.println(s.validtargtvalue("234", 3));
    
22.     System.out.println(s.validtargtvalue("24", 3));
    
23.   }
    
24. }
    

复制代码