頭條後端一面

• 自我介紹
• 給定一個結點，確定二叉樹中序遍歷的後繼結點（結點有左指針，右指針，父親指針）
  • 判斷是否有右子樹，有就找右子樹最左的結點
  • 沒有，則不斷找父親結點，直到當前結點是父親結點的左孩子
• 介紹項目
• hashmap的equals和hashcode方法，怎麼判斷key存在（底層）
  • 首先hash(key)得到key的hashcode()，hashmap根據獲得的hashcode找到要插入的位置所在的鏈，在這個鏈裏面放的都是hashcode相同的Entry鍵值對，在找到這個鏈之後，會通過**equals()**方法判斷是否已經存在要插入的鍵值對，而這個equals比較的其實就是key。
  • 判斷key是否存在的時候是先比較key的hashCode，再比較相等或equals的
• Http的keep-alive長連接的特性，多個json怎麼區分（content-length）
• 數據庫事務的一致性
  • 事務執行前與執行後數據內在的邏輯始終是成立的。比如轉賬前與轉賬後兩人存款的總和始終不變。