Yahoo 12/2 1st 电面

昨天的雅虎电面，面的是Communication组，是学校career fair投简历然后组的Engineer Manager来联系电面的。

面试小哥是前端工程师，一开始问了前端的一些问题，接着发来链接开始做算法题，算法题可以切换语言，不一定用js。

题目是server上有一个dictionary，然后输入是一个字符串，要求找到字典里这个字符串的同构词。

小哥提示，因为是在server上，所以可以花比较长的时间进行预处理，只要预处理后

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

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

存的是含有这个字符串的字符，而不是传统trie的以这个字符串为前缀的字符

follow up就是讲了下思路，没有code，小哥说on the right track, 然后就问问题结束。

努力攒人品~ 求一切顺利~🙏

想问一下follow up的trie的变形有什么比较好的思路如何建立吗？

感觉不管怎样复杂度都好高..

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

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

楼主，最后一个题给你提供一个思路，Inverted Index
这是搜索引擎的标准技术

最后拿到offer了吗？