Intel面试笔试题.docx

1、Intel面试笔试题1、 自我介绍2、 为什么要录取你3、 你做了多少项目；有没有过失误，产品有问题了怎么查找，怎么弥补；跟上司有没有意见不一致，怎么解决的；工作体系架构是怎么样的；讲讲跟团队合作方面的案例；你自己认为有什么优势来Intel4、 南北桥各自的作用？ : 北桥,南桥是主板上芯片组中最重要的两块了.它们都是总线控制器.他们是总线控制芯片.相对的来讲,北桥要比南桥更加重要.北桥连接系统总线,担负着cpu访问内存的重任.同时连接着AGP插口,控制PCI总线,割断了系统总线和局部总线,在这一段上速度是最快的.南桥不和CPU连接通常用来作I/O和IDE设备的控制.所以速度比较慢.一般情况下

2、,南桥和北桥中间是PCI总线.南桥芯片主要负责外部设备的数据处理与传输。北桥芯片的主要功能是数据传输与信号控制。它一方面通过前端总线与CPU交换信号，另一方面又要与内存、AGP、南桥交换信号。5、 2、一个链表，不知道header指针，只知道其中一个节点指针，要删除这个节点？ 6、 : h-a-b-c-d-. 不知道h位置，只知道p指向c，要del c，不能破坏链其他节 : 点情况！ : 前移，del next : 7、 3、MFC中几个macro作用 : #define (name) do_#name (x) do_x : #define (name) #name (x) x :8、 再加一

3、些： 9、 你认为一个好的Project leader应该具备那些特点 10、 你认为自己有哪些自豪的地方适合Intel，技术的或者非技术的 11、 PCI总线上的设备发现与资源分配的过程 计算机的接口卡一般会用到I/O端口、存储器空间、中断及DMA等计算机资源。传统ISA接口卡通过更改跳线来避免多块卡之间的资源冲突，PCI接口卡则摒弃了硬件跳线，由软件统筹分配资源，这被称为即插即用。为实现此功能，PCI协议除了可以对I/O空间、存储器空间读写外，还定义了对配置空间的读写（C/BE0C/BE3=1010、1011）。所谓配置空间，是指映射到每块接口卡上的256字节的特殊功能寄存器。设计者事先在

4、配置空间的指定位置写入需要申请使用的资源量，主板上电后，由PnP-Bios读取各卡的配置空间，对它们所需的资源进行统筹分配，再将分配结果写回对应的配置空间地址，完成自动配置。12、 对于Cache的认识，至少有两个面试官问了这个问题 还有一下想不起来了，大家补充吧intel笔试题intel笔试题（技术类）4道问答题，1。 你觉得C程序中为什么会有main(), 有没有想过 exit,return,或什么都不做 都能够让程序正常终止2TOTAL个人伟一圈， 从1开始数到N,谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人，#define TOTAL 15; int xxxx(int N

5、) 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 (_;) /*是不是还有一句*/ while(!ringnextstart); return nextstart +1; 3. 一到互斥锁题，着一种状况下锁失效。 记得代码，不过懒的写了，上题写的都累，太多了，觉得不是一研能看出来的， 4。 VLMI (是不是这样缩写？）和 super scale 从

6、architecture角度看是什么 突然想不起这道了。列举intel四种架构 我再加几个题目 记得几个：1.GPIO 在那些场合可以应用？2.main用EXIT,RETURN或者不用时，程序退出的解释！3.15人排圈数数出列（数到N的），求最后出列的人？添加程序完成上述功能?br / 4.还有一个互斥的问题编程解释5.从VIEW和SUPER SCALAR观点看CPU ARCHITECT?6.列出INTEL的芯片结构系列？还有一堆有关INTEL ACHITECT的多选题！ 以后大家早点学习IA啊！ 还有-，增加中1。关于c的main函数2。15个人循环报数，报到N的出列，找出最后留下的那个人，

7、算法填空题3。找出一个给出的并行解决方案的错误情况4。关于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. 设计一个重采样系统，说明如何anti-alias4. y1(n)=x(2n), y2(n)=x(n/2),问：如果y1为周期函数，那么x是否为周期函数如果x为周期函数，那么y1是否为周期函数如果y2为周期函数，那么x是否为周期函数如果x为周期函数，那么y2是否为周期函数5

8、. 如果模拟信号的带宽为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. 下面哪种排序法对12354最快a quick sortb buble sortc merge sort8. 哪种结构，平均来讲，获取一个值最快a. binary treec. stack 1。写出下列信号的奈亏斯特频率（1）f（t）1cos（2000pait）sin（4000

9、pait）（2）f(t)=sin(4000pait)/pait(3)f(t)=(sin(4000pait)的平方)/pait2.填程序把一个计算mn的程序填充完整，大概的意思是：有一个全局数组char sBUFSIZE利用这个数组计算，就是每个单元存放计算结果的一位，index小的存放低位，index大的存放高位3。有两个线程void producer()while(1)GeneratePacket();PutPacketIntoBuffer();Signal(customer);void customer() while(1)WaitForSignal();if(PacketInBuffer

10、10)ReadAllPackets();ProcessPackets(); （1）有没有其他方法可以提高程序的性能（2）可不可以不使用信号之类的机制来实现上述的功能4。优化下面的程序(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(8)T7=T3*T5(9)sum=sum+T6(10)I=I+1(10)IF I20 GOTO (2)考的题目大致上是这样的：CS考题：大约三四题涉及体系结构，诸如pipeline，缓存的hit-ratio之类,考了一些C/C+的知识有一题类

11、似IQ题最最恶心的是有个写的很烂的程序，让你填空，反正我在15分钟内没作出来，可能我比较弱吧。EE考题：一题关于恒比码，是一种纠错码。一题是FFT一题枚举类型定义的（似乎应该放在CS里面）又一题IQ程序实现八个皇后问题3如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。 4某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（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把

12、一个链表反向填空。 8下面哪种排序法对12354最快？ A. quick sort B. buble sort C. merge sort 9哪种结构平均来讲获取一个值最快？ A. binary tree B. hash table C. stack 10 #include “stdafx.h” #include 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 10) ReadAllPackets(); Proce

13、ssPackets(); （1）有没有其他方法可以提高程序的性能 （2）可不可以不使用信号之类的机制来实现上述的功能 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;main()char*s=CEAeded;sub(s,6);printf(%sn,s)求结果4*交换两个变量的值

14、,不使用第三个变量,即a=3,b=5交换后b=3,a=5unsigned char a=3,b=5;5*#define N 100void GetMemory1(char*p)p=(char*)malloc(sizeof(char)*N);strcpy(p,Have a good day!);char*GetMemory2(void)char p=Have a good day!;return p;void main(void)char*str1=NULL,*str2=NULL;GetMemory1(str1);GetMemory2(str2);printf(nstr1:%s,str1);pr

15、intf(nstr2:%s,str2);6*构造N个结点的单链表返回链表头指针,要求链表中各结点顺序与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为head-5 4 3 2 1 ,补充程序#define N 10typedef struct Nodeint data;struct Node*next;NODE;int Get_Data(int i);定义省略Node*Create_u()int i;NODE*p,*Head=NULL;for(i=0;iVP=New NODE;P-Data=Get_Data(i);_;_;return Head;7*N个结点链表,每个结点中存放一

16、个字符,判断链表存放的字符是否中心对称,即a b c c b a或a b c b a,补充程序typedef struct Nodeint data;struct Node*next;NODE;bool Is_symmeic(NODE*head,*int n)char DN;int i,d;_;for(i=0;iDi=head-data;head=head-next;if(_)head=head-next;while(head)_;if(Di!=head-data)return false;head=head-next;return true;8*str中只含有大写和小写字母函数change_

17、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)_;stri=*;_;return_;9*求两个字符串的第一个公共子串,并返回该子串如:a b c d e 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北京笔

18、试题(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) = P(A)P(B)C. P(A U B)*p(AB) = P(A) P(B)3: 信道带宽200kHz,信噪比10dB，求信道波特率?4：以下代码运行结果是什么int main()int a,b,c,abc = 0;a=b=c=40;if(c)int abc;abc = a*b c;printf(%d,%d, abc, c);return 0;5：给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最短距离的航班组合的代码。6：从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形还是圆形，为啥。(坐标不记得，大概是个圆)。7：离散卷机与DFT的区别与关系。快速求不满足2N长度的离散傅立叶变换的方法有哪些？如何用fft求N*M点的离散卷机？8：给出fir和iir的优缺点。9：如何计算线性标量量化器的量化噪声？需要那些假设？