一面0314，二面0323，三面0328，hr面0410，信息確認(rèn)0417，意向0418。

三面0328

1. 自我介紹
2. 算法題：
1. 題面：

通過字典樹（Trie）來找出所有的前綴對（Prefix Pair），前綴對的意思，A單詞是B單詞的前綴，那么(A單詞, B單詞)就是一個前綴對。

例如
  輸入：words = ["abs", "app", "be", "apple", "bee", "better", "bet", "absolute"]
  輸出： [("app", "apple"), ("abs", "absolute"), ("be", "bee"), ("be", "better"), ("be", "bet"), ("bet", "better")]

要求
  先通過輸入來構(gòu)建一個字典樹，然后查找字典樹找出所有前綴對。
  如，上述輸入的字典樹是
      [root]
      /   \
     a     b
    / \    |
   b   p   e
   |   |  / \
   s   p e   t
   |   |     |
   o   l     t 
   |   |     |
   l   e     e
   |         |
   u         r
   |       
   t       
   |       
   e         

備注
  1. 輸入可以用各個語言合適的方式，比如一個字符串的數(shù)組，或是字符串的列表
     輸出也是類似的。

     輸入不需要從標(biāo)準(zhǔn)輸入讀取。

  2. 輸入的單詞只會由26個小寫字母組成。不會有重復(fù)的單詞，不會有空字符串。

1. 內(nèi)部類 static class 和 class 不同的底層原因？
2. 挑rpc項目進(jìn)行介紹實(shí)現(xiàn)難點(diǎn)
1. 我說TCP的粘包半包，他不認(rèn)可，為什么普通的文件網(wǎng)絡(luò)io沒有這個問題？
2. 序列化算法的不同
1. json序列化的優(yōu)缺點(diǎn)
1. 優(yōu)點(diǎn)：易讀
2. 缺點(diǎn)：反序列化解析慢，字符串解析慢，體積大，字段名占用了額外空間
2. 變長編碼如何實(shí)現(xiàn)（參考UTF-8）
3. 注冊發(fā)現(xiàn)問題：除了把zookeeper地址寫死，別的方案？可以通過域名解析，但域名解析服務(wù)器的地址要寫死
3. 反問：業(yè)務(wù)介紹：偏基礎(chǔ)架構(gòu)，可能做消息隊列、服務(wù)注冊發(fā)現(xiàn)之類的后端開發(fā)要解決的問題