谷歌电面跪经

谷歌电面已跪。 题目是一个string 和一个 string list. 要求把string 里面 在string list 里出现的substring 加粗。 比如 input 是 abcdef

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

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

谷歌还是太弱了，不管是交流还是coding都有问题。教训就是code之前多和面试官交流，比如多要点test case 以免走错方向。

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

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

不太明白怎么用Tire，一个思路是用KMP找出所有在list里出现的substring,记录index,比如[0,1], [1,3] 存在一个list里，然后变成merge interval，最后得出一个list，按照这个list的index结果标记<b>和</b>就可以了。 不过这也太麻烦了点，肯定有更好的解。求答案~

求问怎么用trie做？

怎么觉得是merge interval

同问用trie怎么做

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

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

amszhou 发表于 2017-1-26 06:44
怎么觉得是merge interval

我也觉得是 感觉也不是trie

为什么不把string list的string在input string里遍历一遍 记录下 所有的index区间 然后merge intervel？

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

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

如果是merge interval 的话， 比如input 是 abcdefgh, string list 是 [abc, cx]， 如果abc 和cx merge 在一起怎么办? 还有 [ab, cd]这种input, 输出 <b>ab</b><b>cd</b>efgh是错的，必须是<b>abcd</b>efgh