狗家10月店面

贡献面筋，没有问简历也没有让提问，面试官小哥还迟到10分钟，电话一通就开始直接做。

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

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

很快就要 onsite 了！求点大米看昂塞帖呀



补充内容 (2018-10-21 10:55):
补充说明下，楼主当时用递归直接解，recuiter 回馈是说 design 不够好，还是过了

Follow up 看起來和 LeetCode 140 很像

Markdown

补充说明下，楼主当时用递归直接解，recuiter 回馈是说 design 不够好，还是过了

[hide=115]

1. public static HashMap<String, String>map = new HashMap<>();
   
2.     public static void main(String[] args) throws IOException {
   
3.    
   
4.     //solution(a, b, 3);
   
5.         String[] words = new String[]{"qsd", "d","ad","dasd"};
   
6.         String[] d = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
   
7.         String[] dd = {"a", "b", "c.", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "y", "x", "z"};
   
8. 
   
9.         List<String> word = new ArrayList<>();
   
10.         for(int i=0;i<26;i++){
    
11.             map.put(d[i],dd[i]);
    
12.             word.add(d[i]);
    
13.         }
    
14.         String s = ".--.-.";
    
15.         wordBreak(s, word); // solution("qsdasdad",words);
    
16.     }
    
17.     public static HashMap<String, List<String>>map2 = new HashMap<>();
    
18.     public static List<String> wordBreak(String s, List<String> wordDict) {
    
19.         List<String> res = new ArrayList<>();
    
20.         HashSet<String> set = new HashSet<>();
    
21.         if(s == null || wordDict.size() == 0 )return res;
    
22.         if(map2.containsKey(s)){
    
23.             return map2.get(s);
    
24.         }
    
25.         if(wordDict.contains(s)|| map.containsKey(s)){
    
26.             System.out.println(s + " " + map.get(s));
    
27.             //set.add(map.get(s));
    
28.             res.add(map.get(s));
    
29.         }
    
30.         for(int i = 1;i<s.length();i++) {
    
31.             String tmp = s.substring(i);
    
32.             if (wordDict.contains(tmp)) {
    
33.                 List<String> l = wordBreak(s.substring(0, i), wordDict); // cat  // cat sand
    
34.                 if (l.size() > 0) {
    
35.                     for (int j = 0; j < l.size(); j++) {
    
36.                         res.add(l.get(j) + "" + map.get(tmp));
    
37.                     }
    
38.                 }
    
39.             }
    
40.         }
    
41.         map2.put(s,res);
    
42.         System.out.println(res);
    
43.         return res;
    
44.     }
    

复制代码

[hide=115]
lz是这样做的？

[quote]dengzeyu147 发表于 2018-10-22 01:56

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

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

asxz87 发表于 2018-10-22 13:08
[quote]dengzeyu147 发表于 2018-10-22 01:56
**** 本内容被作者隐藏 ****

哦哦哦 好  这代码背景色太难看了

znyjose 发表于 2018-10-20 14:24
感觉follow up更像 91 Decode Ways

更像 衣四令