intel笔试题面试题

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 sort b.buble sort c.merge sort
8. 哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stack
1。 pipeline 2。 程序流程图题目 3。 哲学家进餐 4。 32bit，64bit，两个平台上complier，linker，os kernel，library，debuger的性质 5。 const char * vs char const * (?) 6。 GDT and LDT 7。 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：如何计算线性标量量化器的量化噪声？需要那些假设？