一、概述
最近在準(zhǔn)備面試的東西官紫，整理了一些讀書筆記分享給各位 百度網(wǎng)盤地址引瀑，大家可以自由下載狂芋，以下內(nèi)容完全原創(chuàng)。
前兩部分是對于一些 經(jīng)典書籍的讀書筆記 和 面試題憨栽，都是上學(xué)看書的時候覺得比較重要的部分帜矾，就通過Word文檔的形式記錄下來了翼虫。因為一直從事的是Android方面的相關(guān)工作，因此還是圍繞著Android展開屡萤，包括了Java珍剑、C++、網(wǎng)絡(luò)死陆、數(shù)據(jù)結(jié)構(gòu)等等招拙。
最后一部分是面試時候的算法題，根據(jù)問題的類型分為了數(shù)組措译、數(shù)字别凤、字符串、圖领虹、樹等等规哪。
先扯點題外話，這些基礎(chǔ)知識雖然很久沒看了塌衰，不過幸虧有這些筆記诉稍，現(xiàn)在看起來很快，像C++ Primer和Java面向?qū)ο缶幊踢@樣很厚的書最疆，通過看這些筆記兩個小時就能復(fù)習(xí)完了杯巨。因此也建議大家平時看書的時候，多用文檔和博客的形式記錄下來肚菠，對于未來很有用舔箭。
我平時在學(xué)習(xí)的時候，一直秉承著要建立一個完整的架構(gòu)體系蚊逢，就像今年定的目標(biāo)，要把之前兩年的工作都總結(jié)一下箫章，梳理成一個完整的框架烙荷，所以才有了 Android 知識梳理目錄 - 好吧，這是一個很"干"的標(biāo)題 這篇文章檬寂，洋洋灑灑寫了半年多终抽，已經(jīng)有28W字了，每次完成一篇文章桶至，就點亮了知識體系上的一個小點昼伴。
二、第一部分
-
Java面向?qū)ο缶幊?/li> -
Unix網(wǎng)絡(luò)編程 -
Linux程序設(shè)計 C++ PrimerC-
TCP高效編程 -
STL源碼解析 -
C++面試題 Android- 終極版筆記
三镣屹、第二部分
-
C++高效編程 - 計算機網(wǎng)絡(luò)
- 算法導(dǎo)論
- 騰訊筆試題
- 終極版筆記
- 設(shè)計模式
- 數(shù)據(jù)結(jié)構(gòu)
- 深度搜索
C++對象模型 - 操作系統(tǒng)
- 海量數(shù)據(jù)處理
- 程序員面試寶典
四圃郊、第三部分
這一部分是上學(xué)時候?qū)W習(xí)算法的 程序記錄，都是通過C++來實現(xiàn)的女蜈，題目來自于編程之美持舆、編程珠璣色瘩、網(wǎng)上的面試題等等，基本上囊括了所有可能會問到的算法題逸寓，大家可以當(dāng)作復(fù)習(xí)的大綱居兆。比較遺憾的是當(dāng)時只記錄了實現(xiàn)的代碼，當(dāng)時沒有寫下解答的思路以及分析竹伸，這個會在之后的博客中慢慢完善泥栖。
4.1 字符串
- 替換字符串中的空格
- 輸入一個字符串，打印出該字符串的所有排列
- 第一個只出現(xiàn)一次的字符
- 翻轉(zhuǎn)句子
- 計算字符串之間的距離
- 最短摘要生成
- 查找字符串中的最長重復(fù)子串
- 在字符串中找出最長的連續(xù)數(shù)字串
- 字符串轉(zhuǎn)換成整數(shù)輸出
- 在字符串中刪除指定字符
- 判斷一個字符串是否是對稱的
- 將字符串中的移到前部勋篓，并且不改變非的順序
- 不開辟用于交換的空間聊倔，完成字符串的逆序
LCS- 字符串相關(guān)的操作函數(shù)
4.2 圖
- 廣度優(yōu)先搜索
- 深度優(yōu)先搜索
-
Bellman-Ford算法 -
Dijkstra算法 -
Floyed-Warshall算法 -
Johnson算法
4.3 數(shù)字
- 斐波那契數(shù)列（循環(huán)算法）
- 斐波那契數(shù)列（矩陣算法）
- 跳臺階問題
- 數(shù)值的整數(shù)次方
- 打印
1到最大的n位數(shù) - 計算從
1到n中1出現(xiàn)的個數(shù) - 求兩個數(shù)的二進制表示中有多少個是不同的
- 給定一個整數(shù)
N，求N!的末尾有多少個0 - 給定一個整數(shù)
N生巡，求N!的二進制表示中最低位1的位置 - 最大公約數(shù)
- 精確地表達浮點數(shù)
- 任意給定一個正整數(shù)
N耙蔑，求一個最小的正整數(shù)M，使得N*M的十進制表示里僅含有0和1 - 計算
1+2+..n
4.4 棧
- 創(chuàng)建一個空棧
- 壓入
- 返回棧頂元素
- 彈出
- 打印棧內(nèi)元素
- 獲得棧中最小元素
- 將棧內(nèi)元素反向
- 判斷出棧順序是否正確
- 利用兩個棧實現(xiàn)隊列
4.5 數(shù)組
- 二維數(shù)組的整數(shù)查找
- 旋轉(zhuǎn)數(shù)組中的最小數(shù)字（旋轉(zhuǎn)數(shù)組中的最大數(shù)字）
- 調(diào)整數(shù)組使奇數(shù)位于偶數(shù)之前
- 找出數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
- 找到最小的
k個數(shù) - 連續(xù)子數(shù)組的最大和
- 連續(xù)子數(shù)組的最大和（二維）
- 求數(shù)組當(dāng)中的逆序?qū)?/li>
- 查找數(shù)組中數(shù)字出現(xiàn)的次數(shù)
- 查找數(shù)組中只出現(xiàn)一次的兩個數(shù)字
- 在有序數(shù)組中查找和為
s的兩個數(shù) - 查找和為
s的連續(xù)整數(shù) - 求數(shù)組當(dāng)中的最長遞增子序列（求數(shù)組當(dāng)中的最長遞減子序列）
- 數(shù)組分割
- 數(shù)組當(dāng)中的最大最小值
- 區(qū)間重合判斷
- 一個整數(shù)數(shù)組孤荣，長度為
n甸陌，將其分為m份，使各份的和相等盐股，求m的最大值
4.6 排序
- 插入排序
- 希爾排序
- 選擇排序
- 冒泡排序
- 計數(shù)排序
- 基數(shù)排序
- 歸并排序
- 快速排序
- 雙向掃描的快速排序
- 堆排序
4.7 鏈表
- 新建鏈表
- 反轉(zhuǎn)鏈表（非遞歸）
- 反轉(zhuǎn)鏈表（遞歸）
- 獲得鏈表倒數(shù)第k個結(jié)點
- 獲得鏈表的中間結(jié)點
- 刪除鏈表結(jié)點
- 交換鏈表結(jié)點
- 獲得帶環(huán)鏈表中進入環(huán)的第一個元素
- 獲得相交鏈表的結(jié)點
- 反向打印鏈表
- 鏈表排序
4.8 二分查找
- 普通二分查找
- 查找關(guān)鍵字第一次出現(xiàn)的位置
- 查找關(guān)鍵字最后一次出現(xiàn)的位置
- 查找小于關(guān)鍵字的最大數(shù)字出現(xiàn)的位置
- 查找大于關(guān)鍵字的最小數(shù)字出現(xiàn)的位置
- 在經(jīng)過移位的有序數(shù)組中查找關(guān)鍵字出現(xiàn)的位置
4.9 二叉查找樹
- 初始化
- 插入
- 搜索
- 最小值
- 刪除
- 非遞歸先序遍歷
- 非遞歸中序遍歷
- 非遞歸后序遍歷
4.10 二叉樹
- 創(chuàng)建二叉樹
- 遞歸先序遍歷二叉樹
- 遞歸中序遍歷二叉樹
- 遞歸后序遍歷二叉樹
- 分層打印二叉樹
- 打印二叉樹第N層
- 統(tǒng)計二叉樹葉結(jié)點個數(shù)
- 統(tǒng)計二叉樹的高度
- 獲得二叉樹的鏡像
- 判斷元素是否存在于二叉樹中
- 打印二叉樹中和為s的路徑
- 獲得二叉樹的最大距離
- 判斷二叉樹是否是平衡樹
- 將二叉樹轉(zhuǎn)換成為鏈表
- 判斷數(shù)組是否為二叉樹的后序遍歷
- 判斷某樹是否是另一棵樹的子樹
- 根據(jù)前序和中序序列重建二叉樹
- 把一個有序數(shù)組插入到二叉樹中
4.11 動態(tài)規(guī)劃
- 建立最優(yōu)二叉查找樹
- 矩陣鏈乘法
- 鋼條切割問題
- 飲料問題
- 背包問題
- ·
KMP算法
更多文章钱豁，歡迎訪問我的 Android 知識梳理系列：
- Android 知識梳理目錄：http://www.reibang.com/p/fd82d18994ce
- 個人主頁：http://lizejun.cn
- 個人知識總結(jié)目錄：http://lizejun.cn/categories/
