1、雜湊雜湊值的計算平均查詢長度
雜湊表的構造方法：
（4）、除留餘數法：假設雜湊表長為 m,p為小於等於 m 的 最大數數，則雜湊 函式為 h(k) = k%p
（5）、偽隨機數為：採用乙個偽隨機函式作為雜湊函式，即 h(key) = random(key)
雜湊表處理衝突的方法：
（1）、開放定址法
（2）、再雜湊法
（3）、鏈位址法
（4）、建立公共溢位區
雜湊表的效能分析：
雜湊法中影響關鍵字比較次數的因素有三個：雜湊函式，處理衝突的方法，雜湊表的裝填因子。裝填因子 a 的定義如下： a = 雜湊表中元素的個數 / 雜湊表的長度 a 可描述雜湊表的裝滿程度。a 越小，發生衝突的可能性越小； a 越大 ，發生衝突的可能性越大。
2、堆的排序演算法
3、字尾表示式
字首表示式、中綴表示式、字尾表示式都是四則運算的表達方式,用以四則運算表示式求值,即數學表示式的求值。
字首表示式：字首表示式又稱波蘭式，字首表示式的運算子位於運算元之前。比如:- × + 3 4 5 6。字首表示式求值：從右至左掃瞄表示式，遇到數字時，將數字壓入堆疊，遇到運算子時，彈出棧頂的兩個數，用運算子對它們做相應的計算（棧頂元素 op 次頂元素），並將結果入棧；重複上述過程直到表示式最左端，最後運算得出的值即為表示式的結果
中綴比表示式：中綴表示式就是常見的運算表示式，如(3+4)×5-6。
字尾表示式：字尾表示式又稱逆波蘭表示式,與字首表示式相似，只是運算子位於運算元之後。比如: 3 4 + 5 × 6 - 。
具體使用方法，參考部落格：
4、哈夫曼編碼
參考部落格：
5、二叉樹的結點計算問題及性質
性質1 ： 二叉樹的第 i 層上至多有 2^(i-1) 個結點 (i>=1)
性質2 ： 深度為 k 的二叉樹至多有 2^k -1 個結點( k>=1)
性質3 ： 對任意的一顆二叉樹 t ，若葉子結點數為 n0,而其度數為 2 的結點數為 n2,則 n0 = n2+1
性質4 ： 具有 n 個結點的完全二叉樹的深度 [log2n]+1
性質 5： 如果有一顆有n個節點的完全二叉樹的節點按層次序編號，對任一層的節點i（1<=i<=n）有
(1).如果i=1，則節點是二叉樹的根，無雙親，如果i>1，則其雙親節點為[i/2]，向下取整
(2).如果2i>n那麼節點i沒有左孩子，否則其左孩子為2i
(3).如果2i+1>n那麼節點沒有右孩子，否則右孩子為2i+1
6、關係型資料庫的構成
關係型資料是指以關係數學模型來表示的資料，關係數學模型中以二維表的形式來描述資料。關係型資料庫是儲存在計算機上的、可共享的、有組織的關係型資料的集合。 關係模型由關係資料結構，關係操作集合、關係完整性約束三部分組成。
7、檔案邏輯記錄和檔案物理記錄
記錄是檔案訪問操作的基本單位。邏輯記錄：是按使用者觀點的基本訪問單位。物理記錄：是按外存裝置觀點的基本訪問單位。通常邏輯記錄和物理記錄之間存在三種關係：(1)乙個物理記錄存放乙個邏輯記錄； (2)乙個物理記錄包含多個邏輯記錄； (3)多個物理記錄表示乙個邏輯記錄。
8、sql 的索引，主鍵，唯一索引，聯合索引的區別，對資料庫有什麼影響
（1）索引是一種特殊的檔案，它們包含資料表裡的所有記錄的引用指標。索引的遵照原則：
(a). 最左側原則：表的最左側一列，往往資料不會發生改變，不影響其他列的資料
(b).命名短小原則：索引命名過長會使索引檔案變大，損耗記憶體。
(2). 普通索引（由關鍵字 key或 index 定義得到的索引）：加快資料的查詢速度
(3). 唯一索引（由關鍵字 unique 把它定義為唯一索引）：保證資料的唯一性
(4). 主鍵：一種特殊的唯一索引，一張表中只能定義乙個主鍵索引，用來標識唯一一條資料，用 primary key 建立
(5). 聯合索引：索引可以覆蓋多個資料列，如像 index 索引就是聯合索引
索引可以極大的提高查詢訪問速度，但是會降低插入，刪除，更新表的速度，應為在執行寫的操作的時候還要操作索引檔案。
9、tcp 傳輸的時候怎麼保證傳輸的可靠性
10、如何確定udp傳輸中是資料報是否被接收方正確接收。
可以在每個資料報中插入乙個唯一的id，比如timestamp或者遞增的int。 傳送方在傳送資料時將此id和傳送時間記錄在本地。 接收方在收到資料後將id再發給傳送方作為回應 傳送方如果收到回應，則知道接收方已經收到相應的資料報；如果在指定時間內沒有收到回應，則資料報可能丟失，需要重複上面的過程重新傳送一次，直到確定對方收到。
11、資料庫的安全性：指保護資料庫，防止不合法的使用造成的資料洩露、更改或破壞。
sql server 2000 的安全性機制由四層構成
第一層：作業系統的登入
第二層（伺服器安全管理）：sql server的登入————特殊賬戶sa
第三層（資料庫安全管理）：資料庫的訪問權————成為資料庫使用者
第四層（資料庫物件安全管理）：資料庫物件（表、檢視等）的訪問權———資料庫使用者獲得角色
12、事務隔離級別是由誰實現的？（資料庫系統）
在資料庫操作中，為了有效保證併發讀取資料的正確性，提出的事務隔離級別；為了解決更新丟失，髒讀，不可重讀（包括虛讀和幻讀）等問題在標準sql規範中，定義了4個事務隔離級別，分別為未授權讀取，也稱為讀未提交（read uncommitted）；授權讀取，也稱為讀提交（read committed）；可重複讀取（repeatable read）；序列化（serializable）.
程式設計題：
幸福的數字是由以下過程定義的數字：從任何正整數開始，將數字替換為數字的平方和，並重複該過程，直到數字等於1（將保留在**），或者迴圈 乙個不包括在內的迴圈的迴圈中，這個過程以1結尾的數字是快樂的數字。例如19是幸運數字
解題思路：
/*
while 該位上的數不為0
如果平方和不為1，返回重新計算該平方和的各個位置上數的新的平方和，1000次後還不為1，可能不是幸運數；
如果平方和為1，return true
*/public class test
k = tmp;
cnt++;
} return k == 1;
}}
2019春招多益網路筆試題回憶
軟體研發崗位 選擇題涉及知識點 快速排序演算法 排序演算法出了好幾道題 最壞的情況下，氣泡排序，歸併排序，快速排序，希爾排序哪種排序演算法時間複雜度最 填空題涉及的知識點 乙個具有n個結點的二叉樹，有m個葉子結點，計算二叉樹度為1的結點個數 關係資料模型由什麼組成 問答題翻譯一段英文 資料庫事務及其...
多益網路筆試題
一 有20張上下表面光滑的撲克牌，其中有8張向上，要求你閉著眼睛且不借助任何工具把這20張撲克牌分成兩堆，使得每堆向上的撲克牌的數目一樣多 答案 首先，把撲克牌隨機分成兩堆，一堆12張，一堆8張，假設12張的裡面有x張朝上的，那麼8張的裡面就有8 x張朝上的，x張朝下的，此時，把8張撲克牌全部反面，...
多益網路筆試題
include include includeusing namespace std 多益網路筆試程式設計題 夢幻數 輸入乙個數字n 將其按各個位上的數反覆展開 用平方和代替這個n 直到最後結果為1時 則為夢幻數 例如輸入 19 展開 1 2 9 2 82 8 2 2 2 68 6 2 8 2 10...