话说今天面了一老印# JobHunting - 待字闺中
q*n
1 楼
简历不象写过多少代码，一见面自我介绍后让他简要介绍，这厮开始夸夸其谈，说其做
的东西如何如何牛逼，三四个产品都已经放到product，并准备了打印好得ppt图片给我
看，听起来没完没了，很细节，我不得不礼貌得差了一句问你写得这些代码，丫自信满
满说是，就问了一个递归的编程题，类似于spellchecker，就是用词典在一个没有空格
的句子中插入空格，使它变成合法的句子。
他一开始先说用贪婪法找到最长的匹配，然后停止接着找，经我提示发觉这法不对。
又说用后缀树，我提示说词典以给你，不用超心怎么实现，可以是hashset／map什么的。
他又开始说统计词典里的词的长度，找到平均长度，然后用这来决定什么时候停止。我
说如果词典的api不受你控制，或者又加了新词，怎么办？他说数据必须得有办法获得
。后来又回到贪心法，找最长的在词典中的匹配词。怎么提示实在没辙了，后来就说用
你的想法写代码吧，上来就没头没尾写了个
int len = strs.lenth
for (int i=0; i
}
问他这是什么代码，说是java，问他signature，input，output是什么。又开始加这些
string addSpaces(string input) {
...
}
想了会，说得必须有服务器什么得可以调辞典。我说不用，就用一个hashmap或者什么
的在本地就行。
string addSpaces（string input，hashmap dict）
丫又想好久，说发现还是用后缀树比较好，这样可以找最长的匹配。就改成
string addSpaces（Tree dict， string input）
想半天还是没有写出来，这时第二个面试着已敲门，我就礼貌的说了句，you are on
the right track.
的东西如何如何牛逼，三四个产品都已经放到product，并准备了打印好得ppt图片给我
看，听起来没完没了，很细节，我不得不礼貌得差了一句问你写得这些代码，丫自信满
满说是，就问了一个递归的编程题，类似于spellchecker，就是用词典在一个没有空格
的句子中插入空格，使它变成合法的句子。
他一开始先说用贪婪法找到最长的匹配，然后停止接着找，经我提示发觉这法不对。
又说用后缀树，我提示说词典以给你，不用超心怎么实现，可以是hashset／map什么的。
他又开始说统计词典里的词的长度，找到平均长度，然后用这来决定什么时候停止。我
说如果词典的api不受你控制，或者又加了新词，怎么办？他说数据必须得有办法获得
。后来又回到贪心法，找最长的在词典中的匹配词。怎么提示实在没辙了，后来就说用
你的想法写代码吧，上来就没头没尾写了个
int len = strs.lenth
for (int i=0; i
}
问他这是什么代码，说是java，问他signature，input，output是什么。又开始加这些
string addSpaces(string input) {
...
}
想了会，说得必须有服务器什么得可以调辞典。我说不用，就用一个hashmap或者什么
的在本地就行。
string addSpaces（string input，hashmap dict）
丫又想好久，说发现还是用后缀树比较好，这样可以找最长的匹配。就改成
string addSpaces（Tree dict， string input）
想半天还是没有写出来，这时第二个面试着已敲门，我就礼貌的说了句，you are on
the right track.
