「09校園招聘」百度筆試題

【10.13技術筆經】

第一題：簡要說明樹的深度優先、廣度優先遍歷算法的特點

第二題：一個復數相加的編碼挑錯題 。

程序如下：

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 *變為Complex_t * &

去掉第八至第九行。因為根據C++99new不再返回NULL，而是throw std::bad_alloc

18行的cin沒有檢查cin.fail()是不是返回true

19行應該用try...catch圍繞

24同理于18行

25行的條件可能導致越界訪問，所以應該改為pos

26,27同理于18行

第三題：告訴內存大小和cpu速度，計算可能的程序運行最長時間

問題是一個1K內存和1MHz和CPU(意味著它1秒鐘能改變10^6次狀態)，問如何在不死循環的條件下讓它最長時間的運行，而且是因為某個狀態退出的。可以假設你的條件。

(一點沒看懂，參考他人解答吧!)

一 開始我毫無頭緒。最后終于醒悟，應該用最最底層的辦法做。就是在內存放著一段代碼，就這樣讓它跑。怎么讓它跑得最長又不死循環呢?我想應該是讓除了代碼之 外的所有內存在一個周期內加一位，也就是說把剩下的內存看作一個巨大的整型，正如int是32位一樣，這個內存區域是XXX位。好了，我假設CPU是16 位的8086，初始狀態寄存器全部是0(考試的時候我犯傻了，居然寫32位x86)。

程序段放如下編碼：

start:

inc al 1B

jno start 3B;不溢出則重新增加

xor cx,cx 2B

overflow:

movb al,[data_start+cx] 3B;data_start是數據起始地址

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內存用于數據存儲。另外還有1B的寄存器，所以是 1003B的存儲區域。另外假設改變內存狀態和改變寄存器狀態一樣只花一個周期，還有忽略別的消耗(比如上面的xor cx，cx)這樣狀態會改變2^1003次，所以最長時間為2^(8*1003)/10^6。上面這段代碼會在越界訪問的時候退出。

第四題：復雜項目的組件編譯依賴，設計一個快速算法并計算復雜度

說的是一個系統有N個組件組成，N個組件之間有依賴關系。為了解決依賴，必須確定編譯的順序。問算法。

其 實這是著名的穿衣問題，問題是一個人有內褲，褲子皮帶……這些東西，問人應該怎么穿才能不變成超人!所以解決方法也是一樣的，就是拓撲排序。拓撲排序是先 對圖中所有子節點進行廣度優先的遍歷(鄭K說是深度遍歷，我敢肯定他錯了，因為深度遍歷得到的是一棵樹，而不是幾棵，依賴關系可能不只是一棵樹的)，然后 在遍歷同時標記遍歷的起始時間和結束時間，然后對起始時間進行排序。

第五題：寫個c程序，返回字符串中最長數字字符串的長度和地址，不能用標準庫函數

第六題：設計個系統，存儲100億個url和屬性信息，并可以更改屬性信息和查找url，快速搜索站點的所有url及信息 。特點是分布式數據庫，條件是快速訪問。

【2010非技術類筆試題】

1、09年的第一道圖形推理題，不過我不知道正確答案，知道的童鞋請幫忙告訴一聲，我選的C

2、還是往年論壇上有的非技術題，只是換了下字，分析2010年的網絡購物，寵物用品和化妝品

3、說出10種易拉罐為什么做成圓柱形的理由

4、一個八邊形，各角覺有一小蟲，爬呀爬，計算終點之類的，題目太長，沒記住，抱歉。。。

5、3個男人、2個女人一起渡河，只有一條船，每次只能渡兩個人

女人要求：不能讓一男一女同時一起過河

男人要求，每人只能劃一次漿

如果只有一個劃槳的，阿特第一，本第二，**第三。。

問：用最短的過河次數推測，誰最后一個劃槳渡河?

6、有兩張標準版的世界地圖，一張的比例尺是1：3600萬，另一張的比例尺是1：2000萬，將較大的一張完全的覆蓋較小的一張(兩張都是平整鋪開的情 況)。請問：取出一枚圖釘，是否可以選擇到一個點，按下去，刺穿的兩張地圖的點對應的是同一個真實地球上的點?不論是或否，請給出你的思考和論證過程。

7、說明一些你對互聯網和百度產品的理解、分析之類的

8、你認為這次測試是否能夠基本反映出自己的水平?你對自己今天的答案滿意么?如果不是，你還有哪些補充?

【2010.10.13用戶體驗部筆試題】

第一部分:答一題，多答不限

1.方差分析的統計原理和運用條件

2.什么是社會網絡研究?它的主要觀點是什么?有哪些應用?

3.市場調研過程分為幾個階段?各個階段的核心任務和目標是什么?

第二部分：三題必須都答

1.用戶體驗研究領域有哪些專家?用一句話描述他們的主要觀點?

2.用戶體驗研究和產品運營之間的關系

3.交互設計是什么?一個好的交互設計具備哪些特征?舉例說明。

第三部分：答兩題，多答不限

1.簡述用戶體驗研究方面的企業實踐項目?(沒有可以不寫)

2.有用戶提出反饋“搜索結果頁面，需要將頁面拖放到最底才可點擊下一頁，可否實現翻頁置頂或自動反應功能”，如何處理這個問題

3.百事可樂攻擊可口可樂時，曾經在馬路上隨機做雙盲實驗，多數人認為百事可樂比可口可樂好喝，百事可樂公司以此為據進行推廣。可口可樂也在馬路上做雙盲 實驗，驚奇地發現，多數人認為百事可樂比可口可樂好喝，因此，可口可樂公司下定決心改進產品，推出新產品“newcoke”，沒想到“NEWCOKE” 推出后消費者抵制，并且要求推出原來的口味。請分析“newcoke”失敗的原因。

4.統計關鍵詞的搜索量時(有一個圖，統計200720082009關鍵詞搜索量)，有人說“......，因此，當臺風來時，人們就更關注變形金剛”，設計一個研究說明結論正確與否。

第四部分：附加題

有四道邏輯推理題

估算你所在城市的出租車數量?簡述估算理由。

【2010運維web開發兩道筆試題】

1.推理：24個人，每人至少養一種寵物，養鳥、狗、魚、貓的分別為13、5、10、9人，同時養鳥和狗的2人，同時養鳥和魚、鳥和貓、魚和貓的各為4人，養狗的既不養貓也不養魚。問只養一種寵物的總共幾人?同時養鳥魚貓的幾人?

2.找程序的錯和不足：

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非技術類筆試】

一、選擇題

30道，共60分

主要是邏輯(verbal類、推理類，無數字題)和互聯網商業常識(比如市場份額最大的搜索引擎)。

二、論述題

1道，40分

對推廣“百度知道”產品的思路和方法。

難度不大，時間充裕。很多人提前交卷的。

【2010年運維部筆試及相關說明】

這次應聘的是運維部的數據庫DBA，實際上運維部的所有崗位試題是一張卷子，五個簡答，一個算法完善程序，一個系統設計題。

這次百度是分部門考試的，每個部門一張卷，不是像以往的好幾張卷子。

由于公司的保密性以及對其他同學的公平性考慮，這里不透漏具體題目，但是可以告訴大家方向。

之前一直以為會考很多算法，后來證明是錯誤的

運維部的備考還是以運維崗位的需求為主題，重點不是算法，而是系統，數據庫，以及簡單的算法知識。

整張卷子只有一道題目要寫程序，而且是比較基礎的。

其他簡答題里，有一道算法題，只是簡答，EASY;另外有關于linux的文件系統的題，性能優化，數據庫基本概念，以及硬件處理能力相關知識之類

最后的設計題，也是和運維緊密相關的，當然是數據庫和系統架構知識的結合，不是很細。

希望對大家有幫助。祝考完的同學好運!

【分享13日筆經】

1.簡述深度優先及廣度優先遍歷算法，并說明非遞歸實現的特點

2.程序找錯，一大段。

3.假設有一臺迷你計算機，1KB的內存，1MHZ的cpu，已知該計算機執行的程序可出現確定性終止(非死循環)，問如何求得這臺計算機上程序運行的最長時間，可以做出任何大膽的假設。

4.大型軟件有很多組件，編譯時存在復雜的依賴關系，比如N1和N2存在依賴關系，要編譯N1必須先編譯N2,假設存在N<1000個組件，之間存在復雜的依賴關系，但不存在依賴環，問采用怎樣的算法來構建編譯規則，說明算法的復雜度。

5.寫一個函數intMaxContinuNum(constchar*inputstr,char*outputstr)

找出一個字符串中最長的連續數字串，返回最長數字串的長度，并將最長字符串存入Outputstr指定的地址，

如，abcd1234abd123abcd123456789,最長連續字符串為123456789，長度為9

6.有100億個url，要求設計一個系統，能實現url的添加、刪除、更新，并能查看url的內容

【百度2010商務搜索部

【「09校園招聘」百度筆試題】相關文章：

09年農行校園招聘面試題目？07-12

百度2011.10.16校園招聘會筆試題07-12

百度校園招聘會工程師筆試題07-12

光大銀行招聘09校園招聘07-12

參加百度校園招聘的方法07-12

09屆校園招聘遭遇寒流07-12

云南移動09年的校園招聘07-12

中國銀行09校園招聘07-12

09年騰訊校園招聘軟件開發職向的筆試試題07-12