有關往年百度筆試真題
一,簡答題(本題共30分)
1、當前計算機系統一般會採用層次結構來存儲數據,請介紹下典型的計算機存儲系統一般分為哪幾個層次,為什麼採用分層存儲數據能有效提高程序的執行效率?(10分)
2、 Unix/Linux系統的殭屍進程是如何產生的?有什麼危害?如何避免?(10)
3、簡述Unix/Linux系統中使用socket庫編寫服務器程序的流程,請分別用對應的socket通信函數表示。
二,算法與程序設計題(本題共45分)
1,使用C/C++語言寫一個函數,實現字符串的反轉,要求不能用任何系統函數,且時間複雜度最小。函數原型是:char __reverse_str(char __str)(15分)
2,給定一個如下輸入格式的字符串,(1,(2,3),(4,(5,6),7))括號內的元素可以是數字,也可以另一個括號,請實現一個算法消除嵌套的括號。比如把上面的表達式變成:(1,2,3,4,5,6,7),如果表達式有誤請報錯。(15分)
3,相似度計算用於衡量對象之間的相似程度,在數據挖據,自然語言處理中使一個基礎性計算,在廣告檢索服務中往往也會判斷網民檢索Query和廣告Adword的主題相似度。假設Query或者Adword的主題屬性定義為一個長度為10000的浮點數據Pr[10000](稱之為主題概率數組),其中Pr[i]表示Query或者Adword屬於主題Id為i的概率,而Query和Adword的相似度簡化定義為兩者主題概率數組的內積,即sim(Query,Adword)=sum(QueryPr[i]__AdwordPr[i])(0<==i<10000)、在實際應用場景中,由於大多數主題的概率都為0,所以主題概率數組往往比較稀疏,在實現時會以一個緊湊型數組topic_info_t[]的方式保存,其中100<=數組大小<=1000,並按照topic_id遞增排列,0<=topic_id<10000,0
現在給出Query的topic_info_t數組和N(N>=5000)個Adwords的topic_info—t數組,現要求出Query與Adwords的相似度最大值,即max(sim(Query,Adword[i])(0<=i& query_topic_info,Const vector adwords_topic_info[],Int adwords_number);
編寫代碼求時間複雜度最低的算法,並給出時間複雜度分析。(15分)
三,系統設計題(本題共25分)
在企業中,對生產數據進行分析具有很重要的意義。但是生產數據通常不能直接用於數據分析,通常需要進行抽取,轉換和加載,也就是業界常識的ETL
有關往年百度筆試真題2一,簡答題(本題共30分)
1、當前計算機系統一般會採用層次結構來存儲數據,請介紹下典型的計算機存儲系統一般分為哪幾個層次,為什麼採用分層存儲數據能有效提高程序的.執行效率?(10分)
2、 Unix/Linux系統的殭屍進程是如何產生的?有什麼危害?如何避免?(10)
3、簡述Unix/Linux系統中使用socket庫編寫服務器程序的流程,請分別用對應的socket通信函數表示。
二,算法與程序設計題(本題共45分)
1,使用C/C++語言寫一個函數,實現字符串的反轉,要求不能用任何系統函數,且時間複雜度最小。函數原型是:char __reverse_str(char __str)(15分)
2,給定一個如下輸入格式的字符串,(1,(2,3),(4,(5,6),7))括號內的元素可以是數字,也可以另一個括號,請實現一個算法消除嵌套的括號。比如把上面的表達式變成:(1,2,3,4,5,6,7),如果表達式有誤請報錯。(15分)
3,相似度計算用於衡量對象之間的相似程度,在數據挖據,自然語言處理中使一個基礎性計算,在廣告檢索服務中往往也會判斷網民檢索Query和廣告Adword的主題相似度。假設Query或者Adword的主題屬性定義為一個長度為10000的浮點數據Pr[10000](稱之為主題概率數組),其中Pr[i]表示Query或者Adword屬於主題Id為i的概率,而Query和Adword的相似度簡化定義為兩者主題概率數組的內積,即sim(Query,Adword)=sum(QueryPr[i]__AdwordPr[i])(0<==i<10000)、在實際應用場景中,由於大多數主題的概率都為0,所以主題概率數組往往比較稀疏,在實現時會以一個緊湊型數組topic_info_t[]的方式保存,其中100<=數組大小<=1000,並按照topic_id遞增排列,0<=topic_id<10000,0
現在給出Query的topic_info_t數組和N(N>=5000)個Adwords的topic_info—t數組,現要求出Query與Adwords的相似度最大值,即max(sim(Query,Adword[i])(0<=i& query_topic_info,Const vector adwords_topic_info[],Int adwords_number);編寫代碼求時間複雜度最低的算法,並給出時間複雜度分析。(15分)
三,系統設計題(本題共25分)
在企業中,對生產數據進行分析具有很重要的意義。但是生產數據通常不能直接用於數據分析,通常需要進行抽取,轉換和加載,也就是業界常識的ETL。
有關往年百度筆試真題31、 1—20的兩個數把和告訴A,積告訴B,A説不知道是多少,B也説不知道,這時A説我知道了,B接着説我也知道了,問這兩個數是多少?
答案:2和3
2、爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?
1—12__11__10__9/12__12__12__12 = 1—55/96 = 41/96
3、計算a^b << 2
答案:
運算符優先級:括號,下標,—>和、(成員)最高;
單目的比雙目的高;
算術雙目的比其他雙目的高;
位運算高於關係運算;
關係運算高於按位運算(與,或,異或);
按位運算高於邏輯運算;
三目的只有一個條件運算,低於邏輯運算;
賦值運算僅比,(順序運算)高。
在此題中,位左移”<<”優先級高於按位異或”^”,所以b先左移兩位(相當於乘以4),
再與a異或。
例如:當a = 6;b = 4時;則a^b<<2 = 22
4 、如何輸出源文件的標題和目前執行行的行數?
答案:printf(”The file name:%d ”,__FILE__);
printf(”The current line No:%d ”,__LINE__);
ANSI C標準預定義宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__當要求程序嚴格遵循ANSI C標準時該標識符被賦值為1
__cplusplus__當編寫C++程序時該標識符被定義
5 a[3][4]哪個不能表示a[1][1]:__(&a[0][0]+5)__(__(a+1)+1)__(&a[1]+1)__(&a[0][0]+4)
答案:__(&a[1]+1)
a是數組的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參?
答案:兩個。
形式參數:在聲明和定義函數時,寫在函數名後的括號中的參數。
實參是調用參數中的變量,行參是被調用函數中的變量。
7、希爾冒泡快速插入哪個平均速度最快?
答案:快速排序
快速排序、歸併排序和基數排序在不同情況下都是最快最有用的。
8、 enum的聲明方式。
答案:enum枚舉類型名{枚舉常量1,枚舉常量2,…枚舉常量n};
For example:
enum weekday { sunday,monday,tuesday,wednesday,thursday,friday,saturday};
enum weekday week_day;//week_day就是一個枚舉類型變量
9、頻繁的插入刪除操作使用什麼結構比較合適,鏈表還是數組?
答案:鏈表
10、 __p=NULL __p=new char[100] sizeof(p)各為多少?
答案:都為4。因為都是指針類型,所佔存儲空間必然為4。
11、順序查找的平均時間
答案:(1+2+3+…+n)/n =(n+1)/2
12、 for(i=0,sum=0;i<10;++i,sum+=i);的運行結果。
答案:sum = 55
13、不能做switch( )的參數類型是:
答案:switch的參數不能為浮點型。
14、不使用其他變量,交換兩個整型a,b的值。
答案:x = x+y;y = x—y;x = x—y
15、寫出float x與“零值”比較的if語句。
if(x>=0、000001 && x<=—0、000001)(x不為0的比較)
float:6位精度
double:16位精度
16、有個表tableQQ,有整型的ID項和字符類型的Nickname項,這兩個項都不允許為空。
(1)寫出建立該表的SQL語句
(2)找出Nickname為QQ的用户,按ID降序排列的SQL語句
(3)寫出刪除ID為1234用户記錄的SQL語句
(4)寫出添加ID為5555,Nickname為’1234′的SQL語句
答案:
(1)CREATE TABLE tableQQ
(ID NUMBER(12)NOT NULL,Nickname Varchar2(30)NOT NULL);
(2)select __ from tableQQ where Nickname = ‘QQ’ order by ID desc;
(3) from tableQQ where >
(4) into tableQQ values(5555,’1234′);
-
軟件測試工程師筆試題及答案
一、判斷題(每題2分,20)1、軟件測試就是為了驗證軟件功能實現的是否正確,是否完成既定目標的活動,所以軟件測試在軟件工程的後期才開始具體的工作。(初級)(×)2、發現錯誤多的模塊,殘留在模塊中的錯誤也多。(√)(初級)3、測試人員在測試過程中發現一處問題,如果問題影響不...
-
2015工商銀行筆試經驗
考完三個小時的工行,回到寢室漸漸真實是無力做其他的事情,寫一下工商銀行的筆經造福一下學弟學妹們,就當攢RP吧。我申請工行的時分沒想到考試的時分會不在學校,所以當時把考試地點就填在了學校裏,可是誰曉得由於一個面試居然會回家裏了,昨天才趕回來的,就算是為了考工...
-
辦公室文祕崗位筆試試卷初級[必備]
在日常學習和工作生活中,我們很多時候都不得不用到試卷,做試卷的意義在於,可以檢驗學習效果,找出自己的差距,提高增強自信心。什麼樣的試卷才能有效幫助到我們呢?以下是小編整理的辦公室文祕崗位筆試試卷初級,供大家參考借鑑,希望可以幫助到有需要的朋友。考試時間:45分...
-
青島二中今年將增筆試環節
近日,青島二中會考開放日舉辦,今年直升考將第一次增筆試環節,因今年直升生的政策還未發佈,要以市教育局公佈的為準。另外,二中老師還就“二中杯”邀請賽做競賽指導,吸引了1500多名學生報名。3月26日上午,青島二中舉行會考開放日暨“二中杯”邀請賽競賽指導,吸引了近千...