Intel面试笔试题.docx
《Intel面试笔试题.docx》由会员分享，可在线阅读，更多相关《Intel面试笔试题.docx（16页珍藏版）》请在冰豆网上搜索。
Intel面试笔试题
1、自我介绍
2、为什么要录取你
3、你做了多少项目；有没有过失误，产品有问题了怎么查找，怎么弥补；跟上司有没有意见不一致，怎么解决的；工作体系架构是怎么样的；讲讲跟团队合作方面的案例；你自己认为有什么优势来Intel……
4、南北桥各自的作用？
:
北桥,南桥是主板上芯片组中最重要的两块了.它们都是总线控制器.他们是总线控制芯片.相对的来讲,北桥要比南桥更加重要.北桥连接系统总线,担负着cpu访问内存的重任.同时连接着AGP插口,控制PCI总线,割断了系统总线和局部总线,在这一段上速度是最快的.南桥不和CPU连接通常用来作I/O和IDE设备的控制.所以速度比较慢.一般情况下,南桥和北桥中间是PCI总线.
南桥芯片主要负责外部设备的数据处理与传输。
北桥芯片的主要功能是数据传输与信号控制。
它一方面通过前端总线与CPU交换信号，另一方面又要与内存、AGP、南桥交换信号。
5、2、一个链表，不知道header指针，只知道其中一个节点指针，要删除这个节点？
6、:
h->a->b->c->d->...不知道h位置，只知道p指向c，要delc，不能破坏链其他节:
点情况！
:
前移，delnext:
7、3、MFC中几个macro作用:
#define（name）do_##name（x）do_x:
#define（name）#@name（x）'x':
8、再加一些：
9、你认为一个好的Projectleader应该具备那些特点
10、你认为自己有哪些自豪的地方适合Intel，技术的或者非技术的
11、PCI总线上的设备发现与资源分配的过程
计算机的接口卡一般会用到I/O端口、存储器空间、中断及DMA等计算机资源。
传统ISA接口卡通过更改跳线来避免多块卡之间的资源冲突，PCI接口卡则摒弃了硬件跳线，由软件统筹分配资源，这被称为即插即用。
为实现此功能，PCI协议除了可以对I/O空间、存储器空间读写外，还定义了对配置空间的读写（C/BE0～C/BE3=1010、1011）。
所谓配置空间，是指映射到每块接口卡上的256字节的特殊功能寄存器。
设计者事先在配置空间的指定位置写入需要申请使用的资源量，主板上电后，由PnP-Bios读取各卡的配置空间，对它们所需的资源进行统筹分配，再将分配结果写回对应的配置空间地址，完成自动配置。
12、对于Cache的认识，至少有两个面试官问了这个问题还有一下想不起来了，大家补充吧
intel笔试题
intel笔试题（技术类）
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啊！
还有----，增加中
1。
关于c的main函数
2。
15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题
3。
找出一个给出的并行解决方案的错误情况
4。
关于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。
写出下列信号的奈亏斯特频率
（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大
的存放高位
3。
有两个线程
voidproducer（）
{
while
（1）
{
GeneratePacket（）;
PutPacketIntoBuffer（）;
Signal（customer）;
}
}
voidcustomer（）
{
while
（1）
{
WaitForSignal（）;
if（PacketInBuffer>10）
{
ReadAllPackets（）;
ProcessPackets（）;
}
}
}
（1）有没有其他方法可以提高程序的性能
（2）可不可以不使用信号之类的机制来实现上述的功能
4。
优化下面的程序
（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”
#include
structbit
{inta:
3;
intb:
2;
intc:
3;
};
intmain（intargc,char*argv[]）
{
bits;
char*c=（char*）&s;
*c=0x99;
cout<<
s.a}
Output:
?
11．
挑bug，在linux下运行：
#include
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++;
pstr--;
i++;
}
*ptemp=*pstr;
ptemp++;
*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）
{
GeneratePacket（）;
PutPacketIntoBuffer（）;
Signal（customer）;
}
}
voidcustomer（）
{
while
（1）
{
WaitForSignal（）;
if（PacketInBuffer>10）
{
ReadAllPackets（）;
ProcessPackets（）;
}
}
}
（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;
}
}
}
}
main（）
{
char*s="CEAeded";
sub（s,6）;
printf（"%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[]="Haveagoodday!
";
returnp;
}
voidmain（void）
{
char*str1=NULL,*str2=NULL;
GetMemory1（str1）;
GetMemory2（str2）;
printf（"\nstr1:
%s",str1）;
printf（"\nstr2:
%s",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;
for（i=0;i{
VP=NewNODE;
P->Data=Get_Data（i）;
________________;
________________;
}
returnHead;
}
7**********************************************
N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否
中心对称,即abccba或abcba,补充程序
typedefstructNode
{
intdata;
structNode*next;
}NODE;
boolIs_symmeic（NODE*head,*intn）
{
charD[N];
inti,d;
__________;
for（i=0;i{
D[i]=head->data;
head=head->next;
}
if（__________）
{
head=head->next;
}
while（head）
{
_______________;
if（D[i]!
=head->data）
{
returnfalse;
}
head=head->next;
}
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）
{
_____________;
str[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）>=P（A）P（B）
C.P（AUB）*p（AB）<=P（A）P（B）
D.P（AUB）*p（AB）>=P（A）P（B）
3:
信道带宽200kHz,信噪比10dB，求信道波特率＝?
4：
以下代码运行结果是什么
intmain（）
{
inta,b,c,abc=0;
a=b=c=40;
if（c）
{
intabc;
abc=a*bc;
}
printf（"%d,%d",abc,c）;
return0;
}
5：
给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最
短距离的航班组合的代码。
6：
从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形
还是圆形，为啥。
（坐标不记得，大概是个圆
）。
7：
离散卷机与DFT的区别与关系。
快速求不满足2^N长度的离散傅立叶变换的方法有哪些？
如何用fft求N*M点的离散卷机？
8：
给出fir和iir的优缺点。
9：
如何计算线性标量量化器的量化噪声？
需要那些假设？
升级会员 