一、Java基礎
HashMap 實現原理
HashMap 內部結構：可以看作是數組和鏈表結合組成的複合結構，數組被分爲一個個桶（bucket），每個桶存儲有一個或多個Entry對象（每個Entry對象包含三部分key、value，next），通過哈希值決定了Entry對象（鍵值對）在這個數組的尋址；哈希值相同的Entry對象（鍵值對），則以鏈表形式存儲。如果鏈表大小超過樹形轉換的閾值（TREEIFY_THRESHOLD= 8），鏈表就會被改造爲樹形結構。
詳細看：https://blog.csdn.net/visant/article/details/80045154
垃圾回收算法有哪些？
標記-清除算法 2.複製算法 3.標記-整理 4.分代收集算法
https://blog.csdn.net/sinat_36265222/article/details/87700439
二、數據結構
1.排序比較
王道 7.6.2 章節整理表格
注意：插入排序，冒泡排序，歸併排序，基數排序是穩定的排序方法。
2. 歸併排序和快速排序的時間複雜度，爲啥是O(n*logn)?
3. Arrays.sort() 函數的默認排序是哪種排序方法？
Arrays.sort()使用的是“經過調優的快速排序法。
https://blog.csdn.net/lucia_fanchen/article/details/45876297
三、操作系統
1.進程調度方式
- 非搶佔式方式
- 搶佔方式
https://blog.csdn.net/u011774517/article/details/61418550
2.核心態與用戶態
當程序運行在3級特權級上時，就可以稱之爲運行在用戶態，因爲這是最低特權級，是普通的用戶進程運行的特權級，大部分用戶直接面對的程序都是運行在用戶態；反之，當程序運行在3級特權級下時，就可以稱之爲運行在內核態。
當我們在系統中執行一個程序時，大部分時間是運行在用戶態下的，在其需要操作系統幫助完成某些它沒有權力和能力完成的工作時就會切換到內核態。
用戶態切換到內核態的3種方式
- 系統調用
- 異常
- 外圍設備的中斷
這兩種狀態的主要差別是：
處於用戶態執行時，進程所能訪問的內存空間和對象受到限制，其所處於佔有的處理機是可被搶佔的；而處於核心態執行中的進程，則能訪問所有的內存空間和對象，且所佔有的處理機是不允許被搶佔的。
https://blog.csdn.net/u014590757/article/details/80444525
四、計算機網絡
七層模型
應用層 ：爲特定應用程序提供數據傳輸服務，例如 HTTP、DNS 等協議。數據單位爲報文。
傳輸層 ：爲進程提供通用數據傳輸服務。由於應用層協議很多，定義通用的傳輸層協議就可以支持不斷增多的應用層協議。運輸層包括兩種協議：傳輸控制協議 TCP，提供面向連接、可靠的數據傳輸服務，數據單位爲報文段；用戶數據報協議 UDP，提供無連接、盡最大努力的數據傳輸服務，數據單位爲用戶數據報。TCP 主要提供完整性服務，UDP 主要提供及時性服務。
網絡層 ：爲主機提供數據傳輸服務。而傳輸層協議是爲主機中的進程提供數據傳輸服務。網絡層把傳輸層傳遞下來的報文段或者用戶數據報封裝成分組
數據鏈路層 ：網絡層針對的還是主機之間的數據傳輸服務，而主機之間可以有很多鏈路，鏈路層協議就是爲同一鏈路的主機提供數據傳輸服務。數據鏈路層把網絡層傳下來的分組封裝成幀。
物理層 ：考慮的是怎樣在傳輸媒體上傳輸數據比特流，而不是指具體的傳輸媒體。物理層的作用是儘可能屏蔽傳輸媒體和通信手段的差異，使數據鏈路層感覺不到這些差異。
表示層 ：數據壓縮、加密以及數據描述，這使得應用程序不必關心在各臺主機中數據內部格式不同的問題。
會話層 ：建立及管理會話。
4.1.1TCP/UDP 是哪一層？
傳輸層
4.1.2 HTTP 是哪一層？
應用層
五、數據庫
1.事務級別
- 讀未提交
- 不可重複讀
- 可重複讀
- 串行化
2.事務的基本要素
- 原子性（Atomicity）：事務開始後所有操作，要麼全部做完，要麼全部不做，不可能停滯在中間環節。事務執行過程中出錯，會回滾到事務開始前的狀態，所有的操作就像沒有發生一樣。也就是說事務是一個不可分割的整體，就像化學中學過的原子，是物質構成的基本單位。
- 一致性（Consistency）：事務開始前和結束後，數據庫的完整性約束沒有被破壞 。比如A向B轉賬，不可能A扣了錢，B卻沒收到。
- 隔離性（Isolation）：同一時間，只允許一個事務請求同一數據，不同的事務之間彼此沒有任何干擾。比如A正在從一張銀行卡中取錢，在A取錢的過程結束前，B不能向這張卡轉賬。
- 持久性（Durability）：事務完成後，事務對數據庫的所有更新將被保存到數據庫，不能回滾。
3.事務的併發問題
- 髒讀：事務A讀取了事務B更新的數據，然後B回滾操作，那麼A讀取到的數據是髒數據
- 不可重複讀：事務 A 多次讀取同一數據，事務 B 在事務A多次讀取的過程中，對數據作了更新並提交，導致事務A多次讀取同一數據時，結果 不一致。
- 幻讀：系統管理員A將數據庫中所有學生的成績從具體分數改爲ABCDE等級，但是系統管理員B就在這個時候插入了一條具體分數的記錄，當系統管理員A改結束後發現還有一條記錄沒有改過來，就好像發生了幻覺一樣，這就叫幻讀。
- 小結：不可重複讀的和幻讀很容易混淆，不可重複讀側重於修改，幻讀側重於新增或刪除。解決不可重複讀的問題只需鎖住滿足條件的行，解決幻讀需要鎖表。
4.範式
- 第一範式：字段的原子性：簡單來說就是每一個字段不能分割出其他的屬性，確保每列的原子性。
如果每列(或者每個屬性)都是不可再分的最小數據單元(也稱爲最小的原子單元)，則滿足第一範式.。例如:顧客表(姓名、編號、地址、……)其中"地址"列還可以細分爲國家、省、市、區等。
- 第二範式：保證主鍵的唯一性，屬性完全依賴於主鍵
在第一範式的基礎上更進一層,目標是確保表中的每列都和主鍵相關。如果一個關係滿足第一範式,並且除了主鍵以外的其它列,都依賴於該主鍵,則滿足第二範式。例如:訂單表(訂單編號、產品編號、定購日期、價格、……)，"訂單編號"爲主鍵，"產品編號"和主鍵列沒有直接的關係，即"產品編號"列不依賴於主鍵列，應刪除該列。
- 第三範式：消除傳遞依賴，保證每個屬性都直接依賴於主鍵
在第二範式的基礎上更進一層,目標是確保每列都和主鍵列直接相關,而不是間接相關。如果一個關係滿足第二範式,並且除了主鍵以外的其它列都不依賴於主鍵列，則滿足第三範式。
- BC範式：候選鍵集合中不存在傳遞依賴