|
揚智（科技）筆試題目
軟件題目
1. Queue is a useful structure
* What is a queue?
* Write 5 operations or functions, without details, that can be done on a queue.
2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is:
* a heap tree
* an AVL tree
3. * What is a synchronous I/O bus?
* What is an asnchronous I/O bus?
* Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
4. Explain the following terminology:
* Baud rate
* Handshaking
* Memory mapped I/O
5. Explain the key issues in supporting a real-time operation system for embedded system.
6. Explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* combined direct/associated mapping
7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
8. Explain the concept and benefit of threads
9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me
all you know about interrupt.
10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions. If you can write this function recursively,you can write an iterative version of this function instead.
11．什么是進程（Process）和線程（Thread）？有何區(qū)別？
12．MFC和SDK有何區(qū)別？
13．IRP是什么？有何作用？
14．Windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？
15．驅(qū)動程序的BUFFER能swap到磁盤上去嗎？為什么？
16．試編寫3個函數(shù)實現(xiàn)
（1）建立一個雙向鏈表
（2）插入一個節(jié)點
（3）刪除一個節(jié)點
17．簡述Hardware interrupt和software中斷的區(qū)別，簡述其應(yīng)用。
18．試編寫一個函數(shù)，計算一個字符串中A的個數(shù)。
19．畫出其相應(yīng)流程圖并編寫一個函數(shù)實現(xiàn)一個整數(shù)到二進制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。
20．
（1）編寫一個遞歸函數(shù)，刪除一個目錄。
（2）編寫一個非遞歸函數(shù)，刪除一個目錄。
并比較其性能。
21．附加題：簡單敘述編程經(jīng)歷
硬件題目
1．用mos管搭出一個二輸入與非門。
2．集成電路前段設(shè)計流程，寫出相關(guān)的工具。
3．解釋名詞IRQ，BIOS，USB，VHDL，SDR。
4．簡述如下Unix命令cp -r, rm,uname。
5．用波形表示D觸發(fā)器的功能。
6．寫異步D觸發(fā)器的verilog module。
7．What is PC Chipset？
8．用傳輸門和倒向器搭一個邊沿觸發(fā)器。
9．畫狀態(tài)機，接受1，2，5分錢的賣報機，每份報紙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．寫出下面模擬信號所需的最小采樣帶寬
（1）模擬信號的頻率范圍是0~4kHz
（2）模擬信號的頻率范圍是2~4kHz
3．名詞解釋
（1）量化誤差
（2）直方圖
（3）白平衡
（4）MMX
4．寫出下面幾種格式中用到的壓縮技術(shù)
（1）JPEG
（2）MPEG2
（3）MP3
高通筆試題
1. Can you describe the trend of wireless mobile communication industry? ( 2000 letters)
2. Compare the major third generation technologies.(2000 letters)
3. Describe the characteristics of Walsh function. Explain how to generate Walsh Function. (2000 letters)
4. List factors that will affect the capacity of forward and reverse links of a CDMA system. (2000 letters)
5. What are the differences between IS-95 A/B and cdma2000 1X? (2000 letters)
威盛筆試試題
2002年軟件筆試題
1．三組程序，找出你認為的錯誤。
（1）a.c long temp[255];
b.c extern *temp;
（2）a.c long temp[255];
b.c extern temp[256];
（3）a.c long temp[255];
b.c extern temp[];
2．在第一個聲明處編譯出了奇怪的錯誤，為什么？
#include <stdio.h>
#include “myfun1.h”
#include “myfun2.h”
int myInt1;
int myInt2;
3．printf(“0x%x”, (&0)[?1]); 請問打印了什么？
4．匯編，用ax,bx,cx,dx，求1000×1000/30（四舍五入），結(jié)果放在ax中。
5．編最優(yōu)化Bubble(int *pIntArray,int L)，要求:交換元素不能用臨時變量，如果有序需要最優(yōu)。
6．用任意一種編程語言寫n!的算法。
2003 Asic部分
1．一個四級的Mux，其中第二級信號為關(guān)鍵信號，如何改善timing？
2．一個狀態(tài)機的題目用Verilog實現(xiàn)。
3．Asic中的design flow的實現(xiàn)。
4．用邏輯門畫出D觸發(fā)器。
5．給出某個一般時序電路的圖，有Tsetup，Tdelay，Tck?>q還有clock的delay，寫出決定最大時鐘的因素，同時給出表達式。
6．用C語言實現(xiàn)統(tǒng)計某個cell在某.v文件調(diào)用的次數(shù)。
7．Cache的主要部分。
2003 EE筆試題目
1．寫出電流公式。
2．寫出平板電容公式。
3．電阻R和電容C串聯(lián)，輸入電壓為R和C之間的電壓，輸出電壓分別為C上電壓和R上電壓，要求繪制這兩種電路輸入電壓的頻譜，判斷這兩種電路何為高通濾波器，何為低通濾波器。當RC<<T時，給出輸入電壓波形圖，繪制兩種電路的輸出波形圖。
4．給出時域信號，求其直流分量。
5．給出一時域信號，要求寫出頻率分量，并寫出其傅立葉變換級數(shù)。當波形經(jīng)過低通濾波器濾掉高次諧波而只保留一次諧波時，畫出濾波后的輸出波形。
6．有一時域信號S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90)，寫出當其通過低通、帶通、高通濾波器后的信號表示方式。
7．給出一差分電路，告訴其輸出電壓Y+和Y?，求共模分量和差模分量。
8．一電源和一段傳輸線相連（長度為L，傳輸時間為T），畫出終端處波形，考慮傳輸線無損耗。給出電源電壓波形圖，要求繪制終端波形圖。
9．求鎖相環(huán)的輸出頻率，給了一個鎖相環(huán)的結(jié)構(gòu)圖。
10．給出一個堆棧的結(jié)構(gòu)，求中斷后顯示結(jié)果，主要是考堆棧壓入返回地址存放在低端地址還是高端。
2003 Graphic筆試題目
1．問答題
（1）texture mapping是什么？為什么要用filter？
（2）用float和int表示一個數(shù)，比如2，說明優(yōu)點和缺點。
（3）在MPEG哪部分可以加速硬件？
（4）解釋cubic和B-spline的差別，寫出各自函數(shù)。
（5）寫出幾個Win API中的OpenGL函數(shù)。
（6）說出固定小數(shù)表示和浮點小數(shù)表示的優(yōu)缺點。
（7）說出顯卡可以優(yōu)化哪些MPEG中的計算？
（8）說出Bezier和B-Spline曲線的區(qū)別。
2．用最簡單的方法判斷一個數(shù)是否是2的指數(shù)次冪。
3．S23E8和S10E5兩種浮點數(shù)表示方法分析，表示0.25寫一個類S10E5，實現(xiàn)從S23E8轉(zhuǎn)換。
4．用模版的方式實現(xiàn)三個量取最大值。
5．題目告訴你IEEE 16和32浮點數(shù)表示的規(guī)范，要求將?0.25分別用IEEE 16和32表示并寫一個C++函數(shù)將輸入的IEEE 16表示轉(zhuǎn)化為IEEE 32的表示。
6．用C語言寫一個函數(shù)f（x）? x * 0.5要求只能用整數(shù)操作。
2003 Software Engineer筆試題
1. Describe x86 PC’s architecture in a diagram cpu, core chipset, Cache, DR AM, IO-subsystem, IO-Bus
2. SWI instruction is often called a “supervisor call”, describe the act ions in detail
* Save the address of the instruction after the SWI in rl4_svc.
* Save the CPSR in SPSR_svc.
* Enter supervisor mode and disable IRQs.
* Set the PC to 08 and begin executing the instruction there.
3.
* What is PIO operation? advantage and disadvantage?
* DMA operation? advantage and disadvantage?
* Scatter/Gather DMA engine? how does it operate?
4. MP3 decoder related. (a flow chart of decoding is presented)
* advantages of Huffman encoding?
* why the aliasing reduction is necessary?
* analytical expression in mathematics of the IMDCT?
* which block in the flow chart is suitable for the software implementatio n and which for the hardware? why?
5. Assembly codes -> C language (about 15 lines).
6. Graduation thesis description.
漢王筆試題
高級研究人員（模式識別、圖像處理類）招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。應(yīng)聘高級研究人員者請回答這部分問題。
1．人工智能與模式識別的研究已有多年，但似乎公認的觀點認為它仍然非常困難。試對你所熟悉的任一方向（如指紋識別、人像識別、語音識別、字符識別、自然語言理解等）的發(fā)展狀況進行描述。并設(shè)想如果你將從事該方向的研究，你打算如何著手，以建立有效的識別理論和方法；或者你認為現(xiàn)在的理論和方法有何缺陷，有什么辦法來進行改進？
（500字以內(nèi)即可，不要太長）
2．簡述下面任一主題的主要理論框架或主要觀點（500字以內(nèi)即可，不要太長）
（1）David Marr的視覺計算理論框架
（2）格式塔（Gestalt）心理學(xué)派的主要觀點
（3）Bayes決策理論
（4）人工神經(jīng)網(wǎng)絡(luò)中的BP網(wǎng)絡(luò)、自組織網(wǎng)絡(luò)和聯(lián)想記憶網(wǎng)絡(luò)的主要內(nèi)容
（5）基因算法
（6）小波分析
（7）目前流行的有損靜態(tài)圖像壓縮方法
3．設(shè)想你要設(shè)計一個算法，檢測給定的圖像中是否有矩形結(jié)構(gòu)。所要檢測的矩形可能有多種形態(tài)，試提出你的算法框架。要求你的算法至少能檢測出樣本中的矩形，而拒絕其他的任意非矩形結(jié)構(gòu)。矩形的大小、位置和方向未知，要求你的算法能確定這些參數(shù)。
如果你認為這個問題太難而不能解決，請說明理由。
高級軟件開發(fā)人員招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需
要回答 ，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。
應(yīng)聘高級軟件開發(fā)人員者請回答這部分問題。
1．數(shù)據(jù)的邏輯存儲結(jié)構(gòu)（如數(shù)組，隊列，樹等）對于軟件開發(fā)具有十分重要的影響， 試對你所了解的各種存儲結(jié)構(gòu)從運行速度、存儲效率和適用場合等方面進行簡要地分析。
2．數(shù)據(jù)庫技術(shù)是計算機系統(tǒng)中一個非常重要的領(lǐng)域，幾乎所有的計算機應(yīng)用中都或多或少地用到了數(shù)據(jù)庫。試簡要地談?wù)剶?shù)據(jù)庫設(shè)計中應(yīng)當注意哪些問題，以及如何解決？給出兩種你所熟悉的DBMS，要求一種適用于小型應(yīng)用，另一種適用于大型應(yīng)用，給出你做出選擇的理由。
3．某公司的主要業(yè)務(wù)是提供WWW和E-mail服務(wù)，出于安全考慮，該公司要求我公司提供一套網(wǎng)絡(luò)指紋登錄系統(tǒng)，該系統(tǒng)要求能夠利用指紋替代E-mail中常用的密碼，并對所提供的部分網(wǎng)頁通過指紋認證后才能訪問，請利用你所學(xué)過的知識對該系統(tǒng)進行分析設(shè)計， 你可以指定網(wǎng)絡(luò)的配置（包括協(xié)議），但必須保證郵件用戶既可通過網(wǎng)頁（http方式）收取信件，也可通過Outlook收取信件。請分析該系統(tǒng)的可行性，可行時給出系統(tǒng)結(jié)構(gòu)和主要的存儲結(jié)構(gòu)，指出系統(tǒng)中的難點和解決方法。（假設(shè)指紋識別的問題已經(jīng)解決）
高級硬件開發(fā)人員招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。
應(yīng)聘高級硬件開發(fā)人員者請回答這部分問題。
1．下面是一些基本的數(shù)字電路知識問題，請簡要回答：
（1）什么是Setup和Holdup時間？
（2）什么是競爭與冒險現(xiàn)象？怎樣判斷？如何消除？
（3）請畫出用D觸發(fā)器實現(xiàn)2倍分頻的邏輯電路。
（4）什么是“線與”邏輯？要實現(xiàn)它，在硬件特性上有什么具體要求？
（5）什么是同步邏輯和異步邏輯？
（6）請畫出微機接口電路中，典型的輸入設(shè)備與微機接口邏輯示意圖（數(shù)據(jù)接口、控
制接口、所存器／緩沖器）。
（7）你知道哪些常用的邏輯電平？TTL與COMS電平可以直接互連嗎？
2．可編程邏輯器件在現(xiàn)代電子設(shè)計中越來越重要，請問：
（1）你所知道的可編程邏輯器件有哪些？
（2）試用VHDL或Verilog，ABLE描述8位D觸發(fā)器邏輯
3．設(shè)想你將設(shè)計完成一個電子電路方案。請簡述用EDA軟件（如PROTEL）進行設(shè)
計（ 包括原理圖和PCB圖）到調(diào)試出樣機的整個過程。在各個環(huán)節(jié)應(yīng)注意哪些問題？
北京信威通信技術(shù)股份有限公司面試題
1．DSP和通用處理器在結(jié)構(gòu)上有什么不同？請簡要畫出你熟悉的一種DSP結(jié)構(gòu)圖。
2．說說定點DSP和浮點DSP的定義（或者說出他們的區(qū)別）。
3．說說你對循環(huán)尋址和位反序?qū)ぶ返睦斫狻?br />
4．請寫出【?8，7】的二進制補碼和二進制偏置碼。用Q15表示出0.5和? 85;0.5。
中國國際金融有限公司CICC筆試題
1. Please tell us about an achievement that you are especially proud of be cause it was difficult or demanding.
（1）What the objective was?
（2）Why it is important to you?
（3）How you achieved it and the obstacles that you had to overcome in order to do so?
2. What is your career plan? Three years after graduation, and five years after graduation?
3. Why are you interested in investment bank? What other industries do you also have interests?
4. Why do you think you can be a qualified investment banker? How can you contribute in this industry?
國泰君安筆試題
一列火車上有三個工人，史密斯、瓊斯和羅伯特，三人工作為消防員、司閘員和機械師，有三個乘客與這三人的名字相同。羅伯特住在底特律；司閘員住在芝加哥和底特律中間的地方；瓊斯一年賺2萬美金；有一個乘客和司閘員住在一個地方，每年的薪水是司閘員的3倍整；史密斯臺球打得比消防員好；和司閘員同名的乘客住在芝加哥。
請問誰是機械師？
Briny筆試題
1．說出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．計算機的中斷有哪幾類？
廣東北電面試題目
英文筆試題
1. Translation (Mandatory)
CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards. However, only the card containing the user’s service data can roam-not the CDMA handset or the user’s number (except via call forwarding).
2. Programming (Mandatory)
Linked list
a. Implement a linked list for integers, which supports the insert after (insert a node after a specified node) and remove after (remove the node after a specified node) methods;
b. Implement a method to sort the linked list to descending order.
3. Debugging (Mandatory)
a. For each of the following recursive methods, enter Y in the answer box if the method terminaters (assume i=5), Otherwise enter N.
static int f(int i){
return f(i-1)*f(i-1);
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-1);}
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-2);}
}
Ansewr:
b. There are two errors in the following JAVA program:
static void g(int i){
if(i==1){return;}
if(i%2==0){g(i/2);return;}
else {g(3*i);return;}
}
please correct them to make sure we can get the printed-out result as below:
3 10 5 16 8 4 2 1
中文筆試題
1．漢譯英
北電網(wǎng)絡(luò)的開發(fā)者計劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺上
開發(fā)圓 滿的補充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標準的開放接口，為補充業(yè)務(wù)的開展引入了無數(shù)
商機， 開發(fā)者計劃為不同層面的開發(fā)者提供不同等級的資格，資格的劃分還考慮到以下因
素：補 充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺的集合程度，開發(fā)者團體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。
2．編程
將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);
例如itoa(-123,s[])則s=“-123”;
U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)， 你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花 10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？（有個同濟的學(xué)生寫文章說他當時在微軟面試時就是碰到了這道題，最短只能做出在19分鐘內(nèi)過橋，微軟的人對他講這樣的結(jié)果已經(jīng)是不錯的了�。�
A點到B點
1和2過去 2分鐘 2
2過來 4分鐘 2+2=4
10和5過去 14分鐘 4+10=14
1過來 15分鐘 14+1=15
1和2過去 17分鐘 15+2=17
19分鐘還很不錯？？？？
廣州本田筆試題
1．排序s-m-t-w-t-f-？
2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
3．grass后面加一個詞，agent前面加一個單詞，組成兩個新詞，這個詞是什么？
4．農(nóng)場不知道有多少雞，現(xiàn)有一批飼料，如果賣掉75只雞飼料夠20天用，買進100只雞飼料夠用15天，問原來有多少只雞？
5．6個桶，裝著兩種液體，一種液體的價格是另外一種的double，桶容量為8，13，1
5，17，19，31，有一個美國人，各用了14美元買兩種液體，剩下一個桶。問剩下哪個？
6．籃球場，還剩6秒，差對手4分，沒可能追得上，現(xiàn)在有一個暫停，你會怎么指導(dǎo)球員去做？
明基面試問題
1．自我介紹（2分鐘）。
2．你大學(xué)期間最輝煌的一件事是什么？
3．如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么?
網(wǎng)易
1、10個人分成4組有幾種分法？
2、如圖：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
設(shè)“1”的坐標為（0，0） “7”的坐標為（－1，－1） 編寫一個小程序，使程序做到輸入坐標（X,Y）之后顯示出相應(yīng)的數(shù)字。
3、#include<stdio.h>
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c)； d*=d;這里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small\n");continue;}
if(y<0) { printf("too small\n");continue;}
if(z<1) { printf("too small\n");continue;}
if(y>z) { printf("too big\n");continue;}
if(z>1000000010) {printf("too big\n");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根據(jù)這個程序，當已知一個輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100
|
關(guān)注樓主