第一種題型：不定項選擇
1 設hash表長為11，雜湊函式為hash（key） = key % 11。存在關鍵碼，採用二元探測法處理衝突，則建立的hash表為：
解析：採用開放定址法處理衝突中的二次探測再雜湊（也即是題目中的二元探測法）,則雜湊函式變為hash(key） = (hash(key) + d) % 11，其中d = 1^2, -1^2, 2^2, -2^2, 3^2,……，則開始計算。
對於43，代入公式為hash(43) = 43 % 11 = 10, 則位址為10；
對於7，代入公式為hash(7) = 7 % 11 = 7,則位址為7；
對於29，代入公式為hash(29) = 29 % 11 = 7, 與7衝突，則採用二次探測進行消除衝突， 繼續(7 + 1) % 11 = 8，沒有衝突，則位址為8；
對於22，代入公式hash(22) = 22 % 11 = 0, 則位址為0；
對於16，代入公式hash(16) = 16 % 11 = 5, 則位址為5；
對於92，代入公式hash(92) = 92 % 11 = 4,則位址為4；
對於44，代入公式hash(44) = 44 % 11 = 0, 與22的位址衝突，則繼續(0 + 1) % 11 = 1,沒有衝突，則位址為1；
對於8， 代入公式hash(8) = 8 % 11 = 8, 與29有衝突，則繼續(8 + 1) % 11 = 9, 沒有衝突，則位址為9；
對於19，代入公式hash(19) = 19 % 11 = 8. 與 29有衝突，則繼續(8 + 1) * 11 = 9, 與8有衝突，繼續(8 - 1) % 11 = 7, 與7有衝突，則繼續(8 + 4) % 11 = 1, 與44有衝突，則繼續(8 - 4) % 11 = 4, 與92有衝突，則繼續(8 + 9) % 11 = 6, 沒有衝突，則位址為6.
所以最後得到的hash表為下圖所示：01
2345
6789
1022
4492
1619729
8432 在乙個空的5階b-樹中依次插入關鍵字序列，插入完成後，關鍵字6所在結點包含的關鍵字個數為（）
a 5
b 2
c 4
d 3
解析：
2019 09 18愛奇藝演算法崗 測試崗第二題
按位或運算 defh a,b return a b 按位異或運算 defy a,b return a b n,m map int,input split 接收2的n次方個數 m list map int input split op列表儲存變換操作 op for i in range m a lis...
2019愛奇藝機試題 紅藍球
袋子中裝有n個紅球和m個藍球，a，b，c，三人依次抽取小球，若a抽到紅球則勝出，b抽到紅球則a失敗，c陪跑，純粹出來搗亂。但如果袋內紅球被抽完還未決斷勝負，則判定為b勝出。求a勝出概率。模擬抽球過程，採用遞迴的方式實現概率計算。n,m int x for x in input split defpr...
演算法 愛奇藝春招筆試題
一共兩題還是比較簡單的 題目有a,b,c三個數和如下兩個操作 1.任意兩個數 1，2.乙個數 2，假設經過有限步操作一定能使得3個數相等，問最少的操作次數 思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣，比如3,3,5使用兩次1還是使用2次2都是得到最終結果，所以只要以最小的次數將...