谷歌电面

2月中旬面的一道面经题，给一个string input，类似于一个sentence, 和L = {(index1, word1, rep

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

别长怎么办，然后让写test cases, 感觉这道题的考点就是corner cases吧。

是fall intern吗？

illi_504 发表于 2019-4-16 23:03
是fall intern吗？

full time

有idx2的单词与idx1的单词有重叠的部分么？

是不是新开一个list,扫描原始list，read char by char，碰到index后就替换成replace, skip word长度个位置？O(n) time, O(n) space?

follow up怎么回答呢？把string切开然后parallel吗？

想问一下follow up怎么答？

谢谢楼主的分享，我也想问一下follow up怎么答？