好像是新题，之前只在地里看到过一次，直接在hackerrank上做，testcase也备好了，不需要自己写
哈夫曼编码：input是字符和对应的huffman编码，比如{“a”:00, “b”:10, “c”:11}，同时给定了一个encoded string，比如"00001011"，要求输出decoded string，也就是"aabc"。
标准做法是构建哈夫曼树，这样的话时间和空间复杂度都是linear的
建议大家熟悉一下哈夫曼编码的基本概念
求onsite好运
好像是新题，之前只在地里看到过一次，直接在hackerrank上做，testcase也备好了，不需要自己写
哈夫曼编码：input是字符和对应的huffman编码，比如{“a”:00, “b”:10, “c”:11}，同时给定了一个encoded string，比如"00001011"，要求输出decoded string，也就是"aabc"。
标准做法是构建哈夫曼树，这样的话时间和空间复杂度都是linear的
建议大家熟悉一下哈夫曼编码的基本概念
求onsite好运