「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]>>a[pos];
27 cin>>a[pos+1]>>a[pos+1];
28 sum+=a[pos]*a[pos]+a[pos]*a[pos];
29 sum+=a[pos+1]*a[pos+1]+a[pos+1]*a[pos+1];
30 pos+=2;
31 }
32 return sum;
33 }
參考他人答案(不一定正確):
第六行:Complex_t *變爲Complex_t * &
去掉第八至第九行。因爲根據C++99new不再返回NULL,而是throw std::bad_alloc
18行的cin沒有檢查()是不是返回true
19行應該用h圍繞
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商務搜索部
-
2022年常用職場心靈雞湯語錄摘錄63條
許多人所謂的追逐夢想,就是不想要辛苦努力地付出,還可以輕鬆自由地生活。以下是關於職場心靈雞湯語錄63條,僅供參考,大家一起來看看吧。1、多少真愛被現實擊敗,回憶只能證明自己愛過,並不能說明那段愛可以白頭偕老,更不能把丟失的一切復原。2、如果一個人能夠爲了自...
-
簡短的職場的語錄摘錄30條
大神葉秋,橫掃職業聯盟,但也以最簡單平凡地方式感受着榮耀。以下是小編給各位讀者分享的職場的語錄30條,僅供參考,歡迎大家閱讀。1、不要認爲自己成功一次就可以了,也不要以爲過去的光彩能夠被永遠確定。2、時間依舊不緊不慢的走着。一個人在適當的時候受點挫折,也...
-
職場升職自薦信
在當今社會生活中,自薦信對我們的作用越來越大,不同種類的自薦信具有不同的用途。那麼什麼樣的自薦信纔是有效的呢?下面是小編精心整理的職場升職自薦信,歡迎大家借鑑與參考,希望對大家有所幫助。職場升職自薦信1尊敬的公司領導:您好!我叫xx,是xx部的一名普通職員,工作...
-
職場求職面試自薦信9篇
在當今不斷髮展的世界,我們越來越經常使用自薦信,自薦信能突出個人的特徵,讓他人看到自己的優勢。你還不會寫自薦信嗎?以下是小編爲大家整理的職場求職面試自薦信,供大家參考借鑑,希望可以幫助到有需要的朋友。職場求職面試自薦信1尊敬的領導:您好!很榮幸您能在百忙之...