Go程序員面試算法寶典-讀後感1

這本書是講解Go語言程序員面試筆試真題的書籍，講的還不錯，值得一看。

 

計算機技術博大精深，突飛猛進………………大神們瘋狂的更新着技術，（我就更新，不服打我呀）雖然換湯不換藥，又有幾我的能精通基礎，再延伸。我等凡人複製粘貼吧

　　面試筆試經驗技巧篇

1. 如何巧妙地回答面試官的問題
2. 如何回答技術性的問題
3. 如何回答非技術性問題
4. 如何回答快速估算類問題
5. 如何回答算法設計問題
6. 如何解決求職中的時間衝突問題
7. 若是面試問題曾經碰見過是否要告知面試官
8. 被企業拒絕後是否能夠再申請
9. 如何應對本身不會回答的問題
10. 如何面對面試官的激將法
11. 如何處理與面試官持不一樣觀點只管問題
12. 什麼是職場暗語

（我去這些問題還真是高頻問題，貌似我都碰見過呀，不過我處理的效果都不是很好，須要深度學習一下這個）

　　面試筆試真題解析篇

第一章鏈表（上來就放大招，好吧）

• 如何實現鏈表的逆序
• 如何從無序鏈表中移除重複項
• 如何計算兩個單鏈表所表明的數之和
• 如何對鏈表進行從新排序
• 如何找出單鏈表中的倒數第K個元素
• 如何檢測一個較大的單鏈表是否又環
• 如何把鏈表相鄰元素翻轉
• 如何吧鏈表以K個節點爲一組進行翻轉
• 如何合併兩個有序鏈表
• 如何在只給定單鏈表中某個節點指針的狀況下刪除該節點
• 如何判斷兩個單鏈表（無環）是否交叉
• 如何展開連接列表

第二章 棧、隊列與哈希

• 如何實現棧
• 如何實現隊列
• 如何翻轉棧的全部元素
• 如何根據入棧序列判斷可能出棧的序列
• 如何用O(1)的時間複雜度求棧中最小元素
• 如何用兩個棧模擬隊列操做
• 如何設計一個排序系統
• 如何實現LRU緩存方案
• 如何從給定的車票中找出旅程線路
• 如何從數組中找出知足a+b=c+d的兩個數對

第三章 二叉樹

• 二叉樹基礎知識
• 如何吧一個有序整數數組放到二叉樹中
• 如何從頂部開始逐層打印二叉樹節點數據
• 如何求一顆二叉樹的最大子樹和
• 如何判斷兩顆二叉樹是否相等
• 如何吧二叉樹轉換爲雙向鏈表
• 如何判斷一個數組是不是二元查找樹後序遍歷的序列
• 如何找出排序二叉樹上任意兩個節點的最近共同父節點
• 如何複製二叉樹
• 如何在二叉樹中找出與輸入整數相等的全部路徑
• 如何對二叉樹進行鏡像翻轉
• 如何在二叉樹怕學中找出第一個大於中間值的節點
• 如何在二叉樹中找出路徑最大的和
• 如何實現DNS查找緩存

第四章 數組

• 如何找出數組中惟一的重複元素
• 如何查找數組中元素的最大值和最小值
• 如何找出旋轉數組的最小元素
• 如何找出數組中丟失的數
• 如何找出數組中出現奇數次的數
• 如何找出數組中第K小的數
• 如何求數組中兩個元素的最小舉例
• 如何求解最小三元組的舉例
• 如何求數組中絕對值最小的數
• 如何求數組連續最大和
• 如何找出數組中出現1次的樹
• 如何旋轉數組
• 如何在不排序的狀況下求數組中的中位數
• 如何求集合的全部子集
• 如何對數組進行虛幻移位
• 如何在有歸路的二維數組中進行高效的數組查找
• 如何尋找最多的覆蓋點
• 如何判斷請求能付在給定的存儲條件下完成
• 如何按要求構造新的數組
• 如何獲取最好的矩陣鏈相乘方法
• 如何求解迷宮問題
• 如何從三個有序數組中找出它們的公共元素
• 如何求兩個有序集合的交集
• 如何對有大量重複的數字的數組排序
• 如何對任務進行調度
• 如何對磁盤分區

第五章 字符串

• 如何求一個字符串的全部排列
• 如何求兩個字符串的最長公共子串
• 如何對字符串進行反轉
• 如何判斷兩個字符串是否爲換位字符串
• 如何判斷兩個字符串包含關係
• 如何對由大小寫字母組成的字符數組排序
• 如何消除字符串內嵌括號
• 如何判斷字符串是不是整數
• 如何實現字符串匹配
• 如何求字符串類的匹配
• 如何求字符串裏的最長迴文字串
• 如何按照給定的字符串序列對數字數組排序
• 如何判斷一個字符串是否包含重複字符
• 如何找到由其餘單詞組成的最長單詞
• 如何統計字符串中練習重複練習重複字符的個數
• 如何求最長遞增子序列的長度
• 求一個串中出現的第一個最長重複子串
• 如何求解字符串中字典序最大的子序列
• 如何判斷一個字符串是否由兩外一個字符串旋轉獲得
• 如何求字符串的編輯距離
• 如何在二維數組中需求最短路線
• 如何截取包含中文的字符串
• 如何求相對路徑
• 如何查找到達目標詞的最短鏈長度

第六章 基本數字運算

• 如何判斷一個天然數是不是某個數的平方
• 如何判斷一個數是否爲2的n次方
• 如何不使用除法操做符實現兩個整數的除法
• 如何只是用++操做符實現加減乘除運算
• 如何根據已知隨機數生成函數計算新的隨機數
• 如何判斷1024！末尾有多少個0
• 如何按要求比較兩數的大小
• 如何求有序數列的第1500個數的值
• 如何把十進制數（long型）分別以二進制和十六進制形式輸出
• 如何求二進制數中1的個數
• 如何找最小的不重複數
• 如何計算一個數的n次放
• 如何在不能使用庫函數的條件下計算n的算數平方根
• 如何不使用^操做實現異或運算
• 如何不使用循環輸出1到100

第七章 排列組合與機率

• 如何求數字的組合
• 如何拿到最多金幣
• 如何求正整數n全部可能的整數組合
• 如何用一個隨機函數獲得另一個隨機函數
• 如何等機率地從大小爲N的數組中選取M個整數
• 如何組合1,2,5這三個數使其和爲100
• 如何判斷還有幾盞燈泡亮着

第八章 排序

• 如何進行選擇排序
• 如何進行插入排序
• 如何進行冒泡排序
• 如何進行歸併排序
• 如何進行快速排序
• 如何進行希爾排序
• 如何進行堆排序
• 各類排序算法有什麼優劣

第九章 大數據

• 如何從大量的url中找出相同的url
• 如何從大量數據中找出高頻詞
• 如何找出訪問百度最多的IP
• 如何在大量的數據中找出不重複的整數
• 如何在大量的數據中判斷一個數是否存在
• 如何查詢最熱門的查詢串
• 如何統計不一樣電話號碼的個數
• 如何從5億個數中找出中位數
• 如何按照query的頻度排序
• 如何找出排名前500的數

光看目錄就很牛逼了，但願你們都要仔細閱讀一下