第一篇：2008baidu武大筆試軟件工程師題目

第一題是給兩個(gè)串a(chǎn)和b，判斷a中的字符是否在b中出現(xiàn)，a和b中都有可能出現(xiàn)漢字，漢字按gbk編碼，占兩個(gè)字節(jié)，第一個(gè)字節(jié)的最高位為

1第二題是有s={a,b,c,d...z,aa,ab...az,...zz,aaa,aab...} 給定一個(gè)串seq=[a...z]+,判斷seq是s的第幾個(gè)字符串

第三題是有一個(gè)搜索引擎，用戶可以對(duì)搜索結(jié)果進(jìn)行評(píng)分，設(shè)計(jì)一個(gè)評(píng)分判定系統(tǒng)，防止惡意評(píng)分

一、編程題（30分）

判斷字符串b的所有字符是否都在字符串a(chǎn)中出現(xiàn)過(guò)，a, b都是可能包括漢字的字符串，b中重復(fù)出現(xiàn)的漢字，那么a中也要至少重復(fù)相同的次數(shù)。

漢字使用gbk編碼（簡(jiǎn)單的說(shuō)，用兩個(gè)字節(jié)表示一個(gè)漢字，高字節(jié)最高位為1的代表漢字，低字節(jié)最高位可以不為1）。

int is_include(char *a, char *b);

返回0表示沒(méi)有都出現(xiàn)過(guò)，返回1表示都出現(xiàn)過(guò)。請(qǐng)給出所給算法的復(fù)雜度分析，尤其是字符串長(zhǎng)度不同的情況下的復(fù)雜度分析。

二、算法題（35分）

序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 類似與excel的排列，任意給出一個(gè)字符串s=[a-z]+(由a-z字符組成的任意長(zhǎng)度字符串），請(qǐng)問(wèn)s是序列Seq的第幾個(gè)。

三、系統(tǒng)設(shè)計(jì)題（35分）

需求：需要引入用戶對(duì)搜索結(jié)果相關(guān)性的評(píng)分100分制，希望用戶的打分能幫助搜索引擎排序，但又要避免惡意投票，作弊等，請(qǐng)?jiān)O(shè)計(jì)一個(gè)比較公平的評(píng)分系統(tǒng)。

第一題 26進(jìn)制轉(zhuǎn)10進(jìn)制 第二題字符建一個(gè)26大小的表，漢字建一個(gè)256*256大小的表 兩個(gè)都是使用字符值作為下表偏移 第三題開(kāi)放題 隨便搞

第二篇：軟件工程師筆試題目

姓名：

一、問(wèn)答題

1、頭文件中的 ifndef/define/endif 干什么用？

2、#include和#include“filename.h” 有什么區(qū)別？

3、在C語(yǔ)言中，修改符volatile的含義是什么？舉例說(shuō)明其使用場(chǎng)合。

4、在C語(yǔ)言中，static函數(shù)與普通函數(shù)有什么區(qū)別？

5、什么是中斷？如果要防止中斷嵌套，可以采用什么方法？

6、靜態(tài)局部變量和普通局部變量有什么區(qū)別？

7、堆和棧的區(qū)別是？

二、編程題

請(qǐng)實(shí)現(xiàn)內(nèi)存復(fù)制函數(shù) void memcpy(void *dst,const void * src,int size)；

三、閱讀題

1、C++可以采用動(dòng)態(tài)內(nèi)存分配在運(yùn)行時(shí)為指針?lè)峙鋬?nèi)存。下面（）對(duì)一個(gè)100個(gè)元素的動(dòng)態(tài)數(shù)組進(jìn)行動(dòng)態(tài)內(nèi)存分配和釋放；（）對(duì)一個(gè)單獨(dú)的int指針?lè)峙浜歪尫艃?nèi)存。

Aint *pi = new int；delete pi；pi = 0Bint *pi = new int；delete [] pi；pi =0

Cint *pi = new int(100)；delete()pi；pi = 0Dint *pi = new int[100]；delete[] pi；pi=02、指出下列程序中的錯(cuò)誤并且修改

void GetMemory(char *p)

{

p=(char *)malloc(100);

}

void Test(void)

{

char *str=NULL;

GetMemory=(str);

strcpy(str,“hello world”);

printf(str);

}

第三篇：軟件工程師筆試

一。填空

1在UNIX中用（cp）把A目錄下的F文件考貝到B目錄下

2在UNIX中用（find）找到但前目錄中的MOBILE文件

3在UNIX中－rxw。。其中的x是什么意思 執(zhí)行

4軟件工程包括幾個(gè)部分，每個(gè)叫什么

需求分析，系統(tǒng)設(shè)計(jì)，編程實(shí)現(xiàn)，測(cè)試，維護(hù)

5白盒測(cè)試又叫做（結(jié)構(gòu)化測(cè)試，基于代碼的測(cè)試）

二。選擇

一些對(duì)軟件測(cè)試看法的選擇

三。編程

1。關(guān)于SQL的告訴你一些學(xué)生的成績(jī)，所學(xué)科目，學(xué)號(hào)等等

要求a。編寫程序?qū)⒖颇烤幪?hào)為×××的成績(jī)?cè)黾印痢练?/p>

update student

set score = score + x

b。列出所有學(xué)生的班號(hào)，學(xué)號(hào)，所學(xué)科目等

selcet classno studyno course

from student

c。列出成績(jī)高于80分的學(xué)生班號(hào)，學(xué)號(hào)等

select studyno classno

from student

where score > 80

2。關(guān)于C＋＋中的引用

引用增加40，要求寫出輸出結(jié)果

引用所指向的變量增加60，要求寫輸出結(jié)果

四問(wèn)答

1。如果你是測(cè)試人員你對(duì)客戶需求的理解與開(kāi)發(fā)人員不同，發(fā)生爭(zhēng)執(zhí)，主管來(lái)調(diào)解，要求你寫一份書面報(bào)告給主管看

2。用英語(yǔ)寫出來(lái)你適合這個(gè)職位的character

responsibility smart action focus fast study smart

3。有三條邊，在不同的情況下分別組成等邊三角形，等腰三角形，普通三角形，不組成三角形要求寫出測(cè)試用例

4。寫出你對(duì)軟件測(cè)試的看法和理解，你是怎么以軟件測(cè)試作為自己將來(lái)職業(yè)規(guī)劃的1.首先是五道判斷題，具體忘記了，我只對(duì)了三道。

記得的考點(diǎn)有1）JAVA變量名字的合法性，好像是$number是不是合法的2）在linux下查看隱藏文件的命令，ls –a

2.然后是十幾道單選題，考點(diǎn)有數(shù)據(jù)庫(kù)的范式，白盒測(cè)試，瀑布模型有什么缺點(diǎn)，面向?qū)ο蟮幕局R(shí)，軟件工程的基本知識(shí)，LINUX的基本命令（都是很基本的知識(shí)）

3.動(dòng)物都有咬的動(dòng)作，其中貓和狗咬人的動(dòng)作又有各自的特點(diǎn)，用面向?qū)ο蟮亩鄳B(tài)性來(lái)描述cat 和 dog 的 bit（JAVA 或 C++）

4.給出一段代碼，請(qǐng)指出錯(cuò)誤。具體代碼忘記了，是考數(shù)組、數(shù)組指針的不同，還有傳參的方法（做錯(cuò)了）

5.寫出以下代碼的輸出

#define AREA(a,b)a+b

#include

void main()

{

cout<

}

6.寫出以下代碼的輸出（代碼忘記了，但是在C++的課本上有類似的題，考指針、引用的，如下）

#include

void main()

{

int a = 100;

int *b;

b= &a;

cout<<*b<

a += 20;

cout<

cout<<*b<

*b += 20;

cout<

cout<<*b<

}

7.一道簡(jiǎn)單的計(jì)算題，移動(dòng)的話費(fèi)周一到周五9：00-23：00 1元/分鐘，周一到周五 23：00 – 9：00 0.5元一分鐘，周六周日全天0.8元/分鐘，節(jié)日全天0.7元/分鐘，小明9月30日晚上23：59：05 至第二天的 00：01：15，請(qǐng)問(wèn)話費(fèi)是多少？（不足一分鐘按一分鐘算，如有重合，按最低的優(yōu)惠算）

8.智力題。一根材質(zhì)不均的繩子，從頭燒到尾要一個(gè)小時(shí)，給你若干跟一模一樣的繩子，用燒繩子的方法計(jì)時(shí)一個(gè)小時(shí)十五分鐘。找出使用繩子最少的方法。

9.寫一篇英文文章，200+，描述大學(xué)生活中印象最深刻的一件事

10.職業(yè)生涯規(guī)劃的目標(biāo)是什么？如何實(shí)現(xiàn)？在今后3-5年的目標(biāo)是什么？

第四篇：硬件工程師筆試題目

第一題：翻譯，不說(shuō)了（注意詞匯：電阻 resistors，阻抗：resistance 反饋feedback，電容capacitance，等吧）

第二題：填空，主要是模電的，功放管根據(jù)什么分類的？按功放中功放管的導(dǎo)電方式不同，可以分為甲類功放（又稱A類）、乙類功放（又稱B類）、甲乙類功放（又稱AB類）和丁類功放（又稱D類）。

1、甲類功放是指在信號(hào)的整個(gè)周期內(nèi)（正弦波的正負(fù)兩個(gè)半周），放大器的任何功率輸出元件都不會(huì)出現(xiàn)電流截止（即停止輸出）的一類放大器。甲類放大器工作時(shí)會(huì)產(chǎn)生高熱，效率很低，但固有的優(yōu)點(diǎn)是不存在交越失真。單端放大器都是甲類工作方式，推挽放大器可以是甲類，也可以是乙類或甲乙類。效率低，約為50%，功率損耗大。

2、乙類功放是指正弦信號(hào)的正負(fù)兩個(gè)半周分別由推挽輸出級(jí)的兩“臂”輪流放大輸出的一類放大器，每一“臂”的導(dǎo)電時(shí)間為信號(hào)的半個(gè)周期。乙類放大器的優(yōu)點(diǎn)是效率高，缺點(diǎn)是會(huì)產(chǎn)生交越失真。B類功放的效率平均約為75%；

3、甲乙類功放界于甲類和乙類之間，推挽放大的每一個(gè)“臂”導(dǎo)通時(shí)間大于信號(hào)的半個(gè)周期而小于一個(gè)周期。甲乙類放大有效解決了乙類放大器的交越失真問(wèn)題，效率又比甲類放大器高，因此獲得了極為廣泛的應(yīng)用。

4、丁類功放也稱數(shù)字式放大器，利用極高頻率的轉(zhuǎn)換開(kāi)關(guān)電路來(lái)放大音頻信號(hào)，具有效率高，體積小的優(yōu)點(diǎn)。許多功率高達(dá)1000W的丁類放大器，體積只不過(guò)像VHS錄像帶那么大。這類放大器不適宜于用作寬頻帶的放大器，但在有源超低音音箱中有較多的應(yīng)用。

問(wèn)題三：電容C的阻抗表達(dá)式？電容阻抗計(jì)算公式是什么？q=UC；I=dq/dt=jwUC ；Zc=U/I=1/jwC ；|Zc|=1/wC ；C=εS/4πkd 式中k為靜電力常量，介電常數(shù)ε由兩極板之間介質(zhì)決定。

問(wèn)題四：容抗=-j/wc,j表示虛數(shù)部分，電容有無(wú)功分量，所以要用虛數(shù)表示。電容的容抗表達(dá)式：XC=1/(2*pi*f*C),電感的感抗表達(dá)式：XL=2*pi*f*L.f為交流頻率，L,C分別為電感和電容。電感對(duì)交流的阻礙能力叫“感抗”。電容對(duì)交流的阻礙能力叫“容抗”。

問(wèn)題三：PCB布線的規(guī)則？1 電源、地線的處理：眾所周知的是在電源、地線之間加上去耦電容。盡量加寬電源、地線寬度，最好是地線比電源線寬，它們的關(guān)系是：地線＞電源線＞信號(hào)線

2、數(shù)字電路與模擬電路的共地處理：現(xiàn)在有許多PCB不再是單一功能電路（數(shù)字或模擬電路），而是由數(shù)字電路和模擬電路混合構(gòu)成的。電路和模擬電路混合 構(gòu)成的。因此在布線時(shí)就需要考慮它們之間互相干擾問(wèn)題，特別是地線上的噪音干擾。數(shù)字電路的頻率高，模擬電路的敏感度強(qiáng)，對(duì)信號(hào)線來(lái)說(shuō)，高頻的信號(hào)線盡可能遠(yuǎn)離敏感的模擬電路器件，對(duì)地線來(lái)說(shuō)，整人PCB對(duì)外界只有一個(gè)結(jié)點(diǎn)，所以必須在PCB內(nèi)部進(jìn)行處理數(shù)、模共地的問(wèn)題。3手工布局自動(dòng)布局a.布局的首要原則是保證布線的布通率，移動(dòng)器件時(shí)注意飛線的連接，把有連線關(guān)系的器件放在一起b.數(shù)字器件和模擬器件要分開(kāi)，盡量遠(yuǎn)離 c.去耦電容盡量靠近器件的VCCd.放置器件時(shí)要考慮以后的焊接，不要太密集e.多使用軟件提供的Array和Union功能

第三題：選擇，無(wú)線運(yùn)行商有那幾家？中國(guó)電信 中國(guó)聯(lián)通 中國(guó)移動(dòng)通訊

第六問(wèn)：DMA的英文拼寫是“Direct Memory Access”，漢語(yǔ)的意思就是直接內(nèi)存訪問(wèn)，是一種不經(jīng)過(guò)CPU而直接從內(nèi)存存取數(shù)據(jù)的數(shù)據(jù)交換模式。在DMA模式下，CPU只須向DMA控制器下達(dá)指令，讓DMA控制器來(lái)處理數(shù)據(jù)的傳送，數(shù)據(jù)傳送完畢再把信息反饋給CPU，這樣就很大程度上減輕了CPU資源占有率，可以大大節(jié)省系統(tǒng)資源。DMA模式又可以分為Single-Word DMA（單字節(jié)DMA）和Multi-Word DMA（多字節(jié)DMA）兩種，其中所能達(dá)到的最大傳輸速率也只有16.6MB/s.第八問(wèn)：分析二極管的作用？二極管最主要的特性是單向?qū)щ娦裕?/p>

1、正向特性

2、反向特性

3、擊穿特性

4、頻率特性 第七問(wèn)：什么是線與（老題了）？硬件上實(shí)現(xiàn)有什么要求；？線與邏輯是兩個(gè)輸出信號(hào)相連可以實(shí)現(xiàn)與的功能。在硬件上，要用oc門來(lái)實(shí)現(xiàn)（漏極或者集電極開(kāi)路），由于不用oc門可能使灌電流過(guò)大，而燒壞邏輯門，同時(shí)在輸出端口應(yīng)加一個(gè)上拉電阻。（線或則是下拉電阻）將幾個(gè)OC門結(jié)構(gòu)與非門輸出并聯(lián)，當(dāng)每個(gè)OC門輸出為高電平時(shí)，總輸出才為高，這種連接方式稱為線與。第九問(wèn)： 怎么用萬(wàn)用表量電流值？

1．選擇量程：萬(wàn)用表直流電流檔標(biāo)有“mA”有1mA、1omA、100mA三檔量程。選擇量程，應(yīng)根據(jù)電路中的電流大小。如不知電流大小，應(yīng)選用最大量程。2．測(cè)量方法：萬(wàn)用表應(yīng)與被測(cè)電路串聯(lián)。應(yīng)將電路相應(yīng)部分?jǐn)嚅_(kāi)后，將萬(wàn)用表表筆接在斷點(diǎn)的兩端。紅表筆應(yīng)接在和電源正極相連的斷點(diǎn)，黑表筆接在和電源負(fù)極相連的斷點(diǎn).第十一問(wèn)：第五題：翻蓋手機(jī)的設(shè)計(jì)，器件（LCD：分辨率、響應(yīng)時(shí)間、亮度）選擇等（自由發(fā)揮的）；還有就是檢測(cè)到翻蓋中斷，怎么處理中斷？滑蓋手機(jī)的設(shè)計(jì)：（外觀、尺寸、材質(zhì)）面板的設(shè)計(jì)：材質(zhì)LCD()、按鍵、電池蓋、MIC(Receiver、Speaker)、耳機(jī)插孔、moter（震動(dòng)）、藍(lán)牙等等；(終于到我了，我交出簡(jiǎn)歷，然后坐下說(shuō)：“你好，我叫****，應(yīng)聘的職位是網(wǎng)絡(luò)工程師?！保ê髞?lái)這成了每一輪面試我都要說(shuō)的一句話），他看了看，說(shuō)：“你叫****，你的名字很有意思，哈?！蔽覍擂?，他遞給我一份明天面試的通知單。)

第五篇：硬件工程師找工作筆試題目

硬件題目

1．用mos 管搭出一個(gè)二輸入與非門。

2．集成電路前段設(shè)計(jì)流程，寫出相關(guān)的工具。

3．解釋名詞IRQ，BIOS，USB，VHDL，SDR。

4．簡(jiǎn)述如下Unix 命令cp-r, rm,uname。

5．用波形表示D 觸發(fā)器的功能。

6．寫異步D 觸發(fā)器的verilog module。

7．What is PC Chipset？

8．用傳輸門和倒向器搭一個(gè)邊沿觸發(fā)器。

9．畫狀態(tài)機(jī)，接受1，2，5 分錢的賣報(bào)機(jī)，每份報(bào)紙5 分錢。DSP 題目

1．H（n）=?a*h（n?1）+b*δ（n）

（1）求h（n）的z 變換

（2）該系統(tǒng)是否為穩(wěn)定系統(tǒng)

（3）寫出FIR 數(shù)字濾波器的差分方程

2．寫出下面模擬信號(hào)所需的最小采樣帶寬

（1）模擬信號(hào)的頻率范圍是0~4kHz

（2）模擬信號(hào)的頻率范圍是2~4kHz

3．名詞解釋

（1）量化誤差

（2）直方圖

（3）白平衡

（4）MMX

4．寫出下面幾種格式中用到的壓縮技術(shù)

（1）JPEG

（2）MPEG2

（3）MP3

1．下面是一些基本的數(shù)字電路知識(shí)問(wèn)題，請(qǐng)簡(jiǎn)要回答：

（1）什么是Setup 和Holdup 時(shí)間？

（2）什么是競(jìng)爭(zhēng)與冒險(xiǎn)現(xiàn)象？怎樣判斷？如何消除？

（3）請(qǐng)畫出用D 觸發(fā)器實(shí)現(xiàn)2 倍分頻的邏輯電路。

（4）什么是“線與”邏輯？要實(shí)現(xiàn)它，在硬件特性上有什么具體要求？

（5）什么是同步邏輯和異步邏輯？

（6）請(qǐng)畫出微機(jī)接口電路中，典型的輸入設(shè)備與微機(jī)接口邏輯示意圖（數(shù) 據(jù)接口、控制接口、所存器／緩沖器）。

（7）你知道哪些常用的邏輯電平？TTL 與COMS 電平可以直接互連嗎？

2．可編程邏輯器件在現(xiàn)代電子設(shè)計(jì)中越來(lái)越重要，請(qǐng)問(wèn)：

（1）你所知道的可編程邏輯器件有哪些？

（2）試用VHDL 或Verilog，ABLE 描述8 位D 觸發(fā)器邏輯

3．設(shè)想你將設(shè)計(jì)完成一個(gè)電子電路方案。請(qǐng)簡(jiǎn)述用EDA 軟件（如PROTEL）進(jìn)行設(shè)計(jì)（包括原理圖和PCB 圖）到調(diào)試出樣機(jī)的整個(gè)過(guò)程。在各個(gè)環(huán)節(jié)應(yīng)注意

哪些問(wèn)題？

1．用邏輯門和cmos 電路實(shí)現(xiàn)ab+cd

2．用一個(gè)二選一mux 和一個(gè)inv 實(shí)現(xiàn)異或。

3．給了reg 的setup 和hold 時(shí)間，求中間組合邏輯的delay 范圍。

4．如何解決亞穩(wěn)態(tài)。

5．用Verilog/VHDL 寫一個(gè)fifo 控制器。

6．用Verilog/VDDL 檢測(cè)stream 中的特定字符串

1．DSP 和通用處理器在結(jié)構(gòu)上有什么不同？請(qǐng)簡(jiǎn)要畫出你熟悉的一種DSP 結(jié) 構(gòu)圖。

2．說(shuō)說(shuō)定點(diǎn)DSP 和浮點(diǎn)DSP 的定義（或者說(shuō)出他們的區(qū)別）。

3．說(shuō)說(shuō)你對(duì)循環(huán)尋址和位反序?qū)ぶ返睦斫狻?/p>

4．請(qǐng)寫出【?8，7】的二進(jìn)制補(bǔ)碼和二進(jìn)制偏置碼。用Q15 表示出0.5 和?0.5。

1．壓控振蕩器的英文縮寫。

3．選擇電阻時(shí)要考慮什么？

4．單片機(jī)上電后沒(méi)有運(yùn)轉(zhuǎn)，首先要檢查什么？

5．計(jì)算機(jī)的基本組成部分及其各自的作用。

6．怎樣用D 觸發(fā)器、與或非門組成二分頻電路？

1．說(shuō)出RC 振蕩器的構(gòu)成和工作原理。

2．什么是SDH?

3．什么是共模、差模?畫出差分電路的結(jié)構(gòu)。

4．a(chǎn)=5;b=6;a+=b++;執(zhí)行結(jié)果是什么？

5．什么是TDM？什么是CDMA？

6．什么是采樣定理？

7．什么是香農(nóng)定理？

8．計(jì)算機(jī)的中斷有哪幾類？

微電子

1．名詞解釋：VLSI，CMOS，EDA，VHDL，Verilog，HDL，ROM，RAM，DRC，LVS。

2．簡(jiǎn)述CMOS 工藝流程。

3．畫出CMOS 與非門的電路，并畫出波形圖簡(jiǎn)述其功能。

4．畫出N 溝道增強(qiáng)型MOSFET 的剖面圖。

5．簡(jiǎn)述ESD 和latch-up 的含義。

6．簡(jiǎn)述三極管與MOS 管的區(qū)別。

7．簡(jiǎn)述MOORE 模型和MEALY 模型。

8．簡(jiǎn)述堆棧與隊(duì)列的區(qū)別。