程序=算法+數據結構,算法是程序員,數據分析師等崗位的基本功,但有很多程序員和半路出家的數據分析師卻沒受過嚴格的算法訓練,因此他們不能設計和開發出邏輯復雜的高效率應用系統,使到自己的職業前途受到限制。另外,在面試軟件工程師,算法設計師,數據分析師,大數據程序員等崗位的時候,面試官常會問一下算法的問題,沒有算法修養的人往往啞口無言,場面尷尬,比如
十道海量數據處理面試題
http://f.dataguru.cn/thread-286933-1-1.html
!
第1部份 算法概論,程序=算法+數據結構,時間不允許的算法無任何意義,分而治之,貪心算法,大數據的挑戰
第2部份 從排序說起,估計算法復雜度
第3部份 基本數據結構及應用,棧,隊列,鏈表,哈希函數和哈希表
第4部份 二叉樹,B樹,紅黑樹等各種樹結構及其應用
第5部份 面試題與ACM題選講(1)
第6部份 面試題與ACM題選講(2)
第7部份 矩陣計算問題,超巨型矩陣與稀疏矩陣的存儲和計算
第8部份 現實世界的信息安全原來是數論算法決定的,RSA算法
第9部份 字符串匹配問題,海量字符串處理。BLAST算法與基因匹配
第10部份 面試題與ACM題選講(3)
第11部份 面試題與ACM題選講(4)
第12部份 圖算法及其在交換機,路由器等網絡設備中的應用,最小生成樹,最短路算法
第13部份 運籌學算法簡介,線性規劃,動態規劃,較大流算法
第14部份 NP完備問題,千古難題NP=P?近似算法
第15部份 面試題與ACM題選講(5)
|