1。去參加的百度筆試，憑記憶記住的百度的題，留個(gè)備份：筆試好像分3套卷子。我這套是技術(shù)類。研發(fā)什么的都是這套通用卷子。

　　一、簡(jiǎn)答

　　1、系統(tǒng)又很多任務(wù)，任務(wù)之間有依賴，比如B依賴于A，則A執(zhí)行完后B才能執(zhí)行

　　(1)不考慮系統(tǒng)并行性，設(shè)計(jì)一個(gè)函數(shù)(Task *Ptask,int Task_num)不考慮并行度，最快的方法完成所有任務(wù)。

　　(2)考慮并行度，怎么設(shè)計(jì)

　　typedef struct{

　　int ID;

　　int * child;

　　int child_num;

　　}Task;

　　提供的函數(shù):

　　bool doTask(int taskID);無(wú)阻塞的運(yùn)行一個(gè)任務(wù);

　　int waitTask(int timeout);返回運(yùn)行完成的任務(wù)id，如果沒(méi)有則返回-1;

　　bool killTask(int taskID);殺死進(jìn)程

　　2、堆和棧的生命周期，內(nèi)存分配性能，不同處，如果一般情況下要求1KB，偶爾需要100MB的緩存空間怎么設(shè)計(jì)?

　　二、必答題(各種const)

　　1、解釋下面ptr含義和不同(好像是。。。。題干了大概意思是這樣。下面應(yīng)該沒(méi)錯(cuò))

　　double* prt = &value

　　const double* ptr = &value

　　double* const ptr=&value

　　const double* const ptr=&value

　　2、去掉const屬性，例：

　　const double value = 0.0f;

　　double* ptr = NULL;

　　怎么才能讓ptr指向value?

　　三、算法設(shè)計(jì)

　　1、一個(gè)一維數(shù)軸上有不同的線段，求重復(fù)最長(zhǎng)的兩個(gè)線段。

　　例：a：1~3

　　b: 2~7

　　c：2~8

　　最長(zhǎng)重復(fù)是b和c

　　2、有向帶權(quán)圖最短路徑

　　四、系統(tǒng)設(shè)計(jì)

　　大概意思是：百度內(nèi)部有一個(gè)類似cs系統(tǒng)的計(jì)算系統(tǒng)，由于大并發(fā)計(jì)算很耗資源，所有要設(shè)計(jì)一個(gè)緩存系統(tǒng)。c做緩存，配置2.66MHZ,3G內(nèi)存，大概有1000w個(gè)查詢，唯一的查詢大概有500w。要緩存24小時(shí)。設(shè)計(jì)這個(gè)緩存系統(tǒng)的運(yùn)行機(jī)制，算法等等東西。。。。。記不太清了。。。

　　第一次這么正事的參加一個(gè)筆試，準(zhǔn)備不足啊�，F(xiàn)在分享出來(lái)給大家看看吧。希望對(duì)大家有幫助。

　　筆試好像分3套卷子。我這套是技術(shù)類。研發(fā)什么的都是這套通用卷子。

　　還有個(gè)移動(dòng)終端，還有個(gè)銷售的卷子。。。我不知道

　　2.參加的百度筆試，投的是用戶研究工程師，題目寫出來(lái)希望對(duì)將來(lái)的同學(xué)有幫助，題目順序記得個(gè)大概

　　1，評(píng)價(jià)1-3個(gè)互聯(lián)網(wǎng)產(chǎn)品，寫它們的優(yōu)缺點(diǎn)，或者對(duì)比優(yōu)缺點(diǎn)

　　2，前面的描述大概記不清了，三小問(wèn)

　　1)如果要開(kāi)發(fā)百度知道的手機(jī)版網(wǎng)頁(yè)，你認(rèn)為ios，android，塞班，和黑莓這些手機(jī)系統(tǒng)的使用者誰(shuí)最可能成為受眾?說(shuō)出你的理由

　　2)寫一下你認(rèn)為百度知道如果出手機(jī)版，應(yīng)該和web版的百度知道有何功能上的差別?如果開(kāi)發(fā)ipad版的百度知道，又應(yīng)該有什么功能上的差異

　　3)設(shè)計(jì)一個(gè)調(diào)研來(lái)求證你上一問(wèn)提出的功能差異的可行性?

　　3.王某和朋友進(jìn)超市買礦泉水，A,B,C,D,E,F六個(gè)品牌，王某的朋友推薦他買A,B,C三哥品牌中的一個(gè)，但王某想起前幾天新聞報(bào)道B品牌礦泉水細(xì)菌含量超標(biāo)，

　　此時(shí)導(dǎo)購(gòu)員向王某推薦C,D兩種品牌的礦泉水，符合王某這樣的高端白領(lǐng)的消費(fèi)定位，而王某又作為C品牌的長(zhǎng)期“粉絲”，最終購(gòu)買了C品牌礦泉水。

　　分析一下王某各個(gè)階段的需求變換。

　　4，當(dāng)前手機(jī)用戶在選擇輸入法時(shí)，有94%左右的用戶都采用搜狗、百度等第三方輸入法，而很少用戶采用手機(jī)自帶的輸入法，

　　請(qǐng)分析為什么第三方輸入法會(huì)被廣泛使用?

　　5，北京市餐館有消毒餐具和普通餐具兩種餐具，北京市有大約10000家餐館，估算北京市每天要用多少套消毒餐具。

　　6。給出大量互聯(lián)網(wǎng)發(fā)展的數(shù)據(jù)，如互聯(lián)網(wǎng)用戶總量，年增長(zhǎng)率，中老年用戶的增長(zhǎng)率，農(nóng)村互聯(lián)網(wǎng)普及率等等等等，

　　讓你寫從所給數(shù)據(jù)中能得到什么結(jié)論?

　　百度廈門的筆試題

　　一邏輯題

　　1、All locks are keys.All keys are bats.Some watches are bats.Conclusion：

　　1)Some bats are watches.

　　2)All bats are keys.

　　3)Allkeys are locks.

　　2、甲、乙、丙、丁四人血型各不相同。甲：我是A型。乙：我是O型。丙：我不是AB型。�。何沂茿B型。只有一人說(shuō)假話，問(wèn)可能是誰(shuí)說(shuō)了假話。

　　3、猴子發(fā)現(xiàn)了一堆香蕉，共100根。猴子要把香蕉搬回家。猴子家離香蕉堆50米，最多能背50根香蕉，猴子每走1米要吃1根香蕉，問(wèn)最多能背多少根香蕉回家。

　　4、不用做，忘了

　　5、一IT GG同時(shí)喜歡兩位QAMM，決定用到地鐵站時(shí)碰到的地鐵是上行還是下行決定去找哪位MM。假設(shè)下行線在上行線之后到達(dá)，上下行班次相同。甲MM住在上行線上，乙MM住在下行線上，結(jié)果探訪甲MM的時(shí)間比乙MM時(shí)間多出四倍，乙MM便與GG分手了，問(wèn)GG的計(jì)劃哪里有問(wèn)題。

　　6、100瓶藥，每瓶有100粒，每粒1g，有一瓶不合格，其中的藥只有0.9g，問(wèn)怎么通過(guò)只稱一次找出該瓶藥。

　　7、there are 25 horses.each race can only have at most 5 horses.To find the 3 fastest.What's the minimum number of races.

　　8、麗春院選嬌娘，共2010位候選人，雙數(shù)個(gè)有從業(yè)經(jīng)驗(yàn)，老板每次同時(shí)問(wèn)兩位姑娘是否有從業(yè)經(jīng)驗(yàn)，獵頭如實(shí)回答，問(wèn)至少問(wèn)幾次才能保證問(wèn)到的姑娘有一個(gè)有從業(yè)經(jīng)驗(yàn)的。