跳动挂经

回馈地里。字节MLE挂经

先是问了一个简单是否字串是对称的（palin..）
然后问给定一个list有一堆字串,返回两个字串的组合满足对称。
例子，["

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

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

面试官人很好，一直在试着引导lz. 是自己**做不出来。有没有人知道这是否是利口的题？

今天好好研究了一下这道题，力扣 336，确实不容易，不论是是用 set 做还是用 trie 都挺不简单的。但是其实大致的思路倒是不难想到，和 twosum 类似，给定一个 word，找到所有可能组成 palindrome 的词，然后通过 hash 的方法降低查询复杂度。题是好题。谢谢楼主的分享。已加米

感谢楼主分享！

伞散流？

求大米

用trie可以做，正反都加，找重复的叶子

mirror = set()
output = []

for string in input_list:
    if string in mirror:
        output.append([string, string.reverse()
    mirror.add(string.reverse())

return output

gongchen 发表于 2021-2-14 00:14
感谢楼主分享！

伞散流？

是散散柳。