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

三面0328

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

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

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

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

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

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

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

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