intel笔试题&面试题
来源:巧巧简历站 2.57W
HYPERLINK "" o "Noway Space" Noway SpaceJust another weblog
Wed 5 Sep 2007
HYPERLINK "" o "Permanent Link: intel笔试题&面试题" intel笔试题&面试题
Posted by noway under HYPERLINK "" o "显示笔试、面试试题的所有文章" 笔试、面试试题
2005笔试 :
1。高效的内存管理2。8皇后问题面试q:(2) 编译中的问题:全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化?设计时候如何具体的实现。
(3) OS相关的问题,内存访问,cache等(包括cache在整个系统中的位置,画出来,并解释)
(4) 解释例如mov ax,100H 这样一条指令的cpu, os, memory等都完成了什么样的工作。
(5) Strlen()的C语言实现,不能使用任何变量。
(6) 编译中display表的一些问题
(7) 一个hash函数,输入随机,现发生冲突,如数据集中在某几条中,问怎样处理hash函数保证高效的访问,怎样实现?
(8) 把Switch()case…语句翻译成三元组。
(9) 一个byte(用C语言实现计数其中1的个数),给出最高效的实现方法。(位域)或者查表最快的;
(10) 上海有多少个加油站?你是怎样解决这一问题?
(11) C语言参数的入栈顺序?为什么这么实现?
(12) 你的最大的优点和缺点分别是什么?
(13) C语言中字符串的翻转,最高效率(时间和空间)的实现?
2004
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最快a quick sorte sorte sort
8. 哪种结构,平均来讲,获取一个值最快a. binary treeb. hash tablec. stack
1。 pipeline2。 程序流程图题目3。 哲学家进餐4。 32bit,64bit,两个平台上complier,linker,os kernel,library,debuger的性质5。 const char * vs char const * (?)6。 GDT and LDT7。 1+110){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)IF I= 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的区别与关系。快速求不满足2^N长度的离散傅立叶变换的方法有哪些?如何用fft求N*M点的离散卷机?
8:给出fir和iir的优缺点。
9:如何计算线性标量量化器的量化噪声?需要那些假设?