內容簡介
這是來自多個大廠的6位大數據工程師聯合力扣撰寫的,深度解讀大數據算法面試母題的求職必備手冊。本融合了幾位作者總計數百次面試他人和被他人面試的經驗,結合對大廠招聘的真實需求,深度解讀精選自力扣的近百道具有代表性的算法題。這些題目覆蓋了幾乎所有大數據從業者需要掌握的算法題類型,它們有的來自力扣多年的專業沉澱,有的來自各家企業的真實招聘題庫。 各位作者從實際應用場景出發,解讀每道題出現在面試中的底層邏輯,然後給出具體的解題思路和編程示例,並從時間複雜度和空間複雜度兩個層面分析示常式序。 第1章和第2章從數據結構這個層面解讀數組、鏈表、字元串、哈希表、棧、隊列、樹和圖,這是所有算法的基礎,然後深入分析了排序、遞歸、分治、貪心、回溯算法以及動態規劃等基礎算法的母題。 第3章和第4章則聚焦大數據領域,從計算與存儲兩個維度解讀面試中常見的算法題,比如Top k問題、中位數問題、點陣圖算法問題、有序哈希字典問題、樹存儲問題、索引設計問題、海量數據寫入與存儲問題等。 第5章和第6章精選了多道來自真實面試的算法題進行精講,並從如何高效刷題、如何準備面試兩個層面給出精準指導。作者簡介
楊國棟,騰訊軟體工程師,Apache Pulsar、Apache Flink等項目的核心貢獻者,Apache Pulsar社區開源愛好者,杭州電子科技大學碩士。 曾參与某大型數據中台建設項目,以及消息隊列服務(Pulsar、Kafka)及其相關數據匯流排服務的開發與建設工作。在Apache Pulsar、Apache Flink落地實踐方面具有豐富的經驗。 公眾號「大數據技術事務所」運營者。 專註于技術積累,熱愛技術分享,活躍于多個技術論壇。目錄
前言