Google seti 电面

今天早上面的，国人妹子，就一道题，之前面经看到过回来回报一下~

有一个input string和一个dictionary，把input string里在dictionary出现的词用<b>

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

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

src="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

https://leetcode.com/problems/add-bold-tag-in-string/description/

应该就是这道题

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

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

所谓的正解是AC自动机 这题出现过太多次了

楼主用的是Python? 请问面试时关于测试的方面的问题问了没？

evolution 发表于 2017-5-4 16:07
楼主用的是Python? 请问面试时关于测试的方面的问题问了没？

用的Java，没问测试方面的，可能因为时间不够了
写完code剩的时间不多，还有个地方需要optimize

狗家进程特慢！！！

问一下楼主是怎么做的呢？我只想到了O(n^2)的方法，感觉不是最优。。

liutr90 发表于 2017-5-12 14:51
问一下楼主是怎么做的呢？我只想到了O(n^2)的方法，感觉不是最优。。

我就是用merge interval做的，找到所有的interval再merge
记得之前大神有trie的做法，不过忘了。。

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

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

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

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

这题咋做？