閒徠互娛 面試總結

1.問了Java HashMap的問題，若是hashcode相同會怎麼樣

  回答:會在key 計算的位置 以鏈表的方式存儲(拉鍊法)

  繼續問 若是不少個對象的hashcode 相同會有什麼問題

  我說性能問題, O(1) 的get  會變爲O（n）

 

 

2 訂單支付的問題

   不少用戶下單後沒有支付 怎麼辦？

   回答 用定時任務 去掃描整個表 按照訂單狀態清理？

   繼續問 訂單多了掃表 性能有問題 怎麼解決

  以前也沒搞過 我說應一個隊列 維護全部沒有支付的訂單 不斷輪詢隊列 和庫中的作對比 若是還沒支付 繼續放入隊列，

   順便問了一下 他們是怎麼解決的 ，說是目前 正在優化這個問題

 

 

3 。應該是技術總監面試

    問我知道nignx 負載均衡怎麼實現

   我說不知道

   讓我實現一個簡單負載均衡  5臺機器  1,2,3,4，5 訪問jar包中的一個方法 ，返回1,2,3,4,5|1,2,3,4,5

 

 public int i=0;

  public int loadbanlacce(){

    i++;

   return i%5

  }

 

繼續問知道線程安全的 integer類嗎 ？我說automicInteger  知道實現的原理嗎   我說cas  知道哪些場景不適應嗎  ？ 不知道

 

而後結束了 ，

最人力簡單聊了聊