2019百度校園招聘筆試題和面試題答案(上海軟件研發工程師)

　　筆試的題目：

一.簡答題

　　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.如果區域足夠大，點足夠多，算法會出現性能的瓶頸，請設計詳細的算法來說明并解決問題?

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