CMU 11642 Search Engines - 大纲梳理
CMU 11642 的課程筆記大綱。涉及了很多算法,詳細(xì)見(jiàn)具體的鏈接,代碼就不貼了。歡迎討論,歡迎指正~
Jamie 搜索引擎這門(mén)課,還是很有收獲的,課上除了一些基本概念和算法外還有很多最新研究,涵蓋內(nèi)容非常廣,絕對(duì)不止一本書(shū)。據(jù) Jamie 講,在 yahoo 等公司搜索部門(mén)的學(xué)生回來(lái)說(shuō)現(xiàn)在做的工作感覺(jué)就是當(dāng)年做的作業(yè),是否有夸張不知道,然而大家可以感受下。已經(jīng)過(guò)了選課階段,就當(dāng)給下一屆想選的小盆友一點(diǎn) workload 信息吧:
每次作業(yè)完成都有一篇 report,需要做很多實(shí)驗(yàn)(四五十個(gè)至少吧,不寫(xiě)腳本的話(huà)感覺(jué)可以從天黑做到天亮),并做“深刻”總結(jié),之所以說(shuō)“深刻”是因?yàn)橛袝r(shí)候我絞盡腦汁寫(xiě)的東西得到的評(píng)語(yǔ)是 shallow。一把心酸淚。一般來(lái)說(shuō)一天寫(xiě)算法再一天過(guò)全部的 test case,最后做實(shí)驗(yàn)寫(xiě) report。
但是說(shuō)了這么多不要怕!!就算考試成績(jī)?cè)俚湍愕淖詈蠓謹(jǐn)?shù)也會(huì)很好看!!
關(guān)于能不能 hold 住,這么說(shuō)吧我上學(xué)期還選了 Machine learning(11601A),Distributed Systems(95702),以及 Data Structures for Application Programmers(08722),感覺(jué) 4 門(mén)課老實(shí)說(shuō)大課只能 focus 一到兩門(mén),如果各位還要刷題找工作,還是建議 P/F 或者是 audit 一門(mén)。
然后回到正題,高度總結(jié)下,這門(mén)課就講了兩個(gè)問(wèn)題,一個(gè)是如何準(zhǔn)確匹配查詢(xún)與文檔,一個(gè)是如何快速返回檢索結(jié)果,就是?效果 vs 效率?的一個(gè)權(quán)衡。下面的總結(jié)梳理了這門(mén)課的重點(diǎn),其中會(huì)涉及很多具體算法,然而這只是簡(jiǎn)單的提綱,不能把公式/算法都列出來(lái),具體的可以看下面的鏈接或者看書(shū)/講義。透露一點(diǎn):多數(shù)的算法項(xiàng)目里你都需要去實(shí)現(xiàn),而不需要實(shí)現(xiàn)的算法,Jamie 也不會(huì)輕易放過(guò)你,所以你們覺(jué)得會(huì)在哪里出現(xiàn)呢?
總結(jié)
以上是生活随笔為你收集整理的CMU 11642 Search Engines - 大纲梳理的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Distributed Systems笔
- 下一篇: 自动抢红包,自动安装原理之Accessi