google 电面

刚面完的电面,发出来希望攒点人品。

两道题, 第一题给一个string, 返回string里连续重复三遍及以上的character的起始和结束位置。第二题,给一个string判断在不在dictionary里。string里连续重复三遍及以上的character可以删减。

最近这道题好常见啊

有后续了么

第二题是tie吗?
第一题给一个string, 返回string里连续重复三遍及以上的character的起始和结束位置。
第二题,给一个string判断在不在dictionary里。string里连续重复三遍及以上的character可以删减。

收到电话通知过了~

第二题我用递归做的

请问楼主怎么用递归做的呢?枚举每种可能的字符串然后查询是否存在在dictionary里吗?

对,我就是这么做的

thanks for sharing, could you say more details about second question? Did not understand.

楼主,请问一下,第二题里,字典里面的单词会包含有连续重复三遍相同character的region吗?比如所要判断heeeeello是否在字典中, 是只需要check hello, heello, 还是e 出现次数从0到5的所有可能性都要查?