九月十月百度，迅雷，華為，阿里巴巴，最新校招筆試面試五十題(6)

　　Q2：給出一顆有序二叉樹，將它轉換為有序的雙向鏈表輸出。

　　有序二叉樹形如：

　　10

　　/ \

　　6 14

　　/ \ / \

　　4 8 12 16

　　雙向鏈表形如：

　　4=6=8=10=12=14=16

　　Q3：字符串的四則運算。給出一個字符串，包含0~9的數字和+-*/()的運算符，-僅代表減號不代表負數。舉例如下：

　　輸入：1+2*(3-4)

　　輸出：-1.

　　參考分析見：http://www.itmian4.com/forum.php?mod=viewthread&tid=3713。

　　10月13日，百度深度學習算法研發工程師筆試題

　　一、簡答題

　　1.深度神經網絡目前有哪些成功的應用?簡述原因。(10分)

　　2.列舉不同進程共享數據的方式(至少三種)。(10分)

　　3.對于N個樣本，每個樣本為D維向量，采用歐式距離使用KNN做類預測。(10分)

　　1).給出預測時間復雜度。

　　2).當N很大時，有哪些方法可以降低復雜度?

　　3).k取值的大小對預測方差和偏差有何影響?

　　二、算法和程序設計

　　1.給出一個數據A=[a_0, a_1, a-2, ... a_n](其中n可變)，打印出該數值元素的所有組合。(15分)

　　2.有這樣一個數組A,大小為n，相鄰元素差的絕對值都是1，如A={4,5,6,5,6,7,8,9,10,9}?，F在給定數組A和目標整數t，請找到t在數組中的位置。(15分)

　　3.在平面上有一組間距為d的平行線，將一根長度為l(l

　　三、系統設計題

　　2.關于K-means聚類算法，請回答以下問題：

　　1).寫出將N個樣本X=(x1, ... xN)聚類成k類的k_means聚類算法的優化目標;

　　2).描述K-means終止的常用條件;

　　3).以Kmeans算法為例，描述Expectation-Maximization(EM)算法的基本原理與步驟。

　　4).用偽代碼給出基于MPI或者HADOOP的Kmeans并行算法。

　　題目來源：http://blog.csdn.net/luoweifu/article/details/12685169。

　　10月13日，百度2014校招移動研發筆試題

　　一.簡答題

　　1.簡述計算機的存儲系統分為哪幾個層次，為什么這樣的分層能夠提高程序的執行效率。

　　2.浮點數在計算中如何表示，如何對浮點數判等。

　　3.簡述TCP與UDP協議的差別，兩者與HTTP的關系。并列舉HTTP的方法，以及常見的返回狀態碼。

　　二.算法與程序設計

　　1.設計一個反轉字符串的函數 char *reverse_str(char *str),不使用系統函數。

　　2.給定一個字符串,(1，(2，3)，(4，(5，6)，7)),使它變為(1，2，3，4，5，6，7)，設計一個算法消除其中嵌套的括號。(c/c++)

　　3.使用C語言實現htonl(將long性轉為網絡字節碼)，不使用系統自帶函數。

　　三.系統設計題

　　面向對象是一種思想，使用C語言來實現下列問題。

　　1.如何定義一個類?

　　2.如何創建以及銷毀對象?

　　3.如何實現類的繼承?

　　題目來源：http://blog.csdn.net/cocoarannie/article/details/12691025。

　　10月14日，歡聚時代YY-2014校招軟件研發筆試題

　　點評：類似上面第1題跟海量數據相關的筆試面試題，看這一篇文章即夠：http://blog.csdn.net/v_july_v/article/details/7382693。更多題目請參見：http://blog.csdn.net/Arcsinsin/article/details/12714027。

　　輸入一個整形數組，數組里有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間復雜度為O(n)。

　　例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7, 2，因此輸出為該子數組的和18。

　　點評：求子數組的最大和這個問題，在本博客內的編程藝術系列第7章：http://blog.csdn.net/v_JULY_v/article/details/6444021 已有詳細闡述，但那畢竟只是針對一維數組，如果數組是二維的呢?

　　如果 “子數組” 并不只是一個二維數組或矩形，而是聯通的元素(上下或左右相鄰即視為聯通)呢?

　　再言之，如果是個輪胎呢?嘻

　　上述這些問題來源于鄒欣老師的博客：http://www.cnblogs.com/xinz/p/3318230.html。而且事實上，去年本博客內也同樣整理過這幾個問題，如此文第22題：http://blog.csdn.net/v_july_v/article/details/6855788。

　　給平面上的2n個點，怎么找一個圓包含其中的n個點?

　　10月17日，微策略2014校招筆試

　　1. coding判定二叉樹是否是有序二叉樹

　　2. 一個有序數組A(buffer足夠大)，和一個有序數組B，設計算法，merge兩個數組后有序，不使用任何額外的內存空間。

　　3. 100個點燈問題，初始狀態都是OFF，進行1000次試驗，第x次，按動一下能被x整除，計算最終的狀態是ON的點燈編號。Coding實現，設計兩種方案，并分析時間、空間復雜度

　　4. Web, css3中 visibility="hide"(頁面保留空間) 與 display="none"(頁面不保留空間)有何區別?一般元素選擇器有哪些?

　　Padding, margin, height, width在圖形中指什么?

　　一個干凈的、輕量級的標簽以及 結構與表現更好的分離，高級選擇器是非常有用的。

原文轉自：http://blog.csdn.net/v_july_v/article/details/11921021