近日，中山大學鄭永川構建了一個準備秋招的項目，該項目包含了九大模塊，從算法到操作系統、網絡、面向對象以及數據庫、Java、分布式、工具、編碼實踐。

目前該項目在GitHub上已經獲得29012個Star，Fork 量也達到了8千多，相信對于同樣要準備面試的程序員會有很大幫助

下面，我們一起來看看該項目的九大模塊：

算法

● 劍指 Offer 題解：目錄根據原書第二版進行編排。

● Leetcode 題解：做了一個大致分類，并對每種分類題型的解題思路做了總結。

● 算法：主要參考 Robert Sedgewick 的算法書進行實現，源代碼以及測試代碼可在另一個倉庫獲取。

操作系統

● 計算機操作系統：參考 現代操作系統、Unix 環境高級編程、深入理解計算機系統。

● Linux：參考 鳥哥的 Linux 私房菜。

網絡

● 計算機網絡：參考 謝希仁的計算機網絡、計算機網絡 自頂向下方法、TCP/IP 詳解。

● HTTP：參考 圖解 HTTP，更多的是參考網上的文檔，比如 MDN、維基百科等。

Socket：參考 Unix 網絡編程。

面向對象

● 設計模式：參考 Head First 設計模式、設計模式 可復用面向對象軟件的基礎，實現了 Gof 的 23 種設計模式。

● 面向對象思想：內容包括三大原則（繼承、封裝、多態）、類圖、設計原則。

數據庫

● 數據庫系統原理：參考 數據庫系統原理。

● SQL：參考 SQL 必知必會。

● Leetcode-Database 題解：Leetcode 上數據庫題目的解題記錄。

● MySQL：參考 高性能 MySQL。

● Redis：參考 Redis 設計與實現、Redis 實戰。

Java

● Java 基礎：參考 Effective Java、Java 編程思想，也有部分內容參考官方文檔以及 StackOverflow。

● Java 虛擬機：參考 深入理解 Java 虛擬機。

● Java 并發：參考 Java 編程思想、深入理解 Java 虛擬機。

● Java 容器：包含容器源碼的分析。

● Java I/O：包含 NIO 的原理以及實例。

分布式

● 一致性：CAP、BASE、Paxos、Raft

● 分布式問題分析：分布式事務、分布式鎖、分布式 Session、負載均衡

工具

● Git：一些 Git 的使用和概念。

● 正則表達式：參考 正則表達式必知必會

編碼實踐

● 重構：參考 重構 改善既有代碼的設計。

● 代碼可讀性：參考 編寫可讀代碼的藝術。

● 代碼風格規范：Google 開源項目的代碼風格規范。

劍指 Offer 題解

接下來我們以劍指 Offer 題解為例，深入了解一下該項目的部分知識點

1、數組中重復的數字

在一個長度為 n 的數組里的所有數字都在 0 到 n-1 的范圍內。數組中某些數字是重復的，但不知道有幾個數字是重復的，也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。例如，如果輸入長度為 7 的數組 {2, 3, 1, 0, 2, 5}，那么對應的輸出是第一個重復的數字 2。

要求復雜度為 O(N) + O(1)，也就是時間復雜度 O(N)，空間復雜度 O(1)。因此不能使用排序的方法，也不能使用額外的標記數組。牛客網討論區這一題的首票答案使用 nums[i] + length 來將元素標記，這么做會有加法溢出問題。

解題思路

這種數組元素在 [0, n-1] 范圍內的問題，可以將值為 i 的元素放到第 i 個位置上。

以 (2, 3, 1, 0, 2, 5) 為例：

position-0 : (2,3,1,0,2,5) // 2 <-> 1(1,3,2,0,2,5) // 1 <-> 3(3,1,2,0,2,5) // 3 <-> 0(0,1,2,3,2,5) // already in position position-1 : (0,1,2,3,2,5) // already in position position-2 : (0,1,2,3,2,5) // already in position position-3 : (0,1,2,3,2,5) // already in position position-4 : (0,1,2,3,2,5) // nums[i] == nums[nums[i]], exit 復制代碼

遍歷到位置 4 時，該位置上的數為 2，但是第 2 個位置上已經有一個 2 的值了，因此可以知道 2 重復。

public boolean duplicate(int[] nums, int length, int[] duplication) {if (nums == null || length <= 0)return false;for (int i = 0; i < length; i++) {while (nums[i] != i) {if (nums[i] == nums[nums[i]]) {duplication[0] = nums[i];return true;}swap(nums, i, nums[i]);}}return false; }private void swap(int[] nums, int i, int j) {int t = nums[i]; nums[i] = nums[j]; nums[j] = t; } 復制代碼

2、二維數組中的查找

題目描述

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

Consider the following matrix: [[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30] ]Given target = 5, return true. Given target = 20, return false. 復制代碼

解題思路

從右上角開始查找。因為矩陣中的一個數，它左邊的數都比它小，下邊的數都比它大。因此，從右上角開始查找，就可以根據 target 和當前元素的大小關系來縮小查找區間。

復雜度：O(M + N) + O(1)

public boolean Find(int target, int[][] matrix) {if (matrix == null || matrix.length == 0 || matrix[0].length == 0)return false;int rows = matrix.length, cols = matrix[0].length;int r = 0, c = cols - 1; // 從右上角開始while (r <= rows - 1 && c >= 0) {if (target == matrix[r][c])return true;else if (target > matrix[r][c])r++;else c--;}return false; } 復制代碼

項目地址：github.com/CyC2018/Int…

在線公開課

◆

精彩繼續

◆

時間：8月2日 20:00-21:30

掃描海報二維碼，登陸后立刻報名

添加微信feimawang002，備注：8.2直播，加入交流群

關注公眾賬號

【飛馬會】

▼

weixin.qq.com/r/bThZQajE7… (二維碼自動識別)

往期福利關注飛馬會公眾號，回復對應關鍵詞打包下載學習資料；回復“入群”，加入飛馬網AI、大數據、項目經理學習群，和優秀的人一起成長！

微軟大牛人工智能系列課

（掃碼試聽或訂閱）

回復 數字“1”下載從入門到研究，人工智能領域最值得一讀的10本資料（附下載）

回復 數字“2”機器學習 & 數據科學必讀的經典書籍，內附資料包！

回復 數字“3”走進AI & ML：從基本的統計學到機器學習書單（附PDF下載）

回復 數字“4”了解人工智能，30份書單不容錯過（附電子版PDF下載）

回復 數字“6”AI人工智能：54份行業重磅報告匯總（附下載）

回復 數字“7”TensorFlow介紹、安裝教程、圖像識別應用（附安裝包/指南）

回復 數字“10”麥肯錫160頁報告：2030年全球將可能8億人要被機器搶飯碗

回復 數字“12”小白| Python+Matlab+機器學習+深度神經網絡+理論+實踐+視頻+課件+源碼，附下載！

回復 數字“14”小白| 機器學習和深度學習必讀書籍+機器學習實戰視頻/PPT+大數據分析書籍推薦！

回復 數字“16”100G Python從入門到精通！自學必備全套視頻教程+python經典書籍！

回復 數字“17”【干貨】31篇關于深度學習必讀論文匯總(附論文下載地址)

回復 數字“18”526份行業報告+白皮書：AI人工智能、機器人、智能出行、智能家居、物聯網、VR/AR、 區塊鏈等（附下載）

回復 數字“19”800G人工智能學習資料:AI電子書+Python語言入門+教程+機器學習等限時免費領取！

回復 數字“20”17張思維導圖，一網打盡機器學習統計基礎（附下載）

回復 數字“22”吳恩達新書，教你構建機器學習項目：《Machine Learning Yearning》

回復 數字“23”機器學習：怎樣才能做到從入門到不放棄？（內含福利）

回復 數字“24”限時下載 | 132G編程資料：Python、JAVA、C，C++、機器人編程、PLC，入門到精通~

回復 數字“25”限資源 | 177G Python/機器學習/深度學習/算法/TensorFlow等視頻，涵蓋入門/中級/項目各階段！

回復 數字“26”人工智能入門書單推薦，學習AI的請收藏好（附PDF下載）

回復 數字“27”資源 | 吳恩達斯坦福CS230深度學習課程全套資料放出（附下載）

回復 數字“28”懂這個技術的程序員被BAT瘋搶...（內含資料包）

回復 數字“29”干貨 | 28本大數據/數據分析/數據挖掘電子書合集免費下載！

回復 人工智能下載《FMI人工智能與大數據峰會嘉賓演講PPT》

回復 AI 江湖下載《十大AI江湖領域》

回復 ML實踐下載《機器學習實踐經驗指導（英文版）》

回復 DL論文下載《深度學習100篇以上論文資料》

回復 算法 下載《數據挖掘十大經典算法》

回復 6.10 下載《6.10餓了么&飛馬網項目管理實踐PPT》?

總結

以上是生活随笔為你收集整理的这是个将近3万人点赞，涉及9大模块，专为程序员准备的面试宝典的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。