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

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

A. 隱馬爾科夫模型

B. 樸素貝葉斯法

C. 混合高斯模型

D.  SVM

LLT：D

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

A. TD

B. MC

C. DP

D. CV

LW：D

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

A. Q-learning

B. 蒙特卡洛

C. 動態規劃

D. Sarsa

B？

4、對于非連續目標在深度神經網絡的優化過程中，下面哪種梯度下降方法是最好的？（）

A. L-BFGS

B. SGD

C. AdaGrad

D. Snigredient method

5、下列哪些項所描述的相關技術是對的？（）

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個字母是什么。下面哪種神經網絡結構適用于解決這個工作？

A. 循環神經網絡

B. 全連接神經網絡

C. 受限玻爾茲曼機

D. 卷積神經網絡

FZP：A

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

A. 用關聯規則算法分析出乘坐快車的乘客，是否適合推薦乘坐專車

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

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

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

8、關于RF和GBDT的表述哪個是不正確的？

A. GBDT 可以自動篩選特征

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

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

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

FZP：D

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

A. 先序遍歷和后序遍歷

B. 中序遍歷和后序遍歷

C. 先序遍歷和中序遍歷

D. 不確定

LLT：BC

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

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

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

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

D. L1范數會使權值稀疏

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

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

A.3

B.7

C.8

D.15

答案：C

2、甲和乙一起玩游戲——搶數字，設置要搶的數字是S，每次只能數N個（5<=N<=10），兩人輪流數。最后誰數到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萬擔糧食，現需要給前線運送糧食，糧倉距離前線行程有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的余數是多少？（）

A.0

B.1

答案：B

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

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

A.12

B.14

C.25

D.33

答案：B

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

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、有二十五匹速度各不相同的馬來賽跑，一次只能跑五匹，每匹馬每次跑的狀態穩定，沒有計時設備，那么請問：最少需要多少次才能找出跑得最快的三匹馬？（）

A.6

B.7

C.8

D.11

答案：B

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

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

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

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

示例1

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

輸出：21

求連續子串最大和

#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、給定無序整數序列，求其中第K大的數，例如{45 ，67 ，33 ，21}，第2大數為45.

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

輸入第二行  為一個整數K，K在數組長度范圍內，如：2

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

求其中第K大的數

#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 ;

}

附加：

-------------------------------------------------------------------------【產品題】-------------------------------------------------------------------------

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。