筆試分為四個部分：企業文化認知測評15道、簡單題3道、算法程序設計題3道和系統設計題2選1，時間為130分鐘。

?

其中第一部分企業文化認知評測均為選擇題，主要是對百度的認知問題，常識知識。

??????

其中第二部分為簡答題：

1.?????分別采用線性表、二叉平衡樹和哈希表存儲數據，請分析他們各有什么優劣？

2.?????選擇合適的排序算法：

1）很少的元素

2）幾乎有序的元素

3）關注最壞的情況

4）希望能夠得到較好平均情況下的

5）元素是從一個密集集合中取出

6）實現最簡單，盡可能少的寫代碼

3.?????閱讀代碼，說明輸出的含義并找錯：

1）寫出代碼運行前7行并說明該數列含義；

2）代碼中是否有安全隱患？原因是？

#include <stdio.h>

#include<string.h>

Const int MAX_LEN=128;

Const int MAX_LINE=20;

Int main(int argc,char* argv[])

{

Char str[MAX_LEN]=”1”;

Char tmp_str[MAX_LEN]=””;

Char buf[MAX_LEN]=””;

Printf(“%s\n”,str);

For(int line=1;line<=MAX_LINE;++line){

Strcpy(tmp_str,str);

Str[0]=’\0’;

For (int i=0;tmp_str[i]!=0;++i){

Char ch=tmp_str[i];

Int count=1;

For(:tmp_str[i+1]==tmp_str[i];++i){

++cout;

}

Sprint(buf,”%d%c”,count,ch);

Strcat(str,buf);

}

Printf(“%s\n”,str);

}

Return 0;

}

?

?

其中第三部分為算法程序設計題

1.有一串首位相連的珠子，總共m顆，每顆珠子都有自己的顏色，全部顏色共有n（n<=10）,現在要在里面截取一段，要求包含所有不同的顏色，并且長度越短越好。求如何截取。請詳細描述算法思路，可以用偽代碼來輔助描述。并求得時間復雜度和空間復雜度！

?

2.二重哥德巴赫猜想：每一個不小于6的偶數可以表示為兩個素數之和。請用你熟悉的語言編寫一個函數，輸出6—100000（包含6和100000）內所有偶數可以表示為哪兩個素數之和。如果一個偶數有多重表示方式，輸出一種即可。要求：給出完整代碼，在達到目標情況下盡量高效，簡潔。

?

3.兩個節點之間有若干節點，請在入口節點到出口節點插入若干節點，使得從入口節點到出口節點經過任意段路徑周長相同。設計算法思路，必要時可以用偽代碼輔助描述。

?

其中第四部分系統設計題2選1均為機器學習類題目，其中：

1．? 關于支持向量機的（Support Vector Machine,SVM）的題目（這個算法是90年代提出的統計學機器學習算法，但是我一直都沒理解，故我選擇了第二個。）大致有如下幾個小問:

1)?????線性SVM原始問題的優化問題是什么？其對偶問題是什么？

2)?????求解原始問題和對偶問題常用的優化算法有哪些？

3)?????SVM如何處理多分類問題？

4)?????SVM和logistic regression的異同，如何統一成一個優化問題形式？

5)?????線性SVM和非線性（KERNEL）SVM與神經網絡的關系？

?

2.關于logistic回歸，（這個函數為復雜回歸函數，又被稱為邏輯回歸，或者sigmoid回歸，在深度學習中為激活函數，應用非常廣泛，除此之外還有softmax回歸函數）大致有如下幾個問題：

1）Logistic回歸公式；

2）logistic函數的表達式與其導數；

3）logistic的loss及其更新公式。

總結

以上是生活随笔為你收集整理的BaiDu校招2016计算机视觉笔试试题的全部內容，希望文章能夠幫你解決所遇到的問題。

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