第一個問題（我簡歷有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)）：你知道進程調度算法嗎？...

#求職#

一、思路：將數(shù)值與索引綁定，遍歷相鄰元素即可注意：可以用Arrays.sort或者TreeMap實現(xiàn)代碼 import java.util.*; // 注意類名必須為 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); for (int i = 0; i < t; i++) { ...