Airbnb 面经求问

有几道题想问下：

1. decode string  那道题，到底是什么意思呢？我总感觉这题有点简单的过分了吧？如果我把所有目标串里的大写改成小写，然后看这两个串一不

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

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

e/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

第一题的自己刚才写了下，应该可以，供参考。第二题坐等大神！

1. package bnb;
   
2. import java.util.*;
   
3. 
   
4. public class decodeURL {
   
5.         public Integer decode(String testEncStr) {
   
6.             String truth = "kljJJ324hijkS_";
   
7.              
   
8.             if (testEncStr.equals(truth)) {
   
9.               return 848662;
   
10.             } else {
    
11.               return null;
    
12.             }
    
13.          }
    
14. 
    
15.         public Integer decodeFind(String badEncStr){
    
16.                 List<String> options = new ArrayList<String>();
    
17.                 helper(badEncStr, options, 0);
    
18.                
    
19.                 for(String s : options){
    
20.                         System.out.println(s+" ");
    
21.                         if(decode(s) != null){
    
22.                                 return decode(s);
    
23.                         }
    
24.                 }
    
25.                 System.out.println("res length is" + options.size());
    
26.                 return null;
    
27.         }
    
28.        
    
29.         private void helper(String s, List<String> res, int start){
    
30.                 if(start == s.length()){
    
31.                         res.add(s);
    
32.                         return ;
    
33.                 }
    
34.                 char[] arr = s.toCharArray();
    
35.                
    
36.                 if(Character.isLetter(arr[start])){
    
37.                         char l = Character.toLowerCase(arr[start]);
    
38.                         char u = Character.toUpperCase(arr[start]);
    
39.                        
    
40.                         String s1 = s.substring(0, start) + l + s.substring(start+1);
    
41.                         helper(s1, res, start+1);
    
42.                                        
    
43.                         String s2 = s.substring(0,start) + u + s.substring(start+1);
    
44.                         helper(s2, res, start+1);
    
45.                 }
    
46.                 else{
    
47.                         helper(s, res, start+1);
    
48.                 }
    
49.         }
    
50.        
    
51.         public static void main(String[] args) {
    
52.                 decodeURL du = new decodeURL();
    
53. //                System.out.println("result is: " + du.decodeFind("kljJJ324hjkS_"));
    
54.                 System.out.println("result is: " + du.decodeFind("123abc"));
    
55. 
    
56.         }
    
57. 
    
58. }
    

复制代码

可以贴一下原版题目么 这个 不知道在说什么啊？

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

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

boggle game是不是给个matri

补充内容 (2016-11-1 12:56):
手机打的怎么断了，给个matrix给个字典，让找最长的字典中word连起来的path，就像LC word break II的2D版？

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

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

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

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

Sayako 发表于 2016-11-1 06:41
你说的和我说那个是一个啊。

补充内容 (2016-11-1 22:42):

可是看你没有提到用过的字母不能再次使用以为说的是两道题目。

gy21 发表于 2016-11-1 12:11
第一题的自己刚才写了下，应该可以，供参考。第二题坐等大神！

求问这个做法时间复杂度是多少？