狗家10月店面

asxz87 · 2018-10-20 12:24:47

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

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

znyjose · 2018-10-20 14:24:52

提示: 作者被禁止或删除内容自动屏蔽

lf963 · 2018-10-20 13:42:10

Follow up 看起來和 LeetCode 140 很像

jastar · 2018-10-20 15:05:38

Markdown

asxz87 · 2018-10-21 10:51:21

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

dengzeyu147 · 2018-10-22 01:56:47

[hide=115]

public static HashMap<String, String>map = new HashMap<>();
public static void main(String[] args) throws IOException {
//solution(a, b, 3);
String[] words = new String[]{"qsd", "d","ad","dasd"};
String[] d = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
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"};
List<String> word = new ArrayList<>();
for(int i=0;i<26;i++){
map.put(d[i],dd[i]);
word.add(d[i]);
}
String s = ".--.-.";
wordBreak(s, word); // solution("qsdasdad",words);
}
public static HashMap<String, List<String>>map2 = new HashMap<>();
public static List<String> wordBreak(String s, List<String> wordDict) {
List<String> res = new ArrayList<>();
HashSet<String> set = new HashSet<>();
if(s == null || wordDict.size() == 0 )return res;
if(map2.containsKey(s)){
return map2.get(s);
}
if(wordDict.contains(s)|| map.containsKey(s)){
System.out.println(s + " " + map.get(s));
//set.add(map.get(s));
res.add(map.get(s));
}
for(int i = 1;i<s.length();i++) {
String tmp = s.substring(i);
if (wordDict.contains(tmp)) {
List<String> l = wordBreak(s.substring(0, i), wordDict); // cat // cat sand
if (l.size() > 0) {
for (int j = 0; j < l.size(); j++) {
res.add(l.get(j) + "" + map.get(tmp));
}
}
}
}
map2.put(s,res);
System.out.println(res);
return res;
}

复制代码

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

asxz87 · 2018-10-22 13:08:12

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

dengzeyu147 · 2018-10-23 01:30:34

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

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

westcoastboy · 2018-10-28 23:39:22

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

更像衣四令