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

思而思學(xué)網(wǎng)

筆試的題目:

一.簡(jiǎn)答題

1.簡(jiǎn)述iso的7層設(shè)計(jì)

2.如何在多個(gè)進(jìn)行間進(jìn)行數(shù)據(jù)共享(至少寫(xiě)出3種)

3.簡(jiǎn)述TCP與UDP的區(qū)別

二.算法題

1.有一個(gè)數(shù)據(jù)A = [a_1,a_2,a_3.....a_n],n的大小不定,請(qǐng)?jiān)O(shè)計(jì)算法將A中的所有數(shù)據(jù)組合進(jìn)行輸出

2.有一個(gè)數(shù)組,里面的元素相鄰之間相差絕對(duì)值1,如{4,5,6,5,4,5,6,7,8,7,8,9},先給定已數(shù)據(jù)A請(qǐng)輸出該數(shù)據(jù)在數(shù)組中的位置J?

3.二叉樹(shù)的面積等于二叉樹(shù)的長(zhǎng)乘以二叉樹(shù)的寬,二叉樹(shù)的寬等于最長(zhǎng)節(jié)點(diǎn)間的距離,二叉樹(shù)的長(zhǎng)等于根節(jié)點(diǎn)到子節(jié)點(diǎn)的最長(zhǎng)長(zhǎng)度,請(qǐng)?jiān)O(shè)計(jì)算法計(jì)算二叉樹(shù)的面積?

三.算法設(shè)計(jì)題

百度地圖中存在需要標(biāo)注的很多點(diǎn),并且這些點(diǎn)都需要帶描述,現(xiàn)將描述假設(shè)為矩形,并且可以位于點(diǎn)的左邊或右邊,但點(diǎn)不能移動(dòng),如果兩個(gè)點(diǎn)間的描述發(fā)生覆蓋,則

需要將其中的一個(gè)點(diǎn)進(jìn)行刪除

1.在一個(gè)區(qū)域內(nèi),請(qǐng)?jiān)O(shè)計(jì)算法將有效的點(diǎn)進(jìn)行輸出(盡可能多的點(diǎn))?

2.如果區(qū)域足夠大,點(diǎn)足夠多,算法會(huì)出現(xiàn)性能的瓶頸,請(qǐng)?jiān)O(shè)計(jì)詳細(xì)的算法來(lái)說(shuō)明并解決問(wèn)題?

現(xiàn)在互聯(lián)招聘都以數(shù)據(jù)結(jié)構(gòu)和算法為主,大家有意向的在這方面多下點(diǎn)功夫

熱門(mén)推薦

最新文章