2016年3月23日參加了網(wǎng)易機(jī)器學(xué)習(xí)崗的筆試，然后又被鄙視了。因?yàn)椴辉试S截屏和拍照，只憑記憶記錄了一些問(wèn)題。

　　網(wǎng)易2016春招筆試題目

　　1、常見(jiàn)的生成式模型和判別式模型有哪些?

　　生成式模型：HMM、樸素貝葉斯

　　判別式模型：svm、最大熵模型、決策樹(shù)、神經(jīng)網(wǎng)絡(luò)、條件隨機(jī)場(chǎng)。

　　2、Android 的intent 都可以傳遞那些數(shù)據(jù)類(lèi)型?

　　簡(jiǎn)單或基本數(shù)據(jù)類(lèi)型、傳遞一個(gè)Bundle、傳遞Serializable對(duì)象、Parcelable對(duì)象、Intent

　　3、SOP同源策略指的是什么?

　　同源策略(Same origin policy)是一種約定，它是瀏覽器最核心也最基本的安全功能，如果缺少了同源策略，則瀏覽器的正常功能可能都會(huì)受到影響�？梢哉f(shuō)Web是構(gòu)建在同源策略基礎(chǔ)之上的，瀏覽器只是針對(duì)同源策略的一種實(shí)現(xiàn)。由Netscape提出、所謂同源是指，域名，協(xié)議，端口相同。

　　4、什么協(xié)議是面向連接的協(xié)議?

　　傳輸控制協(xié)議，TCP協(xié)議，面向連接，三次握手;

　　用戶(hù)數(shù)據(jù)報(bào)協(xié)議為UDP協(xié)議，無(wú)連接;

　　網(wǎng)際協(xié)議為IP，無(wú)連接;網(wǎng)際控制報(bào)文協(xié)議為ICMP，無(wú)連接。

　　5、刪除命令是什么?

　　rm

　　6、EM算法的基本概念和應(yīng)用場(chǎng)景?

　　最大期望(EM)算法是在概率(probabilistic)模型中尋找參數(shù)最大似然估計(jì)或者最大后驗(yàn)估計(jì)的算法，其中概率模型依賴(lài)于無(wú)法觀(guān)測(cè)的隱藏變量(Latent Variable)。假設(shè)我們估計(jì)知道A和B兩個(gè)參數(shù)，在開(kāi)始狀態(tài)下二者都是未知的，并且知道了A的信息就可以得到B的信息，反過(guò)來(lái)知道了B也就得到了A�？梢钥紤]首先賦予A某種初值，以此得到B的估計(jì)值，然后從B的當(dāng)前值出發(fā)，重新估計(jì)A的取值，這個(gè)過(guò)程一直持續(xù)到收斂為止。

　　最大期望經(jīng)常用在機(jī)器學(xué)習(xí)和計(jì)算機(jī)視覺(jué)的數(shù)據(jù)聚類(lèi)領(lǐng)域。

　　7、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)流都屬于()，僅僅是所處的狀態(tài)不同。

　　A分析結(jié)果 B事件 C動(dòng)作 D數(shù)據(jù) 。

　　數(shù)據(jù)流圖有4種成分：源點(diǎn)或終點(diǎn)、處理、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)流。數(shù)據(jù)存儲(chǔ)是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流 是處于運(yùn)動(dòng)中的數(shù)據(jù)。所以選擇D。

　　8、計(jì)算機(jī)圖形學(xué)中三維形體表示模型有哪些?

　　線(xiàn)框、表面、實(shí)體。

　　9、C語(yǔ)言的基本單位是什么?

　　函數(shù)

　　10、ABCDE的入棧順序不可能的出棧順序是什么?

　　依據(jù)先進(jìn)后出，和進(jìn)出次序即可得到正確答案。

　　11、n個(gè)記錄使用快速排序，需要的輔助空間是?

　　O(log2n)。快速排序?qū)Υ�排序序列的劃分大約為log2n次，而快速排序是通過(guò)遞歸算法來(lái)完成的，遞歸深度大約為log2n，因此所需的輔助存儲(chǔ)空間為O(log2n)。

　　12、(7,34,55,64,46,20,10)線(xiàn)性表的散列存儲(chǔ)，H(k)=k%9,地址為1的共有多少個(gè)元素?

　　H(K)= K%9,表示除以9的余數(shù).由于地址重疊造成沖突,所以散列存儲(chǔ)時(shí),通常還要有解決沖突的辦法,如線(xiàn)性探查法等等.本題的答案分別是：55,64,46,10.

　　13、二叉樹(shù)的中序遍歷是BCFDEA后續(xù)遍歷是BFCEAD,前序遍歷是?

　　DCBFAE

　　14、棧和隊(duì)列的共同點(diǎn)是什么?

　　只允許在端點(diǎn)處插入和刪除元素

　　15、常見(jiàn)的分類(lèi)算法有哪些?

　　SVM、神經(jīng)網(wǎng)絡(luò)、隨機(jī)森林、邏輯回歸、KNN、貝葉斯

　　16、計(jì)算機(jī)圖形學(xué)中多邊形的表示方法有哪些?

　　頂點(diǎn)表示和點(diǎn)陣表示

　　17、Android NDK是什么意思?

　　Android 應(yīng)用是在dalvik虛擬機(jī)中運(yùn)行的。NDK可以讓你使用本地代碼語(yǔ)言來(lái)開(kāi)發(fā)應(yīng)用，比如說(shuō)C/C++，這種方法對(duì)某些類(lèi)型的應(yīng)用的是有好處的，可以充分利用本地代碼和在某些情況下加速代碼的執(zhí)行。

　　NDK提供了一系列的工具，幫助開(kāi)發(fā)者快速開(kāi)發(fā)C(或C++)的動(dòng)態(tài)庫(kù)，并能自動(dòng)將so和java應(yīng)用一起打包成apk。

　　NDK集成了交叉編譯器，并提供了相應(yīng)的mk文件隔離CPU、平臺(tái)、ABI等差異，開(kāi)發(fā)人員只需要簡(jiǎn)單修改mk文件(指出”哪些文件需要編譯”、”編譯特性要求”等)，就可以創(chuàng)建出so。

　　NDK可以自動(dòng)地將so和Java應(yīng)用一起打包，極大地減輕了開(kāi)發(fā)人員的打包工作。

　　18 常見(jiàn)的監(jiān)督學(xué)習(xí)算法有哪些?

　　感知機(jī)、svm、人工神經(jīng)網(wǎng)絡(luò)、決策樹(shù)、邏輯回歸

　　19、概念模型的性質(zhì)是什么?

　　A.有豐富的語(yǔ)義表達(dá)能力

　　B.易于交流和理解

　　C.易于變動(dòng)