第一個問題（我簡歷有c++）：哈希表是用什么實現(xiàn)的？除了數(shù)組還有什么實現(xiàn)？哈希函數(shù)如何構造？索引如何構建？取模構建索引有什么問題？有那么多種數(shù)據(jù)類型，你要根據(jù)什么來實現(xiàn)哈希函數(shù)（面試官舉了C++自帶的哈希函數(shù)，問我他支持那么多不同的數(shù)據(jù)類型，他是怎么做到的）？哈希表的沖突處理方法？（然后他會一個個針對開放地址法，溢出區(qū)做否定，然后來問你鏈表法）如果全沖突了如何處理，也就是全在一個桶？（我回答了換哈希函數(shù)，他說在億級數(shù)據(jù)規(guī)模必然會有大量沖突，還是要回答這個問題）哈希擴容的機制？擴容后原來的索引如何處理？億級數(shù)據(jù)規(guī)模必然有大規(guī)模沖突，如何處理？第二個問題（我簡歷有操作系統(tǒng)）：你知道進程調度算法嗎？...