1 設有5000個待排序的記錄關鍵字，如果需要用最快的方法選出其中最小的10個記錄關鍵字，則用下列（ ）方法可以達到此目的。
(a) 快速排序 (b) 堆排序 (c) 歸併排序 (d) 插入排序
解：選b,用最小堆排序 ，只要在初始堆的基礎進行10次篩選，每次篩選的時間複雜度為o(log2n)，其他的排序都要把5000個元素都進行排序才可以選出最小的。
2 先序序列和後序序列正好相反的是（）。
解 d 先序是 :根 左 右 ， 後序是 ： 左 右 ，根 中序：左 根 左，所以只要選擇結點數等於該樹的高度即可
3 下面不是引起程序排程的原因是？
解：選 c，因為不知道程序是否處於死迴圈的狀態，所以不能由它來引起程序排程
引起程序高度的原因
4 雜湊函式鏈位址法平均查詢長度
設雜湊表的長度為8，雜湊函式h(k)=k mod 7，初始記錄關鍵字序列為(32，24，15，27，20，13)，計算用鏈位址法作為解決衝突方法的平均查詢長度是（ ）
先把所有的數都除以7 ，因為用的是鏈位址法：所以存在鍊錶中的1的位置有 1 個，查詢 1 次就可以找到，存在鍊錶中的3的位置有 1 個，查詢 1 次就可以找到，存在鍊錶中的4的位置有 1 個，查詢 1 次就可以找到，存在鍊錶中的6的位置有 3 個，第乙個1次，第二個2次，第三個3次
所以（1*4+2*1+3*1）/6=1.5
concurrenthashmap 讀不加鎖，寫加部分鎖
readwritelock讀多寫少
下列tcp連線建立過程描述正確的是：
解：選c
a:伺服器收到客戶端的syn包後就會進入syn_rcvd狀態
b:伺服器收到客戶端的ack包後會進入established狀態
d:第二次握手時，如果伺服器傳送完syn_ack包，如果未沒有收到客戶確認包，伺服器進行首次重傳。等待一段時間如果還沒有收到進行再次重傳，如果重傳的次數超過系統允許的次數，系統將該連線資訊從半連線佇列中刪除，注意每次重傳的時間都是不一樣的，所以具體時間是不確定的
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單，中文題。複製了 乳酪之間距離不用管，只要開個並查集維護就好了，另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...
牛客網 A 招生
第一行，三個正整數n,m,p.後面n行，每行兩個正整數數a i,b i a i b i 分別表示第i個人的高考分和校測分。一行乙個數，表示答案 小a高考至少要考多少分。輸入6 3 750 700 530 683 625 703 620 699 623 710 538 654 599 輸出 inclu...