黑车电面(超新鲜!!!!)

splendidLQX

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

x

楼主早上刚面的黑车电面，热乎乎，将面经发出来，希望能攒点人品。时长：1h (20min self-introduction & a project + 30min coding &follow-up + 5 - 10min Q&A)
面试官：国人小哥，感觉人还挺nice的

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

求亲爱的地友们给点大米（不会扣自己的），给点祝福（比大米更重要！）
希望能通过面试，也住找工作的地友们顺利，现在还在找工作的地友们一起加油！

补充内容 (2018-11-3 00:36):
# （不知道怎么编辑）这是10月29日的面试哈，希望能帮到大家。顺便攒一波人品～！

edu · 2018-11-10 15:03:02

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

thuxx

import java.util.*;
import java.io.*;
class Solution {
public List<List<String>> reconstructWordList(List<String> words) {
List<List<String>> results = new ArrayList<>();
if(words == null || words.size() == 0) {
return results;
}
// word => successor
Map<String, Set<String>> map = new HashMap<>();
for(int i = 0; i < words.size() - 1; i++) {
Set<String> set;
if(!map.containsKey(words.get(i))) {
set = new HashSet<>();
} else {
set = map.get(words.get(i));
}
set.add(words.get(i + 1));
map.put(words.get(i), set);
}
for(String word : map.keySet()) {
List<String> tmp = new ArrayList<>();
tmp.add(word);
helper(word, map, words.size(), tmp, results);
}
return results;
}
public void helper(String word, Map<String, Set<String>> map, int len, List<String> cur, List<List<String>> results) {
if(cur.size() == len) {
results.add(new ArrayList<>(cur));
return;
}
if(map.containsKey(word)) {
for (String successor : map.get(word)) {
cur.add(successor);
helper(successor, map, len, cur, results);
cur.remove(cur.size() - 1);
}
}
}
public static void main(String[] args) {
List<String> input = Arrays.asList("A", "B", "C", "A", "E");
String str = "he is good and he and great";
List<String> input2 = Arrays.asList(str.split(" "));
Solution s = new Solution();
for(List<String> result : s.reconstructWordList(input2)) {
for(String word : result) {
System.out.print(word + ", ");
}
System.out.println();
}
}
}

复制代码

Java版本，类似蠡口思丝斯，有些小细节还是要注意，多谢楼主

splendidLQX

# （不知道怎么编辑）这是10月29日的面试哈，希望能帮到大家。顺便攒一波人品～！

pandami

就是把原始句子里的词所有的组合替换？

xiaohao

楼主可以解释一下怎么做吗？多谢~

splendidLQX

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

splendidLQX

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

xiaohao

he is good and he and great
he and he and he and great
这个例子的话说明有些单词不需要出现比如 is good 之类的
明白了，多谢楼主！！！

bz97

thanks for sharing!

splendidLQX

xiaohao 发表于 2018-11-3 02:52
he is good and he and great
he and he and he and great
这个例子的话说明有些单词不需要出现比如 is ...

对哈，答案中不一定所有的单词都在。只是最后的结果需要输出所有的答案集合。

pkk5488

应该是有向图 + traversal~