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