1/17店面

潜水有小一段时间 终于也来发面筋啦
fb也没啥好说的，不管职位，一上来直接就做题
说有一串词，看里面有没有词只出现过

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

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

的积分限制，也不设了，反正都是回馈社区。倒是要求大米，积分低好多帖子都看不了。谢谢大家了

trie吧

补充内容 (2019-1-18 07:47):
可以用trie存出现过的，followup然后反向顺序比较一次trie

第一题难道是hashmap数一次？
followup比较暴力的方法可以把每个词sort一次再hash。。。

congeesoup 发表于 2019/01/18 07:44:54
trie吧

补充内容 (2019-1-18 07:47):
可以用trie存出现过的，followup然后反向顺序比较一次trie

哦 我看成了anagram

congeesoup 发表于 2019-1-18 07:44
trie吧

补充内容 (2019-1-18 07:47):

trie 的话有些情况比较 tricky 啊，比如 依次碰到abcdd 和 cba？回头查 abcdd 还要确定 abc 下面的路径当中有一个是回文的？

lz面的是啥职位昂？？～

Andrea3333 发表于 2019-1-29 05:06
lz面的是啥职位昂？？～

应该就是research data scientist，也不确定具体是哪个组的，recruiter也没说