這兩天你也通過了阿里巴巴達(dá)摩院的篩選。！

在2017年的云起會議上，阿里巴巴集團(tuán)宣布成立達(dá)摩研究所，這是一個(gè)實(shí)體組織，承擔(dān)著“美國國家航空航天局計(jì)劃”(NASA Plan)，一個(gè)研究基礎(chǔ)科學(xué)和破壞性技術(shù)創(chuàng)新的機(jī)構(gòu)。馬云表示，未來五年，阿里巴巴將投資1000多億元人民幣在達(dá)摩院新技術(shù)上。(想知道馬云在云起發(fā)布會上說了什么，請看今天推送的兩篇文章或者關(guān)注回復(fù)關(guān)鍵詞“馬云”。)

達(dá)摩研究所公布的首批研究領(lǐng)域包括量子計(jì)算、機(jī)器學(xué)習(xí)、基礎(chǔ)算法、網(wǎng)絡(luò)安全、可視化計(jì)算、自然語言處理、人機(jī)自然交互、芯片技術(shù)、傳感器技術(shù)、嵌入式系統(tǒng)等。，涵蓋了機(jī)器智能、智能網(wǎng)絡(luò)等諸多人工智能領(lǐng)域。

想進(jìn)這么尖端的機(jī)構(gòu)？先熱身，用巨頭公司的筆試題練習(xí)！如果你對任何考試都很興奮，可以留言寫答案！

谷歌筆試題

1.為什么使用特征選擇？

2.如果兩個(gè)預(yù)測變量高度相關(guān)，對logistic回歸系數(shù)有什么影響？系數(shù)的置信區(qū)間是多少？

3.高斯混合模型和K-Means有什么區(qū)別？

4.如何在K-Means中拾取K？

5.如何知道高斯混合模型是否適用？

6.假設(shè)聚類模型的標(biāo)簽已知，如何評價(jià)模型的性能？

7.請嘗試向非技術(shù)人員解釋交叉驗(yàn)證。

8.請描述非正態(tài)概率分布以及如何應(yīng)用。

9.(數(shù)據(jù)分析師)請寫一個(gè)程序來確定二叉樹的高度。

百度筆試題

1.英語拼寫糾正

用戶輸入英語單詞時(shí)經(jīng)常會出現(xiàn)錯(cuò)誤，我們需要糾正。假設(shè)已經(jīng)有包含正確英文單詞的詞典，請?jiān)O(shè)計(jì)一個(gè)拼寫糾正程序。

(1)請描述你解決這個(gè)問題的思路；

(2)請給出主要處理流程、算法以及算法的復(fù)雜度；

(3)請描述可能的改進(jìn)(效果、性能等改進(jìn)方向。，這是一個(gè)開放性的問題)。

2.查找熱門查詢

搜索引擎會通過日志文件記錄用戶每次使用的所有搜索字符串，每個(gè)查詢字符串的長度為1-255字節(jié)。假設(shè)目前有1000萬條記錄，這些查詢字符串的重復(fù)程度比較高?？倲?shù)雖然是1000萬，但如果去掉重復(fù)，也不會超過300萬。一個(gè)查詢字符串的重復(fù)度越高，查詢它的用戶越多，也就是越受歡迎。請統(tǒng)計(jì)10個(gè)最流行的查詢字符串，所需內(nèi)存不能超過1G。

(1)請描述你解決這個(gè)問題的思路；

(2)請給出主要處理流程、算法以及算法的復(fù)雜度。

3.集合合并

給定一組字符串，格式如下:

{aaa bbb ccc}、{bbb ddd}、{eee fff}、{ggg}、{ddd hhh}

要求合并交集不是空的集合，合并后的集合之間沒有交集。例如，上面的例子應(yīng)該輸出{AAA BBB CCC DDDHH}、{eee fff}、{ggg}

(1)請描述你解決這個(gè)問題的思路；

(2)請給出主要處理流程、算法以及算法的復(fù)雜度

(3)請描述可能的改進(jìn)(效果、性能等改進(jìn)方向。，這是一個(gè)開放性的問題)。

IBM鋼筆試題

1.如何防止過度擬合？

2.如何處理數(shù)據(jù)中的異常值？

3.如何評價(jià)logistic回歸和簡單線性回歸模型的預(yù)測性能？

4.logistic回歸和簡單線性回歸的模型如何確定？

5.監(jiān)督學(xué)習(xí)和非監(jiān)督學(xué)習(xí)有什么區(qū)別？

6.什么是交叉驗(yàn)證，為什么要使用？

7.用來評價(jià)預(yù)測模型的矩陣叫什么？

8.邏輯回歸系數(shù)和優(yōu)勢比的相關(guān)性如何？

9.主成分分析(PCA)、線性判別分析(LDA)和二次判別分析(QDA)之間有什么關(guān)系？

10.如果你有因變量分類和連續(xù)自變量混合分類，你會用什么算法、方法或工具進(jìn)行分析？

11.(行業(yè)分析師)邏輯和線性回歸有什么區(qū)別？如何避免局部極??？

華為筆試題

1.請畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。

2.請?jiān)敿?xì)說明IP協(xié)議的定義，在哪一層？主要作用是什么？TCP和UDP？

3.交換機(jī)和路由器的實(shí)現(xiàn)原理是什么？它們在哪個(gè)級別實(shí)施？

4.C++類和C中的struct有什么區(qū)別？

5.請談?wù)剺?gòu)造函數(shù)和虛函數(shù)的用法和作用。

6.全局變量和局部變量有什么區(qū)別？是如何實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？

7.8086是多少位的系統(tǒng)？如何在數(shù)據(jù)總線上實(shí)現(xiàn)？

聯(lián)想筆試題

1.設(shè)計(jì)函數(shù)in toi(char * s)。

2.int I =(j = 4，k=8，l=16，m = 32)；printf("%d "，I)；產(chǎn)量是多少？

3.解釋局部變量，全局變量，靜態(tài)變量的含義。

4.解釋堆和棧的區(qū)別。

5.討論宏和帶參數(shù)函數(shù)的優(yōu)缺點(diǎn)。

微軟鋼筆試題

1.有哪些讓你自豪的機(jī)器學(xué)習(xí)程序？描述一下你參與過的一個(gè)項(xiàng)目及其優(yōu)點(diǎn)。

2.如何處理高基數(shù)的泛型特征？

3.如果你想為Twitter feed寫總結(jié)，你會怎么做？

4.在應(yīng)用機(jī)器學(xué)習(xí)算法之前，有哪些步驟來糾正和清理數(shù)據(jù)？

5.如何測量數(shù)據(jù)點(diǎn)之間的距離？

6.請描述箱線圖和直方圖的區(qū)別及其使用案例。

7.隨便選一個(gè)機(jī)器學(xué)習(xí)算法，描述一下。

8.請解釋梯度增強(qiáng)是如何工作的。

9.(數(shù)據(jù)挖掘工程師)請說明決策樹模型。

10.(數(shù)據(jù)挖掘工程師)什么是神經(jīng)網(wǎng)絡(luò)？

11.請解釋偏差-方差權(quán)衡。

12.不平衡的二元分類怎么處理？

13.L1和L2正規(guī)化有什么區(qū)別？

14.(數(shù)據(jù)分析師)定義并解釋聚集索引和非聚集索引之間的區(qū)別。

15.(數(shù)據(jù)分析師)返回表的行數(shù)有哪些不同的方法？

16.請創(chuàng)建一個(gè)函數(shù)來檢查一個(gè)單詞是否有回文結(jié)構(gòu)。

17.(數(shù)據(jù)挖掘)請說明什么是異方差，如何解決。

優(yōu)步筆試題

1.時(shí)間序列預(yù)測技術(shù)有什么區(qū)別？

2.解釋主成分分析(PCA)及其方程。

3.多重共線性怎么解決？

4.(分析師)請?jiān)囍谐龇匠淌絹韮?yōu)化我們在推特和臉書上的廣告費(fèi)用。

5.你會用什么特征來預(yù)測優(yōu)步司機(jī)是否會接受訂單請求？你會用哪種監(jiān)督學(xué)習(xí)算法來解決這個(gè)問題，如何比較算法的結(jié)果？

6.選擇任何你真正喜歡的產(chǎn)品或應(yīng)用，并描述如何改進(jìn)。

7.如何發(fā)現(xiàn)分布中的異常？

8.如何檢查分布中的某個(gè)趨勢是否是異常引起的？

9.如何估計(jì)Uber對交通和駕駛環(huán)境的影響？

10.你會考慮哪些指標(biāo)來追蹤優(yōu)步的付費(fèi)廣告策略在吸引新用戶方面是否有效？那么，你想用什么方法來估算理想的客戶獲取成本呢？

LinkedIn筆試題

1.(數(shù)據(jù)工程師)請寫一些代碼來確定字符串中的左右括號是否平衡。

2.(數(shù)據(jù)工程師)如何提高ETL的吞吐量(抽取、轉(zhuǎn)換、加載)？

3.(數(shù)據(jù)工程師)請寫返回情感分?jǐn)?shù)的Hive UDF。例如，如果good =1，bad =-1，average =0，那么4。(大數(shù)據(jù)工程師)請解釋什么是REST

5.如何找到二叉查找樹的第二大元素？

6.請編寫一個(gè)接受兩個(gè)排序向量并返回一個(gè)排序向量的函數(shù)。

7.如果你有一個(gè)輸入的數(shù)字流，你怎么找到運(yùn)行過程中最頻繁的數(shù)字？

8.寫一個(gè)函數(shù)把一個(gè)數(shù)加到另一個(gè)數(shù)上，就像pow()函數(shù)一樣。

9.將大字符串分割成有效字段，并將其存儲在字典中。如果字符串無法拆分，則返回false。你的解決方案有多復(fù)雜？

10.隨便解釋一個(gè)機(jī)器學(xué)習(xí)中的方法。

大寫一筆試題

1.如何建立預(yù)測信用卡詐騙的模型？

2.如何處理丟失或不良的數(shù)據(jù)？

3.如何從現(xiàn)有特征中衍生出新特征？

4.如果試圖預(yù)測客戶的性別，但只有100個(gè)數(shù)據(jù)點(diǎn)，可能會出現(xiàn)什么問題？

5.有兩年的交易歷史，有哪些特征可以用來預(yù)測信用風(fēng)險(xiǎn)？

6.設(shè)計(jì)一個(gè)玩井字游戲的人工智能程序。

7.(數(shù)據(jù)工程師)如何“拆分”兩個(gè)系列(就像SQL中JOIN的反向)？

8.(數(shù)據(jù)工程師)解釋當(dāng)使用Scala語言時(shí)，RDD如何在Spark中工作。

9.(數(shù)據(jù)分析師)如果你有70顆紅色彈珠，綠色彈珠和紅色彈珠的比例是2: 7，那么綠色彈珠有多少？

10.(對數(shù)據(jù)工程師)什么是Hadoop序列化？

11.如何用Python讀取一個(gè)非常大的制表符分隔的數(shù)字文件來計(jì)算每個(gè)數(shù)字的出現(xiàn)頻率？

12.對于一個(gè)骰子來說，拋6次時(shí)一個(gè)6的概率，拋12次時(shí)至少兩個(gè)6的概率，拋600次時(shí)至少100個(gè)6的概率，哪個(gè)大？

漢王科技筆試題

注意:可能你的專業(yè)與本次考試涉及的領(lǐng)域不完全相符。所以，不是所有的問題都需要回答。只能回答自己熟悉的，可以回答的問題。你可以參考任何材料，但請獨(dú)立完成這項(xiàng)測試。我們欣賞你的獨(dú)立思考和創(chuàng)新精神。這個(gè)測試并不是我們雇傭或不雇傭你的唯一依據(jù)。

高級研究人員(模式識別、圖像處理)招聘試題

1.人工智能和模式識別研究了很多年，但似乎還是很難。盡量描述你熟悉的任何方向的發(fā)展(比如指紋識別、人像識別、語音識別、文字識別、自然語言理解等。).想象一下，如果你要從事這個(gè)方向的研究，你打算如何開始建立有效的識別理論和方法?；蛘吣阏J(rèn)為目前的理論和方法有什么缺陷，有哪些方法可以改進(jìn)？(500字以內(nèi)，不要太長)

2.簡述以下任一主題的主要理論框架或主要觀點(diǎn)(500字以內(nèi)，不要太長)

(1)大衛(wèi)·馬爾的視覺計(jì)算理論框架

(2)格式塔心理學(xué)學(xué)派的主要觀點(diǎn)

(3)貝葉斯決策理論

(4)人工神經(jīng)網(wǎng)絡(luò)中的神經(jīng)網(wǎng)絡(luò)、自組織網(wǎng)絡(luò)和聯(lián)想記憶網(wǎng)絡(luò)的主要內(nèi)容

(5)遺傳算法

(6)小波分析

(7)目前流行的有損靜止圖像壓縮方法

3.假設(shè)你想設(shè)計(jì)一個(gè)算法來檢測給定圖像中是否存在矩形結(jié)構(gòu)。要檢測的矩形可能有多種形式，試著提出你的算法框架。請您的算法至少檢測樣本中的矩形，并拒絕任何其他非矩形結(jié)構(gòu)。矩形的大小、位置和方向是未知的，因此需要您的算法來確定這些參數(shù)。如果你覺得這個(gè)問題太難解決，請說明原因。

高級軟件開發(fā)人員招聘試題

1.數(shù)據(jù)的邏輯存儲結(jié)構(gòu)(如數(shù)組、隊(duì)列、樹等。)對軟件開發(fā)有非常重要的影響。試著從運(yùn)行速度、存儲效率、適用場合等方面簡要分析一下你所知道的各種存儲結(jié)構(gòu)。

2.數(shù)據(jù)庫技術(shù)是計(jì)算機(jī)系統(tǒng)中一個(gè)非常重要的領(lǐng)域，幾乎所有的計(jì)算機(jī)應(yīng)用都或多或少地使用數(shù)據(jù)庫。試著簡單說一下數(shù)據(jù)庫設(shè)計(jì)應(yīng)該注意什么問題，如何解決。舉兩個(gè)大家熟悉的DBMS，一個(gè)適合小應(yīng)用，一個(gè)適合大應(yīng)用，并給出你選擇的理由。

3.公司的主要業(yè)務(wù)是提供萬維網(wǎng)和電子郵件服務(wù)。出于安全考慮，公司要求我公司提供一套網(wǎng)絡(luò)指紋登錄系統(tǒng)。系統(tǒng)要求可以用指紋代替電子郵件中常用的密碼，提供的部分網(wǎng)頁只有經(jīng)過指紋認(rèn)證后才能訪問。請利用所學(xué)知識分析設(shè)計(jì)系統(tǒng)?？梢灾付ňW(wǎng)絡(luò)配置(包括協(xié)議)，但必須保證郵件用戶可以訪問網(wǎng)頁(http)請分析系統(tǒng)的可行性，可行時(shí)給出系統(tǒng)結(jié)構(gòu)和主存儲結(jié)構(gòu)，并指出系統(tǒng)中的難點(diǎn)和解決方案。(假設(shè)指紋識別的問題已經(jīng)解決)