談談面試--哈希表系列

前言: 　　我以前在百度的mentor, 在面試時特喜歡考察哈希表. 那時的我滿是疑惑和不解, 覺得這東西很基礎, 不就的分桶理念(以空間換時間)和散列函數選擇嗎? 最多再考察點衝突解決方案. 爲何不考察類似跳躍表, LSM樹等高級數據結構呢? 　　隨着工程實踐的積累, 慢慢發現了自己當初的膚淺. 面試的切入點, 最好是大家所熟悉的, 但又能從中深度挖掘/剖析和具有區分度的.  　　本文結合自己的

>>阅读原文<<