百度2015武漢研發(fā)筆試題
一、簡答題
1.列出至少6中內(nèi)排序方法,并寫出相應(yīng)的時(shí)間復(fù)雜度和空間復(fù)雜度以及穩(wěn)定性;
2.多線程中的同步互斥方法都有哪些?
3.進(jìn)程間通信的方式有哪些?哪種是效率最高的.?
Socket,pipe,共享內(nèi)存,消息隊(duì)列,信號(hào),信號(hào)量
效率最高的是:共享內(nèi)存。
(360面試中問到了共享內(nèi)存在系統(tǒng)中是如何實(shí)現(xiàn)的,答案應(yīng)該是內(nèi)存映射)
二、編程題
1.找出二叉樹中任意兩個(gè)節(jié)點(diǎn)的公共父節(jié)點(diǎn)。
可以使用"Y"型鏈表的方法來解決(一家之言)
2.刪除鏈表中重復(fù)的元素,只剩下出現(xiàn)一次的元素。
這個(gè)題目的關(guān)鍵是連表中只要出現(xiàn)兩次的元素就全部刪除,一個(gè)不剩,實(shí)現(xiàn)比較簡單。
3.判斷一顆二叉樹是不是平衡二叉樹
這個(gè)一般的方法會(huì)有很多重復(fù)計(jì)算的情況發(fā)生。
較簡單的方法如下:求出根節(jié)點(diǎn)的最大深度與最小深度,則最大深度與最小深度之差dis就是樹中任一子樹的深度差最大值,所以只要dis小于等于1,此樹就是平衡二叉樹。
三、系統(tǒng)設(shè)計(jì)題
這個(gè)記得不太清楚了,大概就是為一個(gè)分布式系統(tǒng)設(shè)計(jì)一個(gè)內(nèi)存cache,來減少查找的延時(shí)?催^memcache源碼的童鞋應(yīng)該比較理解。
【百度2015武漢研發(fā)筆試題】相關(guān)文章:
美團(tuán)2015校園招聘研發(fā)筆試題10-03
2015百度春招產(chǎn)品經(jīng)理筆試題08-29
2015阿里校招研發(fā)工程師筆試題08-13
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
2015年百度校招產(chǎn)品經(jīng)理筆試題07-26
武漢求職指南201509-02
百度JavaScript筆試題11-19
360筆試題目07-11
華為2017筆試題08-16
武漢租房全攻略201509-11