谷歌挂经

nuance 发表于 2017-7-20 13:16
我给出的办法是先挑一个放在开始位置，用postfix tree, 找到末尾和这个词匹配的最短字串，加到串尾，如果 ...

嗯，想不出更好的办法，谢了

您好！
本帖隐藏的内容需要积分高于 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

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

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

楼主，谢谢分享。
第五轮
200k个字符串，找到最小的会文字串，还要同时包含所有的字母(字母集合可能不止512）

这200k个字符串长度一样吗？谢谢。

zli82015 发表于 2017-7-23 09:41
楼主，谢谢分享。
第五轮
200k个字符串，找到最小的会文字串，还要同时包含所有的字母(字母集合可能不止5 ...

没说一样长，我也没有问有没有这种可能，一样长有什么好方法可以解吗？

nuance 发表于 2017-7-23 09:54
没说一样长，我也没有问有没有这种可能，一样长有什么好方法可以解吗？

即使一样长也没有想出方法。这道题没有思路啊。

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

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

楼主在哪里面试的？ MTV 还是 哪里？

nuance 发表于 2017-7-20 13:16
我给出的办法是先挑一个放在开始位置，用postfix tree, 找到末尾和这个词匹配的最短字串，加到串尾，如果 ...

这样做不是只考虑了两个字符串组合？
另外，字母集合可能不止512是什么意思？