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