- 相關(guān)推薦
「09校園招聘」百度筆試題
【10.13技術(shù)筆經(jīng)】
第一題：簡要說明樹的深度優(yōu)先、廣度優(yōu)先遍歷算法的特點(diǎn)
第二題：一個(gè)復(fù)數(shù)相加的編碼挑錯(cuò)題 。
程序如下：
1 typedef {
2 int num;
3 int imag;
4 }Complex_t;
5
6 int alloc(Complext_t * a,int num){
7 a=new Complex_t[num];
8 if(a==NULL){
9 return -1;
10 }
11 return 0;
12 }
13
14 unsigned long long compute(){
15 Complext_t * a;
16 int num,pos;
17 unsigned long long sum;
18 cin>>num;
19 if(alloc(a,num)<0){
20 return -1;
21 }
22
23
24 cin>>pos;
25 while(pos26 cin>>a[pos].num>>a[pos].imag;
27 cin>>a[pos+1].num>>a[pos+1].imag;
28 sum+=a[pos].num*a[pos].num+a[pos].imag*a[pos].imag;
29 sum+=a[pos+1].num*a[pos+1].num+a[pos+1].imag*a[pos+1].imag;
30 pos+=2;
31 }
32 return sum;
33 }
參考他人答案(不一定正確)：
第六行：Complex_t *變?yōu)镃omplex_t * &
去掉第八至第九行。因?yàn)楦鶕?jù)C++99new不再返回NULL，而是throw std::bad_alloc
18行的cin沒有檢查cin.fail()是不是返回true
19行應(yīng)該用try...catch圍繞
24同理于18行
25行的條件可能導(dǎo)致越界訪問，所以應(yīng)該改為pos
26,27同理于18行
第三題：告訴內(nèi)存大小和cpu速度，計(jì)算可能的程序運(yùn)行最長時(shí)間
問題是一個(gè)1K內(nèi)存和1MHz和CPU(意味著它1秒鐘能改變10^6次狀態(tài))，問如何在不死循環(huán)的條件下讓它最長時(shí)間的運(yùn)行，而且是因?yàn)槟硞�(gè)狀態(tài)退出的�？梢约僭O(shè)你的條件。
(一點(diǎn)沒看懂，參考他人解答吧!)
一 開始我毫無頭緒。最后終于醒悟，應(yīng)該用最最底層的辦法做。就是在內(nèi)存放著一段代碼，就這樣讓它跑。怎么讓它跑得最長又不死循環(huán)呢?我想應(yīng)該是讓除了代碼之 外的所有內(nèi)存在一個(gè)周期內(nèi)加一位，也就是說把剩下的內(nèi)存看作一個(gè)巨大的整型，正如int是32位一樣，這個(gè)內(nèi)存區(qū)域是XXX位。好了，我假設(shè)CPU是16 位的8086，初始狀態(tài)寄存器全部是0(考試的時(shí)候我犯傻了，居然寫32位x86)。
程序段放如下編碼：
start:
inc al 1B
jno start 3B;不溢出則重新增加
xor cx,cx 2B
overflow:
movb al,[data_start+cx] 3B;data_start是數(shù)據(jù)起始地址
inc al 1B
movb [data_start+cx],al 3B
xor ax,ax 2B
jno start 3B
inc cx 1B
jmp overflow 3B
于 是代碼段使用了1+3+2+3+1+3+2+3+1+3=22B，還剩1024-22=1002B內(nèi)存用于數(shù)據(jù)存儲(chǔ)。另外還有1B的寄存器，所以是 1003B的存儲(chǔ)區(qū)域。另外假設(shè)改變內(nèi)存狀態(tài)和改變寄存器狀態(tài)一樣只花一個(gè)周期，還有忽略別的消耗(比如上面的xor cx，cx)這樣狀態(tài)會(huì)改變2^1003次，所以最長時(shí)間為2^(8*1003)/10^6。上面這段代碼會(huì)在越界訪問的時(shí)候退出。
第四題：復(fù)雜項(xiàng)目的組件編譯依賴，設(shè)計(jì)一個(gè)快速算法并計(jì)算復(fù)雜度
說的是一個(gè)系統(tǒng)有N個(gè)組件組成，N個(gè)組件之間有依賴關(guān)系。為了解決依賴，必須確定編譯的順序。問算法。
其 實(shí)這是著名的穿衣問題，問題是一個(gè)人有內(nèi)褲，褲子皮帶……這些東西，問人應(yīng)該怎么穿才能不變成超人!所以解決方法也是一樣的，就是拓?fù)渑判�。拓�(fù)渑判蚴窍?對(duì)圖中所有子節(jié)點(diǎn)進(jìn)行廣度優(yōu)先的遍歷(鄭K說是深度遍歷，我敢肯定他錯(cuò)了，因?yàn)樯疃缺闅v得到的是一棵樹，而不是幾棵，依賴關(guān)系可能不只是一棵樹的)，然后 在遍歷同時(shí)標(biāo)記遍歷的起始時(shí)間和結(jié)束時(shí)間，然后對(duì)起始時(shí)間進(jìn)行排序。
第五題：寫個(gè)c程序，返回字符串中最長數(shù)字字符串的長度和地址，不能用標(biāo)準(zhǔn)庫函數(shù)
第六題：設(shè)計(jì)個(gè)系統(tǒng)，存儲(chǔ)100億個(gè)url和屬性信息，并可以更改屬性信息和查找url，快速搜索站點(diǎn)的所有url及信息 。特點(diǎn)是分布式數(shù)據(jù)庫，條件是快速訪問。
【2010非技術(shù)類筆試題】
1、09年的第一道圖形推理題，不過我不知道正確答案，知道的童鞋請(qǐng)幫忙告訴一聲，我選的C
2、還是往年論壇上有的非技術(shù)題，只是換了下字，分析2010年的網(wǎng)絡(luò)購物，寵物用品和化妝品
3、說出10種易拉罐為什么做成圓柱形的理由
4、一個(gè)八邊形，各角覺有一小蟲，爬呀爬，計(jì)算終點(diǎn)之類的，題目太長，沒記住，抱歉。。。
5、3個(gè)男人、2個(gè)女人一起渡河，只有一條船，每次只能渡兩個(gè)人
女人要求：不能讓一男一女同時(shí)一起過河
男人要求，每人只能劃一次漿
如果只有一個(gè)劃槳的，阿特第一，本第二，**第三。。
問：用最短的過河次數(shù)推測(cè)，誰最后一個(gè)劃槳渡河?
6、有兩張標(biāo)準(zhǔn)版的世界地圖，一張的比例尺是1：3600萬，另一張的比例尺是1：2000萬，將較大的一張完全的覆蓋較小的一張(兩張都是平整鋪開的情 況)。請(qǐng)問：取出一枚圖釘，是否可以選擇到一個(gè)點(diǎn)，按下去，刺穿的兩張地圖的點(diǎn)對(duì)應(yīng)的是同一個(gè)真實(shí)地球上的點(diǎn)?不論是或否，請(qǐng)給出你的思考和論證過程。
7、說明一些你對(duì)互聯(lián)網(wǎng)和百度產(chǎn)品的理解、分析之類的
8、你認(rèn)為這次測(cè)試是否能夠基本反映出自己的水平?你對(duì)自己今天的答案滿意么?如果不是，你還有哪些補(bǔ)充?
【2010.10.13用戶體驗(yàn)部筆試題】
第一部分:答一題，多答不限
1.方差分析的統(tǒng)計(jì)原理和運(yùn)用條件
2.什么是社會(huì)網(wǎng)絡(luò)研究?它的主要觀點(diǎn)是什么?有哪些應(yīng)用?
3.市場(chǎng)調(diào)研過程分為幾個(gè)階段?各個(gè)階段的核心任務(wù)和目標(biāo)是什么?
第二部分：三題必須都答
1.用戶體驗(yàn)研究領(lǐng)域有哪些專家?用一句話描述他們的主要觀點(diǎn)?
2.用戶體驗(yàn)研究和產(chǎn)品運(yùn)營之間的關(guān)系
3.交互設(shè)計(jì)是什么?一個(gè)好的交互設(shè)計(jì)具備哪些特征?舉例說明。
第三部分：答兩題，多答不限
1.簡述用戶體驗(yàn)研究方面的企業(yè)實(shí)踐項(xiàng)目?(沒有可以不寫)
2.有用戶提出反饋“搜索結(jié)果頁面，需要將頁面拖放到最底才可點(diǎn)擊下一頁，可否實(shí)現(xiàn)翻頁置頂或自動(dòng)反應(yīng)功能”，如何處理這個(gè)問題
3.百事可樂攻擊可口可樂時(shí)，曾經(jīng)在馬路上隨機(jī)做雙盲實(shí)驗(yàn)，多數(shù)人認(rèn)為百事可樂比可口可樂好喝，百事可樂公司以此為據(jù)進(jìn)行推廣�？煽诳蓸芬苍隈R路上做雙盲 實(shí)驗(yàn)，驚奇地發(fā)現(xiàn)，多數(shù)人認(rèn)為百事可樂比可口可樂好喝，因此，可口可樂公司下定決心改進(jìn)產(chǎn)品，推出新產(chǎn)品“newcoke”，沒想到“NEWCOKE” 推出后消費(fèi)者抵制，并且要求推出原來的口味。請(qǐng)分析“newcoke”失敗的原因。
4.統(tǒng)計(jì)關(guān)鍵詞的搜索量時(shí)(有一個(gè)圖，統(tǒng)計(jì)200720082009關(guān)鍵詞搜索量)，有人說“......，因此，當(dāng)臺(tái)風(fēng)來時(shí)，人們就更關(guān)注變形金剛”，設(shè)計(jì)一個(gè)研究說明結(jié)論正確與否。
第四部分：附加題
有四道邏輯推理題
估算你所在城市的出租車數(shù)量?簡述估算理由。
【2010運(yùn)維web開發(fā)兩道筆試題】
1.推理：24個(gè)人，每人至少養(yǎng)一種寵物，養(yǎng)鳥、狗、魚、貓的分別為13、5、10、9人，同時(shí)養(yǎng)鳥和狗的2人，同時(shí)養(yǎng)鳥和魚、鳥和貓、魚和貓的各為4人，養(yǎng)狗的既不養(yǎng)貓也不養(yǎng)魚。問只養(yǎng)一種寵物的總共幾人?同時(shí)養(yǎng)鳥魚貓的幾人?
2.找程序的錯(cuò)和不足：
inttest(char*value,intvalue_len,intflag)
{
chartemp_buf[BUF_SIZE];
sprintf(temp_buf,value);
chartemp_new_buf=newchar[value_len];
if(flag)
{
strcat(temp_buf,"flagistrue");
printf(temp_buf);
return1;
}
[]temp_new_buf;
return0;
}
【2010非技術(shù)類筆試】
一、選擇題
30道，共60分
主要是邏輯(verbal類、推理類，無數(shù)字題)和互聯(lián)網(wǎng)商業(yè)常識(shí)(比如市場(chǎng)份額最大的搜索引擎)。
二、論述題
1道，40分
對(duì)推廣“百度知道”產(chǎn)品的思路和方法。
難度不大，時(shí)間充裕。很多人提前交卷的。
【2010年運(yùn)維部筆試及相關(guān)說明】
這次應(yīng)聘的是運(yùn)維部的數(shù)據(jù)庫DBA，實(shí)際上運(yùn)維部的所有崗位試題是一張卷子，五個(gè)簡答，一個(gè)算法完善程序，一個(gè)系統(tǒng)設(shè)計(jì)題。
這次百度是分部門考試的，每個(gè)部門一張卷，不是像以往的好幾張卷子。
由于公司的保密性以及對(duì)其他同學(xué)的公平性考慮，這里不透漏具體題目，但是可以告訴大家方向。
之前一直以為會(huì)考很多算法，后來證明是錯(cuò)誤的
運(yùn)維部的備考還是以運(yùn)維崗位的需求為主題，重點(diǎn)不是算法，而是系統(tǒng)，數(shù)據(jù)庫，以及簡單的算法知識(shí)。
整張卷子只有一道題目要寫程序，而且是比較基礎(chǔ)的。
其他簡答題里，有一道算法題，只是簡答，EASY;另外有關(guān)于linux的文件系統(tǒng)的題，性能優(yōu)化，數(shù)據(jù)庫基本概念，以及硬件處理能力相關(guān)知識(shí)之類
最后的設(shè)計(jì)題，也是和運(yùn)維緊密相關(guān)的，當(dāng)然是數(shù)據(jù)庫和系統(tǒng)架構(gòu)知識(shí)的結(jié)合，不是很細(xì)。
希望對(duì)大家有幫助。�？纪甑耐瑢W(xué)好運(yùn)!
【分享13日筆經(jīng)】
1.簡述深度優(yōu)先及廣度優(yōu)先遍歷算法，并說明非遞歸實(shí)現(xiàn)的特點(diǎn)
2.程序找錯(cuò)，一大段。
3.假設(shè)有一臺(tái)迷你計(jì)算機(jī)，1KB的內(nèi)存，1MHZ的cpu，已知該計(jì)算機(jī)執(zhí)行的程序可出現(xiàn)確定性終止(非死循環(huán))，問如何求得這臺(tái)計(jì)算機(jī)上程序運(yùn)行的最長時(shí)間，可以做出任何大膽的假設(shè)。
4.大型軟件有很多組件，編譯時(shí)存在復(fù)雜的依賴關(guān)系，比如N1和N2存在依賴關(guān)系，要編譯N1必須先編譯N2,假設(shè)存在N<1000個(gè)組件，之間存在復(fù)雜的依賴關(guān)系，但不存在依賴環(huán)，問采用怎樣的算法來構(gòu)建編譯規(guī)則，說明算法的復(fù)雜度。
5.寫一個(gè)函數(shù)intMaxContinuNum(constchar*inputstr,char*outputstr)
找出一個(gè)字符串中最長的連續(xù)數(shù)字串，返回最長數(shù)字串的長度，并將最長字符串存入Outputstr指定的地址，
如，abcd1234abd123abcd123456789,最長連續(xù)字符串為123456789，長度為9
6.有100億個(gè)url，要求設(shè)計(jì)一個(gè)系統(tǒng)，能實(shí)現(xiàn)url的添加、刪除、更新，并能查看url的內(nèi)容
【百度2010商務(wù)搜索部
【「09校園招聘」百度筆試題】相關(guān)文章：
09年農(nóng)行校園招聘面試題目？07-12
百度2011.10.16校園招聘會(huì)筆試題07-12
百度校園招聘會(huì)工程師筆試題07-12
光大銀行招聘09校園招聘07-12
參加百度校園招聘的方法07-12
09屆校園招聘遭遇寒流07-12
云南移動(dòng)09年的校園招聘07-12
中國銀行09校園招聘07-12