由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - indeed 面试题
相关主题
indeed 面试题一道字典题目
问个google老题的最佳解法How to design google search suggestion?
String list如何排序F家intern面经
FB面试题一道 求解Google first Phone Interview
HackerRank find string..搜索建议的题目有没有答案
判断两个Strings是否相差一个Edit distance两道A家面试题
在线等! 谁 熟悉 .bat 或者 Shell 啊? 要开发一个工具 去运问个google面试题
Bloomberg 面试题请教storm8 online code给跪了
相关话题的讨论汇总
话题: string话题: addmapping话题: foo话题: getmapping
进入JobHunting版参与讨论
1 (共1页)
x*****0
发帖数: 452
1
实现如下两种操作。
// addMapping("/foo/bar/x", "XController")
// addMapping("/foo/bar/z", "ZController")
// addMapping("/foo/baz", "BazController");
//getMapping("/foo/bar/x") -> ["XController"]
//getMapping("/foo/bar") -> ["XController", "ZController"]
public void addMapping(String path, String destination) {
//candidate TODO

}
public List getMapping(String path) {
//candidate TODO

}
c***u
发帖数: 4107
2
trie?
x*****0
发帖数: 452
3
能展开具体说说吗?

【在 c***u 的大作中提到】
: trie?
x*******9
发帖数: 138
d****k
发帖数: 1
5
C++11 unordered_multimap
f********y
发帖数: 156
6
Node {
string name;
Unordered_map children;
}
基本就是个树,内部节点存目录名,叶子存文件名。getMapping的时候,找到最深的内
部节点,开始遍历以那个节点为根的子树,把所有的叶子返回,基本就是遍历存叶子

https://gist.github.com/Wizmann/b304ba5349fe0f8eb2d3" x-apple-data-
detectors="t........

【在 x*******9 的大作中提到】
: https://gist.github.com/Wizmann/b304ba5349fe0f8eb2d3
m******3
发帖数: 346
7
觉得是trie的应用
h*****5
发帖数: 24
8
楼主有onsite吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
storm8 online code给跪了HackerRank find string..
Yodle 面试题 Triangle 答对能有面试机会判断两个Strings是否相差一个Edit distance
Apple Siri 组 Java 测试题在线等! 谁 熟悉 .bat 或者 Shell 啊? 要开发一个工具 去运
也发面经Bloomberg 面试题请教
indeed 面试题一道字典题目
问个google老题的最佳解法How to design google search suggestion?
String list如何排序F家intern面经
FB面试题一道 求解Google first Phone Interview
相关话题的讨论汇总
话题: string话题: addmapping话题: foo话题: getmapping