原创 面試常見問題——操作系統(一)

面試常見問題——操作系統(一) 目錄: 常見問題 動態鏈接庫和靜態鏈接庫的優缺點對比 輪詢任務調度和可搶佔式調度的區別 進程間通信機制 線程與進程的區別和聯繫、線程是否有相同的堆棧、DLL是否具有獨立的堆棧 程序應該使用線程的場景 多線

原创 Java編程——圖形程序設計

Java編程——圖形程序設計 目錄: 基礎知識 窗體組件類結構 Swing和AWT對比 組件(Component & JComponent) 頂層窗體(Frame & JFrame) 工具類(Toolkit) 窗口(Window) 字體

原创 算法基礎知識——搜索

算法基礎知識——搜索 目錄: 基礎知識 廣度優先搜索(求解最優值) 深度優先搜索(判斷解存在) 應用實例 Catch That Cow【HDOJ 2717】 Find The Multiple【POJ 1426】 瑪雅人的密碼【清華

原创 算法基礎——字符串相關(二)

算法基礎——字符串相關(二) 目錄: 應用實例 替換空格【劍指Offer_編程題】 第一個只出現一次的字符位置【劍指Offer_編程題】 左旋轉字符串【劍指Offer_編程題】 實現字通配符*【shopee】 迴文數索引【寒武紀】 時間

原创 算法基礎知識——二叉樹

算法基礎知識——二叉樹 目錄: 基礎知識 基本定義 應用實例 重建二叉樹【劍指Offer_編程題】 二叉樹的鏡像【劍指Offer_編程題】 從上往下打印二叉樹【劍指Offer_編程題】 二叉搜索樹的後續遍歷序列【劍指Offer_編程

原创 算法基礎知識——動態規劃(二)

算法基礎知識——動態規劃(二) 目錄: 應用實例 矩陣的最小路徑和【程序員代碼面試指南】 字符串的排列【劍指offer】 合唱團【2017校招真題在線編程】 連續最大和【2017校招真題在線編程】 藏寶圖【2017校招真題在線編程】 買

原创 算法基礎知識——貪心策略(二)

 算法基礎知識——貪心策略(二) 目錄: 應用實例 變態跳臺階【劍指Offer_編程題】 牛牛找工作【網易】 最大乘積【拼多多】 剪繩子【劍指Offer_編程題】 最大差值【美團】 俄羅斯方塊【網易】 分蘋果【網易】 迴文序列【網易】

原创 面試常見問題——計算機組成原理(一)

面試常見問題——計算機組成原理(一) 目錄: Cache和寄存器、虛擬存儲器的區別 計算機組成有哪些 CISC和RISC 數據尋址方式 指令流水線 中斷處理流程 DMA和中斷的區別 1、Cache和寄存器、虛擬存儲器的區別 定義: Ca

原创 面試常見問題——數據庫(三)

面試常見問題——數據庫(三) 目錄: 數據庫中適合建立索引和不建立索引的情況 數據庫獨立性 數據庫事務處理 存儲過程及其優點 數據庫索引類型 數據庫範式 數據庫鎖 數據庫數據模型 關係型數據庫三類完整性約束 數據庫安全性 觸發器 數據庫轉

原创 機試編程(十)

機試編程(十) 目錄: 應用實例 還是A+B【浙江大學】 Digital Roots【北京大學】 最小花費【清華大學】 日誌排序【北京大學】 位操作練習【北京大學】 字符串排序【北京大學】 加減乘除【北京大學】 二次方程計算器【上海交通

原创 區塊鏈技術基礎學習(一)

區塊鏈技術基礎學習(一) 目錄: 區塊鏈和比特幣 區塊鏈的特點 區塊鏈的類型 區塊鏈的底層架構 區塊鏈的關鍵技術點 區塊鏈存在問題 1、區塊鏈和比特幣: (1)區塊鏈(Block Chain): 多個節點間,基於加密鏈式區塊結構、分佈式節

原创 人工智能理論基礎學習(一)

人工智能理論基礎學習(一) 目錄: 人工智能的三大學派 人工神經網絡和符號邏輯的區別 羣體智能算法與進化計算算法的區別與聯繫 機器學習的定義 機器學習的五大學派 機器學習的應用領域 機器學習的分類 強化學習和監督學習的區別 淺層結構算法和

原创 機試編程(九)

機試編程(九) 目錄: 應用實例 奇偶校驗【華中科技大學】 互換最大最小數【哈爾濱工業大學】 查找【北京郵電大學】 田忌賽馬 Tian Ji -- The Horse Racing【hdu 1052】 衆數【哈爾濱工業大學】 整數和【北

原创 面試常見問題——數據結構與算法(一)

面試常見問題——數據結構與算法(一) 目錄: 快速排序、堆排序、希爾排序、冒泡排序、歸併排序、簡單選擇排序、直接插入排序、基數排序的思想 穩定排序 哈夫曼編碼 回溯法的基本思想 求k的n次冪的方法以及時間複雜度 對稱加密算法和非對稱加密算

原创 面試常見問題——計算機網絡(一)

面試常見問題——計算機網絡(一) 目錄: TCP/IP四層模型和OSI七層模型的區別與聯繫 電路交換、報文交換、分組交換 數據報和虛電路的比較 路由器的工作原理 DHCP協議 ARP協議工作流程 HTTP協議的請求類型 路由器和交換機的區