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 信息吧：

reading notes。每周有大量的 reading，可能是教材也可能是論文。注意 reading notes 的成績(jī)是 binary 的，1 or 0，不要以為在 blackboard 上看到自己是 80 分就以為有了0.8，80分＝0分！

homework。五次作業(yè)完成一個(gè)完善的 search engine，語(yǔ)言是 java，大概三四十個(gè)類(lèi)，每次都是在上一次的基礎(chǔ)上進(jìn)一步改進(jìn)，所以除了最后一次作業(yè)外，你做的每一次作業(yè)的 performance 都將深深的影響下一次。如果你發(fā)現(xiàn)你的運(yùn)行時(shí)間比 Callen 給的時(shí)間要長(zhǎng)很多，請(qǐng)務(wù)必進(jìn)行優(yōu)化。作業(yè)不難，通常是讓你實(shí)現(xiàn)各種算法，常用的以及某些論文中的，然而評(píng)分很?chē)?yán)，很多 corner case 要注意。
每次作業(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。

exam。期中期末兩次考試，上過(guò) text analytics 的人都知道，Callen 的一貫風(fēng)格，考試廣度優(yōu)先，題量大，靠本能，你騰出時(shí)間來(lái)思考你就輸了，給分低。

但是說(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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。