新鲜 Google 电面

原帖地址:一亩三分地

小哥 迟到了 10分钟,所以没问简历,直接写题。
prob1.给一个 prefix set {“car”,“leet”},
和一个candidate set {“carrot”, “car”, “cheese”}
返回match的word{“carrot”, “car”}

prob2.leetcode 上的fraction to recurring decimal

感觉第一题好像也碰到过, 就用Trie实现了,
第一遍,小哥没说有问题,然后第二题写完,回来,改了几个bug 。。。。
candidate没有prefix长,或者和prefix一样长
考虑prefix出现这种{“ca”,”car”}, 改了

求rp~~