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的數

光看目錄就很牛逼了,希望大家都要仔細閱讀一下


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM