预购商品
书目分类
特别推荐
本書以常見的演算法策略為中心,以STL為工具,匯總國內外眾多著名IT企業近幾年的演算法面試筆試真題並予以透徹解析,從中提煉和歸納出求解問題的基本方法,並提供了一定數量的自測題以便於讀者自我檢驗。 全書邏輯清晰、通俗易懂,適合參加IT企業校園招聘和麵試筆試環節的同學複習使用,也適合演演算法設計程式設計愛好者與在校學生閱讀和提高。
第1章 演算法設計庫——STL 1 常見考點 1 1.1 STL要點歸納 1 1.1.1 STL概述 1 1.1.2 STL中的常用容器 2 1.1.3 反覆運算器和反覆運算器適配器 20 1.1.4 通用演算法 23 1.1.5 string類型 28 1.2 面試題解析 31 1.3 自測題和參考答案 45 1.3.1 自測題 45 1.3.2 參考答案 46 第2章 暴力法 48 常見考點 48 2.1 暴力法要點歸納 48 2.1.1 暴力法概述 48 2.1.2 常用的搜索策略 52 2.2 面試題解析 54 2.3 自測題和參考答案 114 2.3.1 自測題 114 2.3.2 參考答案 115 第3章 回溯法 122 常見考點 122 3.1 回溯法要點歸納 122 3.1.1 回溯法概述 122 3.1.2 回溯法演算法設計 123 3.1.3 回溯法演算法的時間性能分析 128 3.2 面試題解析 128 3.3 自測題和參考答案 164 3.3.1 自測題 164 3.3.2 參考答案 165 第4章 分枝限界法 174 常見考點 174 4.1 分枝限界法要點歸納 174 4.1.1 分枝限界法概述 174 4.1.2 分枝限界法的時間性能 175 4.2 面試題解析 175 4.3 自測題和參考答案 213 4.3.1 自測題 213 4.3.2 參考答案 213 第5章 分治法 216 常見考點 216 5.1 分治法要點歸納 216 5.1.1 分治法概述 216 5.1.2 分治法演算法設計 218 5.2 面試題解析 220 5.3 自測題和參考答案 251 5.3.1 自測題 251 5.3.2 參考答案 252 第6章 動態規劃 254 常見考點 254 6.1 動態規劃要點歸納 254 6.1.1 動態規劃概述 254 6.1.2 動態規劃演算法設計 256 6.2 面試題解析 259 6.3 自測題和參考答案 318 6.3.1 自測題 318 6.3.2 參考答案 319 第7章 貪心法 329 常見考點 329 7.1 貪心法要點歸納 329 7.1.1 貪心法概述 329 7.1.2 貪心法設計 330 7.2 面試題解析 333 7.3 自測題和參考答案 371 7.3.1 自測題 371 7.3.2 參考答案 371 附錄A 程式練習環境 373 附錄B 演算法索引 377
李春葆:武漢大學教授,主要研究方向為資料採擷和演算法設計,從事近30年電腦C/C++語言、演算法設計和演算法設計等課程的第一線本科教學工作,具備豐富的教學經驗,曾參於深圳名企的筆試和麵試題庫建設。出版多本C/C++語言、演算法設計、演算法設計與分析及資料庫開發方面的精品教材和教學輔導書。 李筱馳: 美國俄亥俄州立大學電腦科學專業碩士畢業,曾參加穀歌等名企面試,具備比較豐富的企業筆試和麵試經驗。
客服公告
热门活动
订阅电子报