京東2022秋招算法工程師筆試題（網(wǎng)友回憶）

精品文檔-下載后可編輯京東2022秋招算法工程師筆試題（網(wǎng)友回憶）京東2022秋招算法工程師筆試題（網(wǎng)友回憶）

1.（單選題）使用中序遍歷一棵二叉樹得到EACKFHDBG，使用后序遍歷得到ECKAHBGDF，則先序遍歷將得到（）

A.FAEKCDBHG

B.FAEKCDHGB

C.EAFKHDCBG

D.FEAKDCHBG

2.（單選題）某二叉樹有2000個結(jié)點，則該二叉樹的最小高度為（）

A.10

B.11

C.12

D.13

3.（單選題）若一序列進(jìn)棧順序為a1,a2,a3,a4，問存在多少種可能的出棧序列（）

A.12

B.13

C.14

D.15

4.（單選題）下列方面不可以防止過擬合的是（）

A.加入正則項

B.增加樣本

C.建立更加復(fù)雜的模型

D.Bootstrap重采樣

5.（單選題）下列屬于有監(jiān)督學(xué)習(xí)算法的是：（）

A.譜聚類

B.主成分分析PCA

C.主題模型LDA

D.線性判別分析LDA

6.（單選題）以下是產(chǎn)生式模型的機(jī)器學(xué)習(xí)算法為：

A.LR

B.SVM

C.神經(jīng)網(wǎng)絡(luò)

D.隱馬爾科夫（HMM）

7.（單選題）一個序列為（13,18,24,35,47,50,63,83,90,115,124），如果利用二分法查找關(guān)鍵字為90的，則需要幾次比較？

A.1

B.2

C.3

D.4

8.（單選題）已知一個二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為？

A.DGEBHFCA

B.DGEBHFAC

C.GEDBHFCA

D.ABCDEFGH

9.（單選題）在貝葉斯線性回歸中，假定似然概率和先驗概率都為高斯分布，假設(shè)先驗概率的高斯準(zhǔn)確率參數(shù)為a,似然概率的高斯準(zhǔn)確率參數(shù)為b，則后驗概率相當(dāng)于平方誤差+L2正則，則其正則化參數(shù)為

A.a+b

B.a/b

C.a^2+b^2

D.a^2/(b^2)

10.（單選題）以下關(guān)于準(zhǔn)確率，召回，f1-score說法錯誤的是：

A.準(zhǔn)確率為TP/(TP+FP)

B.召回率為TP/(TP+FN)

C.f1-score為2TP/(2TP+FP+FN)

D.f1-score為準(zhǔn)確率*召回率/(準(zhǔn)確率+召回率)

11.（單選題）以下關(guān)于共軛梯度說法正確的是

A.共軛梯度需要計算hessian矩陣的逆

B.共軛梯度只需要一階梯度即可，所以收斂速度較慢

C.共軛梯度法所需的存儲量小，收斂快，穩(wěn)定性高的優(yōu)點

D.共軛梯度梯度方向與最速下降法的梯度相同

12.（單選題）把14,27,71,50,93,39按順序插入一棵樹,插入的過程不斷調(diào)整使樹為平衡排序二叉樹,最終形成平衡排序二叉樹高度為？

A.3

B.4

C.5

D.6

13.（不定項）以下是基于圖的特征降維方法的是

A.LE(Laplacianeigenmap)

B.LLE(locallinearembedding)

C.PCA

D.KL

14.（不定項）以下說法正確的是

A.XOR問題不能簡單的用線性分類解決

B.XOR問題可以通過2層感知器解決

C.XOR可以通過LR模型解決

D.XOR可以通過單層感知器解決

15.（不定項）以下模型哪些是無向圖

A.樸素貝葉斯

B.LR

C.CRF

D.HMM

16.（不定項）協(xié)同過濾經(jīng)常被用于推薦系統(tǒng)，包含基于內(nèi)存的協(xié)同過濾，基于模型的協(xié)同過濾以及混合模型，以下說法正確的是

A.基于模型的協(xié)同過濾能比較好的處理數(shù)據(jù)稀疏的問題

B.基于模型的協(xié)同過濾不需要item的內(nèi)容信息

C.基于內(nèi)存的協(xié)同過濾可以較好解決冷啟動問題

D.基于內(nèi)存的協(xié)同過濾實現(xiàn)比較簡單，新數(shù)據(jù)可以較方便的加入

17.（不定項）以下關(guān)于神經(jīng)網(wǎng)絡(luò)說法正確的是

A.神經(jīng)網(wǎng)絡(luò)可以實現(xiàn)非線性分類

B.神經(jīng)網(wǎng)絡(luò)可以實現(xiàn)線性分類

C.神經(jīng)網(wǎng)絡(luò)的每層神經(jīng)元激活函數(shù)必須相同

D.神經(jīng)網(wǎng)絡(luò)的每層神經(jīng)元激活函數(shù)值閾必須在[-1,1]

18.（不定項）使用LR來擬合數(shù)據(jù)，一般隨機(jī)將數(shù)據(jù)分為訓(xùn)練集和測試集。則隨著訓(xùn)練集合的數(shù)據(jù)越來越多，以下說法正確的是

A.測試集上的測試誤差會越來越小

B.測試集上的測試誤差會越來越大

C.訓(xùn)練集上的訓(xùn)練誤差會越來越小

D.訓(xùn)練集上的訓(xùn)練誤差會越來越大

19.（不定項）以下模型是時序模型的是

A.GRU

B.LSTM

C.RNN

D.CNN

20.（不定項）以下為防止過擬合的方法的是

A.增加樣本

B.L1正則

C.交叉驗證

D.增加復(fù)雜特征

21.（不定項）兩個隨機(jī)變量x,y，服從聯(lián)合概率分布p(x,y),以下等式成立的有

A.A

B.B

C.C

D.D

22.（計算題）東東從京京那里了解到有一個無限長的數(shù)字序列:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,...(數(shù)字k在該序列中正好出現(xiàn)k次)。東東想知道這個數(shù)字序列的第n項是多少,你能幫幫他么輸入描述：輸入包括一個整數(shù)n(1≤n≤10^18)輸出描述：輸出一個整數(shù),即數(shù)字序列的第n項輸入例子：169輸出例子：18

23.（計算題）東東對冪運算很感興趣,在學(xué)習(xí)的過程中東東發(fā)現(xiàn)了一些有趣的性質(zhì):9^3=27^2,2^10=32^2東東對這個性質(zhì)充滿了好奇,東東現(xiàn)在給出一個整數(shù)n,希望你能幫助他求出滿足a^b=c^d(1≤a,b,c,d≤n)的式子有多少個。例如當(dāng)n=2:1^1=1^11^1=1^21^2=1^11^2=1^22^1=2^12^2=2^2一共有6個滿足要求的式子輸入描述：輸入包括一個整數(shù)n(1≤n≤10^6)輸出描述：輸出一個整數(shù),表示滿足要求的式子個數(shù)。因為答案可能很大,輸出對1000000007求模的結(jié)果輸入例子：2輸出例子：6

24.（不定項）以下屬于凸函數(shù)的是

A.e的x次方

B.x的a次方

C.log(x)

D.f(x,y)=x的平方/y

25.（不定項）以下關(guān)于batchnormalization說法正確的是：

A.normalization的均值方差計算是基于全部訓(xùn)練數(shù)據(jù)的

B.normalization的均值方差只基于當(dāng)前的minibatch

C.normalization對輸入層的每一維單獨計算均值方差，

D.normalization的輸出分布服從均值為0，方差為1的高斯分布

26.（不定項）CRF模型可以用來做專名識別，語義消歧等，以下關(guān)于CRF模型說法正確的是

A.CRF模型是產(chǎn)生式模型

B.CRF模型是判別式模型

C.CRF模型的圖模型為無向圖

D.CRF模型的圖模型為有向圖

27.（不定項）以下關(guān)于二項分布說法正確的是

A.二項分布是一種離散概率分布，表示在n次伯努利試驗中，試驗k次才得到第一次成功的概率

B.二項分布是一種離散概率分布，表示在n次伯努利試驗中，有k次成功的概率

C.當(dāng)n很大時候，二項分布可以用泊松分布和高斯分布逼近

D.當(dāng)n很大時候，二項分布可以用高斯分布逼近，但不能用泊松分布逼近

28.（不定項）以下關(guān)于randomforest說法錯誤的是

A.rf中的每棵子樹都是獨立同分布的

B.rf中模型方差隨著子樹的增加而減少

C.rf主要通過增加子樹之間的相關(guān)性來減少模型的方差

D.rf中模型偏差隨著子樹的增加而減少

29.（不定項）在機(jī)器學(xué)習(xí)中，經(jīng)常采用線性變換，將基變換為正交基，下列矩陣式正交矩陣的是

A.A

B.B

C.C

D.D

30.（單選題）有A，B兩個國家，人口比例為4:6，A國的犯罪率為0.1%，B國的為0.2%?，F(xiàn)在有一個新的犯罪事件，發(fā)生在A國的概率是？

A.0.15

B.0.25

C.0.35

D.0.45

31.（單選題）隨機(jī)變量X