Google Intern 面经

原帖地址:一亩三分地

12月中旬的面试,一个白人小哥和一个白人大叔。过了圣诞假期HR给邮件说进入host match阶段了。

第一个面试题是Word Abbreviation,蛮常见的。
1. 把单词只保留首尾字母,中间的缩成长度,如word — w2d。
2. 不仅首尾,所有的字母都可以缩写成长度,如word — w1rd/w2d/w3/4/…,要求generate all possible abbreviations。
3. 给一个query单词,一个dictionary,找出query的缩写中长度最短的、并且和dictionary中每一个单词的缩写都不相同的那个。

第二个面试题也是跟string相关的。
1. 给一个pattern string,里面有数字有字母。再给一个dictionary,都是单词,要求从中找出cover所有pattern中字母的单词长度最短的单词。
2. 如何preprocess这个dictionary来加速这个查找的过程。

求RP!求Host Match!求收留!