WarnerMedia (HBO max) 电面

今天刚面的hbo，感觉他们家招聘流程挺高效的，recruiter找工网 reach out, 收集了我的基本资料。省下了约电话打电话的过程，直接约了面试。我可太喜欢了。

面试官也很友好，全程有在follow我的思路帮我修正和improve我的答案。
先是问了一个项目，问的挺深的，为什么做了这样的设计之类的问题

做题网 四三八 变种，要求输出所有的anagram group的第一个出现的string。 最后按照lexicographically 输出答案，中间写了一个小bug。 一起讨论解决了。
例如，["eat","tea","tan","“ate","nat","bat"]， 输出[eat, tan]

follow up 1: 对每个anagram group, 输出smallest string (smallest in

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

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

ot;,"“ate","nat","bat"], 1. "te" -> true, 2. "ea" -> true

楼主~想请问一下followup2有什么思路吗?

jj765 发表于 2022-2-22 21:00
楼主~想请问一下followup2有什么思路吗?

我不是楼主，我个人觉得可以参考LC49，然后sort一下这个keyword，如果是java的话可以对于每一个key都用一下key.indexOf(keyword)，如果存在的话会返回index，否则返回-1. 因为看楼主讲只需要return true or false，所以我觉得如果没有返回-1的话就直接return true(说明是一个keyword是其中某一个词的substring)，否则就loop完整个keySet之后return false。

感谢LZ分享，加油！

Standard -> Trie 可解吧