2014百度校園招聘筆試題(上海軟體研發工程師)

發表是最好的記憶發表於2013-10-15

10月12號中午收到了百度筆試的通知,10月13號下午2:00到4:00在浙大玉泉參加筆試。時間很緊,就匆匆從溫州乘動車來到杭州

筆試的題目:

一.簡答題

1.簡述iso的7層設計

2.如何在多個進行間進行資料共享(至少寫出3種)

3.簡述TCP與UDP的區別

二.演算法題

1.有一個資料A = [a_1,a_2,a_3.....a_n],n的大小不定,請設計演算法將A中的所有資料組合進行輸出

2.有一個陣列,裡面的元素相鄰之間相差絕對值1,如{4,5,6,5,4,5,6,7,8,7,8,9},先給定已資料A請輸出該資料在陣列中的位置J?

3.二叉樹的面積等於二叉樹的長乘以二叉樹的寬,二叉樹的寬等於最長節點間的距離,二叉樹的長等於根節點到子節點的最長長度,請設計演算法計算二叉樹的面積?

三.演算法設計題

百度地圖中存在需要標註的很多點,並且這些點都需要帶描述,現將描述假設為矩形,並且可以位於點的左邊或右邊,但點不能移動,如果兩個點間的描述發生覆蓋,則

需要將其中的一個點進行刪除

1.在一個區域內,請設計演算法將有效的點進行輸出(儘可能多的點)?

2.如果區域足夠大,點足夠多,演算法會出現效能的瓶頸,請設計詳細的演算法來說明並解決問題?

現在互聯招聘都以資料結構和演算法為主,大家有意向的在這方面多下點功夫

 

 

 

 

 

相關文章