FB二轮电面求过

原帖地址:一亩三分地

一个很好的小哥面的,一开始大概问了10分钟的简历和behavior问题。
做了两个题,都是原题有变化,第一题是count and say输入某个字符串要求输出下一个字符串。

第二题是trie的搜索,和原题有区别的地方是Node类是给好的,
class Node {
Node getChildForLetter(letter)
Node[] getAllChildren();
bool isTerminal();
}

要求写两个方法,一个是搜索不带wildcard的词,一个是搜索带wildcard的词像C*W这样,思路和原题是一样的,只是要用给的Node类里的方法。

小哥很nice说三十分钟以内给我提交feedback。跪求人品!

写面经的时候才发现把*写成了原题里的’.’ 也没有给我指出来,会不会因为这个扣分啊