黑车公司电话2面面筋，2018年2月12日

黑车公司2面

题目：
给出一个List<String>,代表一个字典

问题1：返回该字典里所有的回文串(palindrome)，这个比较简单，没什么难度。随便

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

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

再比如"a1axxyyxx",“a1a这种情况”

第二天收到HR通知预约onsite

再比如,"xyxaaa"和“xyx”, "axyx", "aaxyx", "aaaxyx", "aaa"都可以是合法的pair

我记得这是做题网站好难的一个trie的题。。楼主当时的思路是咋样的呀~谢谢啦

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

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

ryuichist 发表于 2018-2-14 06:55
当时就大概讨论了一下，没有具体些代码，也没有用Trie，因为这个可能是前缀也可能是后缀
大概的思路就是 ...

LeetCode一个解法是从后缀开始建立trie，然后每个单词和trie tree比较最后得到结论。看了半天才懵懵懂懂理解，印象好深

这题不就是 蠡口三三刘

没有最优解也能onsite，黑车公司逼格不如气床呀