Facebook onsite面经

emmarong 发表于 2015-7-31 02:45
请问楼主，character可不可跳着放？比如，
Key1： AC
Key2:   B

第一问可以，follow up不行

JohnnyHuo 发表于 2015-7-28 07:37
lz onsite 只有三轮呀？

是new grad，一般就只有三轮

两个烙印，跪了太正常了

mc422 发表于 2015-7-28 05:17
好吧，可能是我表达不好，第一题不画个图真不大好说。

例子就是我们的手机，几乎每个键都对应字母： key ...

楼主，是不是可以用greedy做? 优先将频率高的放到每个key的靠前位置。比如用你给的例子key1(3), key2(1), key3(2), ABCDEF的frequencey: [3,3,3,2,1,1]， 结果是：ADF->key1, B->key2, CE->key3

frederickyl 发表于 2015-8-30 07:27
楼主，是不是可以用greedy做? 优先将频率高的放到每个key的靠前位置。比如用你给的例子key1(3), key2(1), ...

楼主说了follow up不能跳着放。应该就是前面那位大神给的那个网址

搂住，键盘那题也是跪了，acm的题，有意思么

这种印度人有意思吗。。

键盘这个感觉跟哈夫曼树很像。。。