2019 Fall twitter new grad software oa

huffman decode

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

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

，求大米！

思路很简单。用hashmap 存编码到字符的映射。因为一个a的编码不可能是b编码的前缀，也就是说没有重合部分的编码，只需要两个指针s和e, 当前hashmap的key没有包含encoded.substring(s, e + 1) ，e++直到找到一个key与substring相同。

搞一个Trie？

可以讨论一下这一题的思路吗？

弱弱的问一下，oa之后有后续吗？

369903522 发表于 2018-8-15 09:39
思路很简单。用hashmap 存编码到字符的映射。因为一个a的编码不可能是b编码的前缀，也就是说没有重合部分的 ...

我就是这样做的， 只过了2个test case。

littlegrasscao 发表于 2018-11-7 13:49
我就是这样做的， 只过了2个test case。

一开始也是只过了2两个case
后来突然反应过来。。例子里的code都是6位，但实际上长度不一定，要依次判断是不是合理的
所以遇到不合理的char要跳过，直到能找到一个合理的则加入