★求職/轉職必看!Coding 面試的衝刺總複習★
★57 大重點 × 74 道面試題 × 160 個例題,紮實打好基本功★
要在程式開發這條路走得夠長、夠遠,資料結構和演算法是公認必修的基本功,透過觀摩、思考各種程式設計的經典問題,不斷演練、改進自己的程式,是提升程式設計功力的不二法門。
也許你聽過在 IT 業界打滾多年的老手說:實際 Coding 都沒在管資料結構、演算法,只要功能寫得出來、符合規格,誰管你用甚麼方法,太冷門的寫法反而沒人看得懂。有些 Coding 的工作也許真是如此,先求有再求好,但老手前輩們沒跟你說的是…,在獲得工作前,求職面試這關就要先考考你對資料結構或演算法的理解程度,好評斷你的程式功力。
有不少網站大量蒐集各種程式設計的考題,供使用者反覆演練、自我挑戰,俗稱為「刷題」。這些題目往往是從經典的資料結構或演算法問題衍生而來,若沒有對相關的邏輯推導細節有足夠的了解,只是一昧的刷刷刷,恐怕效果有限、事倍功半。
作者在資訊科系任教超過30年,資料結構衍生著作累積銷量超過10萬冊,擁有非常豐富程式設計的教學和寫作經驗,也在業界當過開發工程師與資訊主管,深知業界求才的需求與標準。因此本書在規劃之初,除了務求透過豐富實作和圖解,來傳達資料結構與演算法的基礎,更嘗試將時下工程師求職必備的刷題需求,也融入各章節主題之中,系統化的打好程式設計的基礎與實力,也能同時掌握未來求職要面對的考題型式,及早準備、做好因應,才不會臨到關頭,沒發揮實力被刷掉。
本書收錄了陣列、串列、樹狀結構、圖、搜尋樹等常見的資料結構,解題過程也介紹了動態規劃、貪婪法等必要的演算法概念,除了觀念解說,同時會搭配圖表、日常生活案例,以及範例、面試題、延伸題型、練習題等總計 234 個題目,盡可能增進讀者實際演練的經驗,絕對比自己在網路上摸索、東拼西湊、盲刷題目來得更有效率,是一本兼顧理論與實作,與時俱進、不可多得的入門教材。
本書特色:
刷題前必備的基本功!
幫你打好基礎,高效提升程式設計功力
○ 涵蓋最主要的資料結構與常見演算法,包括:
- 遞迴設計/迴圈設計
- 時間複雜度與漸進符號
- 陣列和動態規劃法
- 鏈結串列
- 堆疊與佇列
- 圖形結構/最短路徑/工作網路
- 前序/中序/後序走訪
- 展開樹/二元樹/AVL樹/B 樹
- 氣泡/選擇/插入等基本排序法
- 快速/合併/基數/堆積等進階排序法
- 循序/二元/內插搜尋法
- 雜湊函數設計/雜湊表 …
○ 收錄 74 道經典的面試題,並依照不同難易度區分等級,使用者可依照學習進度挑選合適題型。
○ 除了擬真的面試題型,也提供延伸題型、實作範例、練習題,隨時驗證自己的實力,自學、教學都適用。
○ 特別收錄 Python 語法實戰速成,方便隨時惡補參照。
○ 加入旗標會員 VIP 另外可獲得作者不定時補充的 Bonus 刷題技巧,持續精進程式功力。
作者簡介:
謝樹明 博士
曾任大學資工系系主任、科技公司研發主管、醫療體系資訊主管,也是暢銷 IT、英文學習書籍的作者
這麼多身分,最熱愛的還是教學與著書。著作中《細談資料結構》是最暢銷的台灣原生中文資料結構書籍,系列著作累積銷量超過 10 萬本,協助眾多學子們邁入資料結構及演算法的殿堂。另也跨界著有《積木閱讀法 奇蹟 3 步驟 翻轉英文閱讀力!》一書,甫上市即高居「誠品網路書店語言類」新書排行榜第一名,書中提出的方法也已取得中華民國發明專利。
近來作者也嘗試跨足線上課程,以「熊貓教授史丹利」的名號開設了演算法、人工智慧等課程,持續為資訊教育貢獻一份心力。
希望這本書也能幫助更多想要提升程式功力的朋友!