尷聊了下。。。
問了下what’'s your best/ideal work environment
是Behavioral question ma 還是看Match 不Match。。。 竟然問有没有Pending Offer 好像是Hiring Manager 親自操刀了的原因吧。。。。
尷聊完畢，直接上題，它家用HackerRank， 而且備好Additional Testcases。。。挺省心了。。。。
題目Huffman decode…
Input Data : AAAAAABCCCCCCDDEEEEEFrequencies : A: 6, B: 1, C: 6, D: 2, E: 5 (you are given binary of the freq number)Encoded Data : 0000000000001100101010101011111111010101010
Key point: prefix code cannot be reused in more than one encoding. 最傻做法是用HashMap 做<code, encodedWord> lookup; scan the stream for encoding,
經了解 面官想要TrieTree，我就想到了帶著TrieNode 搜的做法。。。 的確高大上一點， optimised 點，但Practically，我覺得小題大做。。。
下邊叫Huffman tree，其實一毛樣，不用一個Internal Map 而已，trie tree in this case is just binary tree…