職位類型：數(shù)據(jù)挖掘工程師
招聘公司：搜狐（搜狐官方招聘）
筆試時間：2015校招

以下題目是我能回憶起來的筆試內(nèi)容。我不記得是不是有 A、B 卷之分，但以下內(nèi)容都被考察過無疑。筆試題目范圍非常廣泛，涉及機(jī)器學(xué)習(xí)、網(wǎng)絡(luò)編程、hadoop、C＋＋、多線程和智力題。

1.小白鼠喝毒水問題。

2.hadoop 在 HDFS 上文件存儲的默認(rèn)冗余參數(shù)是3。

3.兩個線程同時累加一個全局變量，比如利用 for 循環(huán)進(jìn)行 50 次自增操作，問該該全局變量的最終結(jié)果范圍。

4.TCP 的三次握手，四次揮手。

5.關(guān)于 TCP 雙方關(guān)閉連接，涉及到 TIME_WAIT 的概念。

6.SVM、條件隨機(jī)場、隱馬爾科夫模型、最大熵模型中，哪個是生成式模型？應(yīng)該是隱馬爾科夫模型1。

7.還是以上四個模型，哪個模型不符合凸模型 有全局最優(yōu)解的條件？應(yīng)該還是隱馬爾科夫模型。

8.貝葉斯網(wǎng)絡(luò)是有向無環(huán)圖。

9.分詞中最大正向匹配，最大逆向匹配的概念。

10.linux 平臺下有一個三列文件，列之間用逗號分隔，請編程對第二列數(shù)字求和。

11.左值不能賦值。

12.hadoop 默認(rèn) block 大小是 64M，JobTracker 和 NameNode在同一臺機(jī)器上。

13.hadoop 采用 Combiner、采用壓縮率高的文件格式以及在 map 過程中去掉無效數(shù)據(jù)都是為了減少數(shù)據(jù)傳輸量，與這些優(yōu)化方法不同的是優(yōu)化 Partitioner，因?yàn)樗菫榱司鈹?shù)據(jù)量，而非減少數(shù)據(jù)量。

14.熵的計(jì)算公式和熵最大的條件。

15.復(fù)雜鏈表的復(fù)制，所謂復(fù)雜是指一個節(jié)點(diǎn)除了指向后繼，還隨機(jī)指向鏈表中的一個節(jié)點(diǎn)或 NULL。

16.問如下代碼的輸出，其實(shí)就是統(tǒng)計(jì)二進(jìn)制表示中 1 的個數(shù)。

int a = 9999；
int count = 0；
while(a) {
??? count? ；
??? a = a & (a-1)；???????????????
?? }
?? cout<

沒有完整題目和答案，能力有限，只能做到這樣了，希望能對大家多少有點(diǎn)幫助。最后對要應(yīng)聘這個崗位的同學(xué)們說聲Good Luck！