筆試的題目:
一.簡答題
1.簡述iso的7層設計
2.如何在多個進行間進行數(shù)據(jù)共享(至少寫出3種)
3.簡述TCP與UDP的區(qū)別
二.算法題
1.有一個數(shù)據(jù)A = [a_1,a_2,a_3.....a_n],n的大小不定,請設計算法將A中的所有數(shù)據(jù)組合進行輸出
2.有一個數(shù)組,里面的元素相鄰之間相差絕對值1,如{4,5,6,5,4,5,6,7,8,7,8,9},先給定已數(shù)據(jù)A請輸出該數(shù)據(jù)在數(shù)組中的位置J?
3.二叉樹的面積等于二叉樹的長乘以二叉樹的寬,二叉樹的寬等于最長節(jié)點間的距離,二叉樹的長等于根節(jié)點到子節(jié)點的最長長度,請設計算法計算二叉樹的面積?
三.算法設計題
百度地圖中存在需要標注的很多點,并且這些點都需要帶描述,現(xiàn)將描述假設為矩形,并且可以位于點的左邊或右邊,但點不能移動,如果兩個點間的描述發(fā)生覆蓋,則
需要將其中的一個點進行刪除
1.在一個區(qū)域內(nèi),請設計算法將有效的點進行輸出(盡可能多的點)?
2.如果區(qū)域足夠大,點足夠多,算法會出現(xiàn)性能的瓶頸,請設計詳細的算法來說明并解決問題?
現(xiàn)在互聯(lián)招聘都以數(shù)據(jù)結構和算法為主,大家有意向的在這方面多下點功夫