-------------------------------------------------------------------------【選擇題】-------------------------------------------------------------------------

1、以下不屬于判別模型的是：（）

A. 隱馬爾科夫模型

B. 樸素貝葉斯法

C. 混合高斯模型

D.  SVM

LLT：D

2、強化學習中的MDP模型不包括哪一類？（）

A. TD

B. MC

C. DP

D. CV

LW：D

3、強化學習中，TD（lambda）算法中l(wèi)ambda 取值為1 時等價于以下哪種模型？（）

A. Q-learning

B. 蒙特卡洛

C. 動態(tài)規(guī)劃

D. Sarsa

B？

4、對于非連續(xù)目標在深度神經(jīng)網(wǎng)絡(luò)的優(yōu)化過程中，下面哪種梯度下降方法是最好的？（）

A. L-BFGS

B. SGD

C. AdaGrad

D. Snigredient method

5、下列哪些項所描述的相關(guān)技術(shù)是對的？（）

A. AdaGrad 使用的是一階差分

B. L-BFGS使用的是二階差分

C. AdaGrad 使用的是二階差分

D. L-BFGS使用的是一階差分

2和3   1和2  1和4  3和4

LLT：B

6、給定一個長度為n 的不完整單詞序列，我們希望預測下一個字母是什么。比如輸入是“predictio”（9個字母組成），希望預測第10個字母是什么。下面哪種神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)適用于解決這個工作？

A. 循環(huán)神經(jīng)網(wǎng)絡(luò)

B. 全連接神經(jīng)網(wǎng)絡(luò)

C. 受限玻爾茲曼機

D. 卷積神經(jīng)網(wǎng)絡(luò)

FZP：A

7、在以下不同的場景中，使用的分析方法不正確的是（）

A. 用關(guān)聯(lián)規(guī)則算法分析出乘坐快車的乘客，是否適合推薦乘坐專車

B. 根據(jù)司機近期的訂單數(shù)據(jù)，用聚類算法擬合出乘客未來可能的乘車花費價格公式。

C. 根據(jù)司機最近一年的服務(wù)訂單數(shù)據(jù)，用聚類算法判斷出滴滴司機在不同產(chǎn)品線下所屬的司機層級

D. 根據(jù)乘客最近的乘車信息，用決策樹算法識別出乘客可能是男還是女

8、關(guān)于RF和GBDT的表述哪個是不正確的？

A. GBDT 可以自動篩選特征

B. RF是通過減小方差，來提高泛化能力

C. RF并行建立模型，模型與模型之間并沒有太強的依賴

D. GBDT的基模型是低偏差高方差的模型

FZP：D

9、【多選】已知下述某棵二叉樹的遍歷順序，能夠還原出二叉樹的是（）

A. 先序遍歷和后序遍歷

B. 中序遍歷和后序遍歷

C. 先序遍歷和中序遍歷

D. 不確定

LLT：BC

10、【多選】關(guān)于L1正則和L2正則，下面的說法正確的是（）

A. L2正則化有個名稱叫“Lasso regularization”

B. L2正則化標識各個參數(shù)的平方的和的開方值

C. L2范數(shù)可以防止過擬合，提升模型的泛化能力。但L1正則化做不到這一點

D. L1范數(shù)會使權(quán)值稀疏

-------------------------------------------------------------------------【智力題】-------------------------------------------------------------------------

1、數(shù)列中哪個數(shù)不屬于這個隊列：  2 - 3 - 6 - 7 - 8 - 14 - 15 - 30

A.3

B.7

C.8

D.15

答案：C

2、甲和乙一起玩游戲——搶數(shù)字，設(shè)置要搶的數(shù)字是S，每次只能數(shù)N個（5<=N<=10），兩人輪流數(shù)。最后誰數(shù)到S誰獲勝，若甲先開始，那么當S為多少時候甲必勝？（）

A.2017

B.2019

C.2021

D.2023

答案：A、B

3、兩個口袋，每個口袋里都裝著60個紅球與40個白球，有兩人各自從一個口袋抽了一個球。 則抽出不同色球的概率為 :（）

A.0.5

B.0.24

C.0.3

D.0.48

答案：D

解析：抽中兩個紅球概率0.6*0.6,抽中兩白球概率為0.4*0.4，其余為不同色概率

4、某糧倉有60萬擔糧食，現(xiàn)需要給前線運送糧食，糧倉距離前線行程有15天，但是運糧隊每次只能攜帶30萬擔糧食，且每天行軍需要消耗1萬擔糧食，問其最多能將多少萬擔糧食運到前線？（）

A.15

B.20

C.25

D.30

答案：C

解析：先運30萬擔糧食到10天處，留下10w擔糧食然后返回，再將剩余糧食運到10天處，帶上之前10萬糧食走完剩余的5天路程。

5、計算P=1111+1111*2+1111*3+…+1111*1111,P除以5的余數(shù)是多少？（）

A.0

B.1

答案：B

解析：P=1111*(1+2+…+1111)= 1110 *（1+2+…+1111） + (1+2+…+1111),1110是5的倍數(shù)，因此余數(shù)為0，最終結(jié)果為（1+2+…+1111）%5。

6、DDCX年會大 Party 已經(jīng)開始籌劃，小明作為總策劃人，計劃來一個“專車送喜”的節(jié)目引爆全場。節(jié)目主要是把神秘禮物放在一個大鐵球中，鐵球固定在牢固的地樁上，然后用汽車拉開鐵球釋放神秘禮物。任一鐵球拉開所需的汽車數(shù)量一模一樣，且拉開后不可恢復，鐵球可能只要1輛車就能拉開，也可能要100輛車才能拉開。年會前2個測試用的鐵球已經(jīng)送到，現(xiàn)在小明請你用這2個鐵球、100輛車（每輛車提供的馬力一樣）來測試每個鐵球至少需要配多少輛車才能拉開。聰明的你最少要經(jīng)過多少次測試能得出結(jié)論呢？（）

A.12

B.14

C.25

D.33

答案：B

7、小桔A和小桔B輪流在方桌上放硬幣，規(guī)則是硬幣不能互相覆蓋，誰最后沒有地方放為輸，請問下面哪個答案正確？（）

A.后放者有必勝策略

B.先放者有必勝策略

C.無論誰都沒有必勝策略

答案：B

8、房間里有8人，分別佩戴著從1號到8號的紀念章，任選3人記錄其紀念章號碼，最大的號碼為6的概率（）

A.1/4

B.9/28

C.3/14

D.5/28

答案：D

9、每個飛機只有一個油箱,飛機之間可以相互加油（注意是相互,沒有加油機）,一箱油可供一架飛機繞地球飛半圈. 問：為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機? （所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場）

A.3

B.4

C.5

D.6

答案：C

10、有二十五匹速度各不相同的馬來賽跑，一次只能跑五匹，每匹馬每次跑的狀態(tài)穩(wěn)定，沒有計時設(shè)備，那么請問：最少需要多少次才能找出跑得最快的三匹馬？（）

A.6

B.7

C.8

D.11

答案：B

-------------------------------------------------------------------------【編程題】-------------------------------------------------------------------------

1、給定無序整數(shù)序列，求連續(xù)子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串為{17，-7,11}，最大和為21

輸入描述：輸入為整數(shù)序列，數(shù)字用空格分隔，如：-23 17 -7 11 -2 1 -34

輸出描述：輸出為子序列的最大和：21

示例1

輸入：-23 17 -7 11 -2 1 -34

輸出：21

求連續(xù)子串最大和

#include <bits/stdc++.h>

using namespace std;

const int inf = 1e9;

int main() {

    int sum = , ans = -inf, x;

    while(cin >> x) {

          sum += x;

          if(sum >= ) ans = max(ans, sum);

          else sum = ;

          if(ans == -inf) ans = x;

    }

    cout << ans << endl;

    return ;

}

2、給定無序整數(shù)序列，求其中第K大的數(shù)，例如{45 ，67 ，33 ，21}，第2大數(shù)為45.

輸入描述：輸入第一行為整數(shù)序列，數(shù)字用空格分隔，如：45  67  33  21

輸入第二行  為一個整數(shù)K，K在數(shù)組長度范圍內(nèi)，如：2

輸出描述：輸出第K大的數(shù)，本例為第2大數(shù)：45

求其中第K大的數(shù)

#include <bits/stdc++.h>

using namespace std;

vector<int> v;

int main() {

int x;

while(cin >> x) v.push_back(x);

int k = v[v.size() - ];

v.pop_back();

sort(v.rbegin(), v.rend());

cout << v[k - ] << endl;

return ;

}

附加：

-------------------------------------------------------------------------【產(chǎn)品題】-------------------------------------------------------------------------

如何推算在一個城市的共享單車投放量和每日交易數(shù)量？

如何讓用戶越來越多的使用拼車出行？

總結(jié)

以上是生活随笔為你收集整理的DDCX2018届校招内推笔试——算法工程师的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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