Intel面试笔试题Word文档格式.docx

1、4道问答题，1。 你觉得C程序中为什么会有main（）, 有没有想过 exit,return,或什么都不做 都能够让程序正常终止2TOTAL个人伟一圈， 从1开始数到N,谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人，#define TOTAL 15;int xxxx（int N） int ringTOTAL = 1,1,1,1,1,11,1,1,1,1,1,11,1,1,1,11,11, 全是1，面试int nextstart = 0;for （i =1; icounter = 0;while（counter if （_）ringnextstart = 0;do （_;） /*是

2、不是还有一句*/ while（!ringnextstart）; return nextstart +1;3. 一到互斥锁题，着一种状况下锁失效。 记得代码，不过懒的写了，上题写的都累，太多了，觉得不是一研能看出来的， 4。 VLMI （是不是这样缩写？）和 super scale 从 architecture角度看是什么 突然想不起这道了。列举intel四种架构 我再加几个题目 记得几个：1.GPIO 在那些场合可以应用？2.main用EXIT,RETURN或者不用时，程序退出的解释！3.15人排圈数数出列（数到N的），求最后出列的人？添加程序完成上述功能?br /4.还有一个互斥的问题编程解

3、释5.从VIEW和SUPER SCALAR观点看CPU ARCHITECT?6.列出INTEL的芯片结构系列？还有一堆有关INTEL ACHITECT的多选题！以后大家早点学习IA啊！还有-，增加中关于c的main函数2。15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题3。找出一个给出的并行解决方案的错误情况关于GPIO,intel的四种体系结构通用可编程输入输出口选择题10题有关vc和c，指针，HyporThreading Dual-core等等 继续- 1. 三个float:a,b,c（a+b）+c=（b+a）+c（a+b）+c=（a+c）+b2. 把一个链表反向填空3.

4、设计一个重采样系统，说明如何anti-alias4. 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. x4+a*x3+x2+c*x+d最少需要作几次乘法6. 什么情况下，sin（x+y）+y .7. 下面

5、哪种排序法对12354最快a quick sortb buble sortc merge sort8. 哪种结构，平均来讲，获取一个值最快a. binary treec. stack 写出下列信号的奈亏斯特频率（1）f（t）1cos（2000pait）sin（4000pait）（2）f（t）=sin（4000pait）/pait（3）f（t）=（sin（4000pait）的平方）/pait2.填程序把一个计算mn的程序填充完整，大概的意思是：有一个全局数组char sBUFSIZE利用这个数组计算，就是每个单元存放计算结果的一位，index小的存放低位，index大的存放高位有两个线程void

6、 producer（）while（1）GeneratePacket（）;PutPacketIntoBuffer（）;Signal（customer）;void customer（） WaitForSignal（）;if（PacketInBuffer10）ReadAllPackets（）;ProcessPackets（）; （1）有没有其他方法可以提高程序的性能（2）可不可以不使用信号之类的机制来实现上述的功能优化下面的程序（0）sum=0（1）I=1（2）T14*I（3）T2=address（A）-4（4）T3=T2T1（5）T4=address（B）-4（6）T5=4*I（7）T6=T4T5

7、（8）T7=T3*T5（9）sum=sum+T6（10）I=I+1（10）IF I20 GOTO （2）考的题目大致上是这样的：CS考题：大约三四题涉及体系结构，诸如pipeline，缓存的hit-ratio之类,考了一些C/C+的知识有一题类似IQ题最最恶心的是有个写的很烂的程序，让你填空，反正我在15分钟内没作出来，可能我比较弱吧。EE考题：一题关于恒比码，是一种纠错码。一题是FFT一题枚举类型定义的（似乎应该放在CS里面）又一题IQ程序实现八个皇后问题3如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。4某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了

8、，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？5x4+a*x3+x2+c*x+d最少需要做几次乘法。6三个float:a,b,c 问值：（a+b）+c=（b+a）+c （a+b）+c=（a+c）+b 7把一个链表反向填空。8下面哪种排序法对12354最快？A. quick sort B. buble sort C. merge sort 9哪种结构平均来讲获取一个值最快？A. binary tree B. hash table C. stack 10 #include “stdafx.h” struct bit int a:3;int b:2;int c:;in

9、t main（int argc, char* argv） bit s;char *c = （char*）&s;*c = 0x99;cout s.a Output:?11 挑bug，在linux下运行：char *reverse（char* str） int len=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;

10、return pd;main（） char string40= “Hello World!”;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有两个线程 void producer（） while（1） 10） （1）有没有其他方法可以提高程序的性能 （2）可不可以不使用信号之类

11、的机制来实现上述的功能 3优化下面的程序 （0）sum=0 （1）I=1 （2）T1=4*I （3）T2=address（A）-4 （4）T3=T2T1 （5）T4=address（B）-4 （6）T5=4*I （7）T6=T4T5 （8）T7=T3*T5 （9）sum=sum+T6 （10）I=I+1 （11）IF I1）for（i=0;iif（sit=si;si=si+1;si+1=t;char*s=CEAeded;sub（s,6）;%sn,s）4*交换两个变量的值,不使用第三个变量,即a=3,b=5交换后b=3,a=5unsigned char a=3,b=5;5*#define N 1

12、00void GetMemory1（char*p）p=（char*）malloc（sizeof（char）*N）;strcpy（p,Have a good day!）;char*GetMemory2（void）char p=return p;void main（void）char*str1=NULL,*str2=NULL;GetMemory1（str1）;GetMemory2（str2）;nstr1:%s,str1）;nstr2:,str2）;6*构造N个结点的单链表返回链表头指针,要求链表中各结点顺序与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为head-5 4 3 2 1

13、 ,补充程序#define N 10typedef struct Nodeint data;struct Node*next;NODE;int Get_Data（int i）;定义省略Node*Create_u（）int i;NODE*p,*Head=NULL;VP=New NODE;P-Data=Get_Data（i）;_;return Head;7*N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否中心对称,即a b c c b a或a b c b a,补充程序bool Is_symmeic（NODE*head,*int n）char DN;int i,d;_;Di=head-d

14、ata;head=head-next;if（_）while（head）_;if（Di!=head-data）return false;return true;8*str中只含有大写和小写字母函数change_move（char*str）将字符串中大写改成*并移到前面小写后返回*的个数如AabBdcYY改为*abd,返回5int chang_move（char*str）int len,i,curstr=-1;len=strlen（str）;for（i=len-1;i=0;i-）if（stri=A&strii）_;return_;9*求两个字符串的第一个公共子串,并返回该子串如:a b c d e

15、 f g e h i a a c d e f * * g e h i第一个为c d e f不许用strcmp（）char*Maxf（char*str1,char*str2）intel北京笔试题（2009-10-14 18:57:54）1：概率题。x,y为随机变量，联合概率密度 f（x,y） = intig（0,1）*dx*intig（0,x）*k*dy，k为常数，求k=? E（xy）=?注：intig（a,b）为a到b的定积分。2：A,B为随机事件，以下哪个正确A. P（A U B）*p（AB） C. P（A U B）*p（AB） 3: 信道带宽200kHz,信噪比10dB，求信道波特率?4：

16、以下代码运行结果是什么int main（）int a,b,c,abc = 0;a=b=c=40;if（c）int abc;abc = a*b c;%d,%d, abc, c）;return 0;5：给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最短距离的航班组合的代码。6：从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形还是圆形，为啥。（坐标不记得，大概是个圆）。7：离散卷机与DFT的区别与关系。快速求不满足2N长度的离散傅立叶变换的方法有哪些？如何用fft求N*M点的离散卷机？8：给出fir和iir的优缺点。9：如何计算线性标量量化器的量化噪声？需要那些假设？