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