數(shù)據(jù)結(jié)構(gòu)筆試題目總匯
第一篇 筆試題目
Intel今年筆試題
●第一道是一個(gè)編譯器優(yōu)化的題目，
數(shù)據(jù)結(jié)構(gòu)筆試題目總匯
。條件大致說(shuō)在ZF為0或者不為0的情況下，分別有兩條移位指令可以移進(jìn)去。然后出了兩個(gè)小題，要你優(yōu)化。●第二道是N個(gè)人圍成一圈報(bào)數(shù)，報(bào)到某一個(gè)數(shù)的就出局，問(wèn)你最后剩下來(lái)的那個(gè)人的號(hào)碼。編程題。
●第三道大致如下：
以下兩個(gè)程序哪個(gè)的performance高，并解釋為什么。
a）
extern int foo(void);
int main()
{
int i;
for(i=0;i<10000;i++) foo();
return i;
}
b)
extern int foo(void);
int i;
int main()
{
for(i=0;i<10000;i++) foo();
return i;
}
●智力題
將如下圖形（邊長(zhǎng)相等，即突出的都是正方形）割成幾塊，再拼成一個(gè)正方形，要求最少最少。
－－－
| |
－－－ －－－
| |
－－－ －－－
| |
－－－
● ee試卷考的是電磁場(chǎng)波導(dǎo),拉式變化,電容器等內(nèi)容
●下面的程序是否正確，如正確，給出結(jié)果，否則，說(shuō)明理由。
#include <stdio.h>
struct A{
int i;
char j;
char * ptr;
long Array[100];
char b[2];
char * c;
};
#define PRINT_ME (char *)&(((struct A *)0)->c)
void main()
{
printf("%d\n", PRINT_ME);
}
● Intel EE的IQ測(cè)試題
有10堆蘋(píng)果，每一堆10個(gè)
其中一堆每個(gè)240g
其它每堆都是250g/個(gè)
有一把稱
請(qǐng)你只稱一次把那一堆240的蘋(píng)果找出來(lái)
● Intel 的虛擬函數(shù)指針那道題
#include <iostream.h>
class CBase
{
public:
virtual void foo()
{ cout<<"foo in base"<<endl;
}
virtual void bar()
{
cout<<"bar in base"<<endl;
}
};
class CChild : public CBase
{
public:
virtual void foo()
{ cout<<"foo in child"<<endl;
}
virtual void bar()
{
cout<<"bar in child"<<endl;
}
};
int * get(void);
void main()
{ int c;
void (CBase::* pVirtualPointer)(void);
CBase base;
CChild child;
pVirtualPointer = CBase::foo;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
pVirtualPointer = CBase::bar;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
cin>>c;
}
●補(bǔ)充一下
1、何時(shí)調(diào)用拷貝構(gòu)造函數(shù) (根據(jù)一個(gè)object創(chuàng)建另一個(gè)object,clone)
2、構(gòu)造函數(shù)是否有返回類型
3、一個(gè)4word(word=4bytes)的cache，問(wèn)以下程序段cache命中率
(a)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j][i];
4、以下結(jié)構(gòu)是否正確，why?
u8應(yīng)該是無(wú)符號(hào)8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;
};
5、一個(gè)4×4矩陣，已知每列的和（缺第一列）和每行的和，問(wèn)第一列的和。
6、用偽匯編代碼說(shuō)明Switch語(yǔ)句的jump table的原理。
7、STDCALL的含義。(sigh,記反了，應(yīng)該是從右到左調(diào)用)
● Intel今年在電子科技大學(xué)的筆試題
試題分CS和EE兩套，做EE題的同學(xué)必須做CS題（但其中關(guān)于編譯的題不用做）
EE的題目
1、電路設(shè)計(jì)時(shí)，什么情況下需要進(jìn)行信號(hào)完整性分析？
2、用一個(gè)歐姆表怎么判斷出三極管的e、b、c極？
3、簡(jiǎn)述Nyquist帶通采樣定理
4、你能想到的最大的影子是什么？
5、24個(gè)人要求排成6排，每排5人，如何排？
6、將1～9填入下圖所示的圓圈中，使3邊和相等，有多少種填法？
闡述你的思路，并用偽代碼實(shí)現(xiàn)
o
o o
o o
o o o o
7、簡(jiǎn)述TCP三次握手過(guò)程，并說(shuō)明為什么要3次握手
8、局域網(wǎng)被網(wǎng)橋或路由器分割成子網(wǎng)有什么好處？
CS的題目
1、一個(gè)有符號(hào)數(shù)與無(wú)符號(hào)數(shù)的轉(zhuǎn)換問(wèn)題
2、有數(shù)組a[M][N],問(wèn)下面那種算法效率高
（a）for(int i=0;i<M;i++)
for(int j=0;j<N;j++)
xxx=a[i][j].........
（b）for(int i=0;i<N;i++)
for(int j=0;j<M;j++)
xxx=a[j][i].........
3、關(guān)于遞歸調(diào)用的一個(gè)題：
int foo(int i)
{
if(i==0)
return 0;
reurn foo(i/2)+1
}
問(wèn)foo(4)＝？
4、一個(gè)結(jié)構(gòu)體定義的問(wèn)題
5、一個(gè)編譯的問(wèn)題，關(guān)于什么跳轉(zhuǎn)表的（我是EE的.，這個(gè)題不用作）
6、構(gòu)造函數(shù)都不定義返回類型，對(duì)嗎？
7、拷貝構(gòu)造函數(shù)在什么情況下被調(diào)用？
8、說(shuō)明帶參數(shù)的宏和內(nèi)聯(lián)函數(shù)的區(qū)別
● intel在北京考的題目
面試問(wèn)題:
: 你到現(xiàn)在為止,認(rèn)為自己最大的成功和失敗是什么?
: 舉例說(shuō)明
#include "stdafx.h"
: : #include <iostream.h>
: : struct bit
: : { int a:3;
: : int b:2;
: : int c:3;
: : };
: : int main(int argc, char* argv[])
: : { bit s;
: : char *c = (char*)&s;
: : *c = 0x99;
: : cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
: : return 0;
: : }
: : Output:
●intel的宏定義的題目
struct S{
int field_1;
int field_2;
}
void main()
{
printf("%d:%d",offset(field_1,struct S),offset(field_2,struct S));
}
讓你把offset的宏定義寫(xiě)出來(lái)
威盛筆試硬件前端
1.一個(gè)模擬和數(shù)字的混合電路，問(wèn)布線錯(cuò)誤的地方
2.設(shè)計(jì)一個(gè)FIFO的滿空信號(hào)，讀寫(xiě)時(shí)鐘頻率相同，相位不同
3.用Verilog或VHDL寫(xiě)同步和異步復(fù)位的DFF
4.2002的16進(jìn)制
5.畫(huà)出PCI系統(tǒng)框圖
6.寫(xiě)一個(gè)什么測(cè)試向量
7.兩種有限狀態(tài)機(jī)，并畫(huà)電路
8.寫(xiě)一個(gè)英文信
還有3個(gè)忘記了
東信筆試題目
筆試：30分鐘，
資料共享平臺(tái)
《數(shù)據(jù)結(jié)構(gòu)筆試題目總匯》(http://m.clearvueentertainment.com)。1 壓控振蕩器的英文縮寫(xiě)
2 動(dòng)態(tài)隨機(jī)存儲(chǔ)器的英文縮寫(xiě)
3 選擇電阻時(shí)要考慮什么
4 單片機(jī)上電后沒(méi)有運(yùn)轉(zhuǎn)，首先要檢查什么
5 計(jì)算機(jī)的基本組成部分及其各自的作用
6 用D觸發(fā)器、與或非門(mén)組成二分頻電路
專業(yè)英語(yǔ)題：1、一篇關(guān)于Hacker的文章閱讀理解，選擇題
（另外的卷子是講mobile的輻射的）
2、智能網(wǎng)業(yè)務(wù)的中譯英
還有一道問(wèn)答題：通信行業(yè)是否與其他行業(yè)大不相同？是否需要特殊的管理方式？
威盛軟件面試題目
1. char * str1="hello";
char * str2="hello";
*str1='p';
cout<<str2<<str1<<endl;
問(wèn)執(zhí)行結(jié)果
2. char * str="hello, world!"
strcpy(str,"hi");
大概是這樣，問(wèn)執(zhí)行結(jié)果
3. RET和RETI兩個(gè)匯編返回的區(qū)別
4. VC中程序編譯成匯編后，開(kāi)頭結(jié)尾都有固定的兩個(gè)語(yǔ)句 ，問(wèn)是什么。
威盛的logic考試
1.用英文寫(xiě)你最近完成了什么樣的問(wèn)題?
3.Z=S?A:B,用cmos電路搭建
4.兩位的全加法器的真值表和邏輯電路設(shè)計(jì)。
5.Verilog的非阻塞賦值問(wèn)題。
clk,a=4h'0,b=4h'8,
always@(posedge clk) a=b+1;
always@(posedge clk) a=b+1;
畫(huà)出a,b得時(shí)序圖
6.自動(dòng)售貨機(jī)。只賣0.35美元的東東，可投0.25, 0.1, 0.05美元，
自設(shè)變量，畫(huà)出狀態(tài)機(jī)圖。
還有一些名詞解釋，一道智力題。
威盛的考題（轉(zhuǎn)自水木）
Software的題
第一題
把x86的數(shù)據(jù)流圖畫(huà)出來(lái)，包括cpu,mem,chipset(south bridge and north..)
io sub-system, AGP, io bus, etc
第二題
(1)說(shuō)明write back/ write through 的區(qū)別，這個(gè)好像是關(guān)于cache的兩種策略吧
我只有關(guān)于os的延遲寫(xiě)回等概念，所以這個(gè)我不知道
(2)內(nèi)存讀取時(shí)間1000ns、cache讀取時(shí)間100ns，讀命中的概率0.9
對(duì)cache修改的可能性20%，只讀的可能性80%，大致是這么個(gè)意思
要你求平均的讀時(shí)間
第三題
c語(yǔ)言的題
最關(guān)鍵的地方是這樣一句話
sprintf(s, "%%.%is\n", 5);
printf(s, "hello, world!");
我不知道%i是不是和%d用法一樣
如果是的話，%.5s在字符串里面不知道表示什么意思，有%2.3f之類的，沒(méi)有聽(tīng)說(shuō)過(guò)%.5
s
第四題
匯編的題
需要掌握的就是x86下面的各個(gè)寄存器做什么用處的
題目要求吧這個(gè)匯編轉(zhuǎn)成c語(yǔ)言描述
中間有個(gè)call語(yǔ)句，之前push，之后pop，此外用到mul運(yùn)算
第五題
第六題
都是arm的題
第五是選擇題，說(shuō)arm有哪些特點(diǎn)
中間的題，我都沒(méi)有仔細(xì)看了
應(yīng)該還有兩到三道
最后一道題
是說(shuō)明什么是奈奎斯特定理。
由于是英語(yǔ)的題，而且我對(duì)信號(hào)處理不熟悉
感覺(jué)是奈奎斯特，不知道錯(cuò)沒(méi)有錯(cuò)，如果沒(méi)有錯(cuò)的話，別的書(shū)上翻譯做香農(nóng)定理吧
開(kāi)始我選的是logic，看了兩眼后，發(fā)現(xiàn)有一半不會(huì)
就想還是做software吧，畢竟是搞算法的，做的程序也不少了
于是就換了software的題，結(jié)果更慘，就會(huì)2、3道題
題如下：
最后一道題是邏輯判斷，有點(diǎn)gre的味道
中間有個(gè)題是設(shè)計(jì)個(gè)全加器，要求用與或非等門(mén)，要求寫(xiě)出全過(guò)程
我旁邊的一個(gè)哥們偷偷的問(wèn)我，卡諾圖怎么弄來(lái)著，我郁悶的說(shuō)大概是00, 01, 11, 10
這么個(gè)順序吧
對(duì)了，還有個(gè)verilog的題，語(yǔ)言很簡(jiǎn)單，像我這樣只會(huì)vhdl的也能看懂 : -)
東信筆試題目
筆試：30分鐘。
1 壓控振蕩器的英文縮寫(xiě)
2 動(dòng)態(tài)隨機(jī)存儲(chǔ)器的英文縮寫(xiě)
3 選擇電阻時(shí)要考慮什么
4 單片機(jī)上電后沒(méi)有運(yùn)轉(zhuǎn)，首先要檢查什么
5 計(jì)算機(jī)的基本組成部分及其各自的作用
6 用D觸發(fā)器、與或非門(mén)組成二分頻電路
專業(yè)英語(yǔ)題：1、一篇關(guān)于Hacker的文章閱讀理解，選擇題
（另外的卷子是講mobile的輻射的）
2、智能網(wǎng)業(yè)務(wù)的中譯英
還有一道問(wèn)答題：通信行業(yè)是否與其他行業(yè)大不相同？是否需要特殊的管理方式？
我的是中文回答，還有別的卷子是英文回答。
記得的就這些了。大家補(bǔ)充。反正我是歇菜了。
1、自我介紹
2、你做過(guò)什么，遇到什么問(wèn)題，怎么解決
3、你的工作興趣是什么
4、你對(duì)東信有什么看法，有什么需要了解的？
5、如果沒(méi)問(wèn)題，你可以走了。
via 的8道題
1, 三組程序,找出錯(cuò)誤,如果有的話.
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, 在第一個(gè)聲明處編譯出了奇怪的錯(cuò)誤,為什么?
#include <stdio.h>
#include "myfun1.h"
#include "myfun2.h"
int myInt1;
int myInt2;
3, printf("0x%x", (&0)[-1]); 請(qǐng)問(wèn)打印了什么?
4, #define offset(s,c) 同intel的題.
5, 匯編,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 結(jié)果放在ax中.
6, 編最優(yōu)化Bubble(int *pIntArray,int L),要求:交換元素不能用臨時(shí)變量,如果有序,需
要最優(yōu).
7, 1,2,3,4,5,6,7,8,9從棧里出來(lái)的可能性. (略)
8, 求一個(gè)struct的sizeof.(略)
這兩題沒(méi)太大難度.
招聘考題（一）
TC2.0 環(huán)境下的如下程序, 執(zhí)行結(jié)果為
please input: scanf : floating point formats not linked
Abnormal program termination
試解決!
#include "stdio.h"
#include "stdlib.h"
main()
{
float *a;
a = (float *)malloc(10*sizeof(float));
printf("
Please input: ");
scanf("%f", &a[0]); /* &a[0] 也不行 */
printf("
What you have input is %f
", *a);
getch();
free(a);
}
re：招聘考題一道
tc2.0中用scanf輸入數(shù)組的值不能使用浮點(diǎn)型。
只要一用就會(huì)出現(xiàn)題目中的錯(cuò)誤。
據(jù)說(shuō)這是一個(gè)沒(méi)有解決的BUG。
要解決這個(gè)問(wèn)題可以使用一個(gè)變量充當(dāng)“中間人”傳送數(shù)據(jù)。
其實(shí)方法很多的。
微軟試題
微軟，軟件業(yè)的巨人，是每個(gè)的特別是年輕軟件開(kāi)發(fā)人的夢(mèng)想之地，微軟的面試是非常嚴(yán)格的，錄取比例大約是60有中選一人，相信可愛(ài)的夢(mèng)想家們肯定急切的想知道怎么樣才能幸運(yùn)的成為1/60！
微軟面試試題可分為（1）迷語(yǔ)，（2）算法，（3）應(yīng)用程序，（4）智力等等，
本文為迷語(yǔ)篇
現(xiàn)取部分試題內(nèi)容：
1.為什么下水道的蓋子是圓的？
2.美國(guó)有多少輛汽車？
3.你讓工人為你工作七天，回報(bào)是一根金條。這個(gè)金一平分成相連的7段，你必須在每天結(jié)束的時(shí)候給他們一段金條如果只許你兩次把金條弄斷，你如果給你的工人付費(fèi)？
4.有一輛火車以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車以第小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以外30公里每小時(shí)的速度和兩輛火車現(xiàn)時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到另輛車后返回，依次在兩輛火車來(lái)回的飛行，只到兩面輛火車相遇，請(qǐng)問(wèn)，這只小鳥(niǎo)習(xí)行了多長(zhǎng)距離？
5.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少？
6.想象你在鏡子前，請(qǐng)問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
7.你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了？
8.如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱出4夸脫的水？
9.你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色的兩個(gè)，抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍？
10.將汽車鑰匙插入車門(mén)，向哪個(gè)方向旋轉(zhuǎn)就可以打開(kāi)車鎖？
11.如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么？
Riddles
* Why is a manhole cover round?
* How many cars are there in the USA?
【數(shù)據(jù)結(jié)構(gòu)筆試題目總匯】相關(guān)文章：
1.數(shù)據(jù)結(jié)構(gòu)筆試題匯總
2.數(shù)據(jù)結(jié)構(gòu)筆試題和答案
3.典型的數(shù)據(jù)結(jié)構(gòu)筆試題
4.筆試程序題目
5.筆試題目