Intel面试笔试题Word格式.docx
《Intel面试笔试题Word格式.docx》由会员分享，可在线阅读，更多相关《Intel面试笔试题Word格式.docx（14页珍藏版）》请在冰点文库上搜索。
4道问答题，
1。
你觉得C程序中为什么会有main（）,有没有想过exit,return,或什么都不做都能够让程序正常终止
2
TOTAL个人伟一圈，从1开始数到N,谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人，
#defineTOTAL15;
intxxxx（intN）
{intring[TOTAL]={1,1,1,1,1,11,1,1,1,1,1,,11,,1,1,1,11,,11,}全是1，面试
intnextstart=0;
for（i=1;
i{
counter=0;
while（counterif（_______________）
ring[nextstart]=0;
do{
（____________;
）
/*是不是还有一句*/
}while（!
ring[nextstart]）;
}
}
returnnextstart+1;
3.一到互斥锁题，着一种状况下锁失效。
记得代码，不过懒的写了，上题写的都累，太多了，觉得不是一研能看出来的，
4。
VLMI（是不是这样缩写？
）和superscale从architecture角度看是什么突然想不起这道了。
列举intel四种架构
我再加几个题目
记得几个：
1.GPIO在那些场合可以应用？
2.main用EXIT,RETURN或者不用时，程序退出的解释！
3.15人排圈数数出列（数到N的），求最后出列的人？
添加程序完成上述功能?
br/>
4.还有一个互斥的问题编程解释
5.从VIEW和SUPERSCALAR观点看CPUARCHITECT?
6.列出INTEL的芯片结构系列？
还有一堆有关INTELACHITECT的多选题！
以后大家早点学习IA啊！
还有----，增加中
关于c的main函数
2。
15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题
3。
找出一个给出的并行解决方案的错误情况
关于GPIO,intel的四种体系结构
通用可编程输入输出口
选择题10题
有关vc和c，指针，HyporThreadingDual-core等等
继续---
1.三个float:
a,b,c
（a+b）+c==（b+a）+c
（a+b）+c==（a+c）+b
2.把一个链表反向填空
3.设计一个重采样系统，说明如何anti-alias
4.y1（n）=x（2n）,y2（n）=x（n/2）,问：
如果y1为周期函数，那么x是否为周期函数
如果x为周期函数，那么y1是否为周期函数
如果y2为周期函数，那么x是否为周期函数
如果x为周期函数，那么y2是否为周期函数
5.如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。
4.某个程序在一个嵌入式系统（200M的CPU,50M的SDRAM）中已经最化了，换到另一个系统（300M的CPU,50M的SDRAM）中运行，还需要优化吗？
5.x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
6.什么情况下，sin（x+y）+y~....
7.下面哪种排序法对12354最快
aquicksort
bbublesort
cmergesort
8.哪种结构，平均来讲，获取一个值最快
a.binarytree
c.stack
写出下列信号的奈亏斯特频率
（1）f（t）＝1＋cos（2000pait）＋sin（4000pait）
（2）f（t）=sin（4000pait）/pait
（3）f（t）=（sin（4000pait）的平方）/pait
2.填程序
把一个计算m^n的程序填充完整，大概的意思是：
有一个全局数组chars[BUFSIZE]
利用这个数组计算，就是每个单元存放计算结果的一位，index小的存放低位，index大
的存放高位
有两个线程
voidproducer（）
{
while
（1）
GeneratePacket（）;
PutPacketIntoBuffer（）;
Signal（customer）;
voidcustomer（）
WaitForSignal（）;
if（PacketInBuffer>
10）
ReadAllPackets（）;
ProcessPackets（）;
}
（1）有没有其他方法可以提高程序的性能
（2）可不可以不使用信号之类的机制来实现上述的功能
优化下面的程序
（0）sum=0
（1）I=1
（2）T1＝4*I
（3）T2=address（A）-4
（4）T3=T2[T1]
（5）T4=address（B）-4
（6）T5=4*I
（7）T6=T4[T5]
（8）T7=T3*T5
（9）sum=sum+T6
（10）I=I+1
（10）IFI<
20GOTO
（2）
考的题目大致上是这样的：
CS考题：
大约三四题涉及体系结构，诸如pipeline，缓存的hit-ratio之类,
考了一些C/C++的知识
有一题类似IQ题
最最恶心的是有个写的很烂的程序，让你填空，反正我在15分钟内
没作出来，可能我比较弱吧。
EE考题：
一题关于恒比码，是一种纠错码。
一题是FFT
一题枚举类型定义的（似乎应该放在CS里面）
又一题IQ
程序实现八个皇后问题
3．如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。
4．某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？
5．x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。
6．三个float:
a,b,c
问值：
（a+b）+c==（b+a）+c
（a+b）+c==（a+c）+b
7．把一个链表反向填空。
8．下面哪种排序法对12354最快？
A.quicksort
B.bublesort
C.mergesort
9．哪种结构平均来讲获取一个值最快？
A.binarytree
B.hashtable
C.stack
10．
#include
“stdafx.h”
structbit
{inta:
3;
intb:
2;
intc:
};
intmain（intargc,char*argv[]）
{
bits;
char*c=（char*）&
s;
*c=0x99;
cout<
<
s.a}
Output:
?
11．
挑bug，在linux下运行：
char
*reverse（char*str）
intlen=0,i=0;
char*pstr=str,*ptemp,*pd;
while（*++pstr）
len++;
pstr--;
//ptemp=（char*）malloc（len+1）;
ptemp=（char*）malloc（len+1）;
pd=ptemp;
while（len--）{
*ptemp=*pstr;
ptemp++;
i++;
*ptemp=‘\0’;
returnpd;
main（）
charstring[40]=“HelloWorld!
”;
char*pstr=string;
printf（“%s”,pstr）;
printf（“%s”,reverse（pstr））;
实验室笔试题
1．写出下列信号的奈亏斯特频率
（1）f（t）=1+cos（2000pait）+sin（4000pait）
（2）f（t）=sin（4000pait）/pait
（3）f（t）=（sin（4000pait）的平方）/pait
2．有两个线程
voidproducer（）
while
（1）
10）
（1）有没有其他方法可以提高程序的性能
（2）可不可以不使用信号之类的机制来实现上述的功能
3．优化下面的程序
（0）sum=0
（1）I=1
（2）T1=4*I
（3）T2=address（A）-4
（4）T3=T2[T1]
（5）T4=address（B）-4
（6）T5=4*I
（7）T6=T4[T5]
（8）T7=T3*T5
（9）sum=sum+T6
（10）I=I+1
（11）IFI<
20GOTO
1*****************************************
#definepi3.14
#defineArea（R）pi*R*R
main（）
intr1=5,r2=2;
doubles=0;
s=Area（r1-r2）;
printf（"
Theareais%f"
s）;
求结果
2*********************************************
函数intcompare（inta,intb）,定义为该函数的函数指针P:
为_______________
3*********************************************
#include
voidsub（char*s,intnum）
inti,j=num;
chart;
while（j-->
1）
for（i=0;
i{
if（s[i]{
t=s[i];
s[i]=s[i+1];
s[i+1]=t;
char*s="
CEAeded"
;
sub（s,6）;
%s\n"
s）
4**********************************************
交换两个变量的值,不使用第三个变量,即a=3,b=5交换
后b=3,a=5
unsignedchara=3,b=5;
5**************************************************
#defineN100
voidGetMemory1（char*p）
p=（char*）malloc（sizeof（char）*N）;
strcpy（p,"
Haveagoodday!
"
）;
char*GetMemory2（void）
charp[]="
returnp;
voidmain（void）
char*str1=NULL,*str2=NULL;
GetMemory1（str1）;
GetMemory2（str2）;
\nstr1:
%s"
str1）;
\nstr2:
str2）;
6******************************************************
构造N个结点的单链表返回链表头指针,要求链表中各结点顺序
与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为
head->
54321,补充程序
#defineN10
typedefstructNode
intdata;
structNode*next;
}NODE;
intGet_Data（inti）;
定义省略
Node*Create_u（）
inti;
NODE*p,*Head=NULL;
VP=NewNODE;
P->
Data=Get_Data（i）;
________________;
returnHead;
7**********************************************
N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否
中心对称,即abccba或abcba,补充程序
boolIs_symmeic（NODE*head,*intn）
charD[N];
inti,d;
__________;
D[i]=head->
data;
head=head->
next;
if（__________）
while（head）
_______________;
if（D[i]!
=head->
data）
returnfalse;
returntrue;
8*************************************
str中只含有大写和小写字母函数change_move（char*str）将字符串中大写改成*并
移到前面小写后返回*的个数
如AabBdcYY改为*****abd,返回5
intchang_move（char*str）
intlen,i,curstr=-1;
len=strlen（str）;
for（i=len-1;
i>
=0;
i--）
if（str[i]>
='
A'
&
str[i]<
Z'
）
str[i]='
*'
if（cursor==-1）
cursor=i;
elseif（cursor>
i）
_____________;
return____________;
9***********************************************
求两个字符串的第一个公共子串,并返回该子串
如:
abcdefgehi"
"
aacdef**gehi"
第一个为"
cdef"
不许用strcmp（）
char*Maxf（char*str1,char*str2）
intel北京笔试题（2009-10-1418:
57:
54）
1：
概率题。
x,y为随机变量，联合概率密度f（x,y）=intig（0,1）*dx*intig（0,x）*k*d
y，k为常数，求k=?
E（xy）=?
注：
intig（a,b）为a到b的定积分。
2：
A,B为随机事件，以下哪个正确
A.P（AUB）*p（AB）<
=P（A）P（B）
B.P（AUB）*p（AB）>
C.P（AUB）*p（AB）<
=P（A）P（B）
D.P（AUB）*p（AB）>
3:
信道带宽200kHz,信噪比10dB，求信道波特率＝?
4：
以下代码运行结果是什么
intmain（）
inta,b,c,abc=0;
a=b=c=40;
if（c）
intabc;
abc=a*bc;
%d,%d"
abc,c）;
return0;
5：
给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最
短距离的航班组合的代码。
6：
从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形
还是圆形，为啥。
（坐标不记得，大概是个圆
）。
7：
离散卷机与DFT的区别与关系。
快速求不满足2^N长度的离散傅立叶变换的方法有哪些？
如何用fft求N*M点的离散卷机？
8：
给出fir和iir的优缺点。
9：
如何计算线性标量量化器的量化噪声？
需要那些假设？
升级会员 