intel的面试题大家来看看
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。浮点数预算不满足结合率，交换率应该是满足的，具体不太清楚，期待高手回答
后面的题......还想去intel试试运气呢...
[解决办法]
谁想来intel我可以内部推荐一下，最近公司招人，本科2年工作经验，研究生 1年，英语可以作为工作语言，（必须过六级）
[解决办法]
六季没过...
[解决办法]
4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果y1(n)为周期函数，那么x(n)是否为周期函数 //如果y1以T为周期，T为奇数时，x以T为周
//期，T为偶数时，以T/2为周期。
如果x(n)为周期函数，那么y1(n)是否为周期函数 //对，周期为2T。
如果y2(n)为周期函数，那么x(n)是否为周期函数 //这两道题应该给出条件当n为奇数时，
如果x(n)为周期函数，那么y2(n)是否为周期函数 //y2(n)=0
7.bubble sort
8.hash table
[解决办法]
第5个估计是 x^2为单位，然后x^4只需要两个x^2做个乘法，同样处理x^3.
[解决办法]
5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。
这个要做内插
[解决办法]
to nemokingdom(邪恶的电脑)
我觉得第五个可以不用乘法，所有乘法都可以用加法和移位操作代替，最少可以是0，只是不敢肯定是否有些无理取闹
第7个，我觉得还是qick sort快
第四个，问题更多：如果y1(n)为周期函数，那么x(n)是否为周期函数，
y1(n) = y1(n + kT)=> x(2n) = x(2n + 2kT)也就是说x(n)的偶数点是以2T为周期的，奇数点，who knows～
[解决办法]
to lddLinan(粪青多了，社会自然和谐了)
第7个。对于12354，如果选择1来划分的话很慢。bubble只需要4次大小比较就可以了。而且，无论选择哪个元素划分的话，至少需要5次大小比较，且不说下次是否需要继续划分。
第四个，你可以画出来看看，奇数点，实际上周期是T.
| | | |
| | | | | | | |
| | | | | | | | | | | | (周期为T） =>
| |
| | | |
| | | | | | （同样周期为T）
[解决办法]
to AbnormalSubmarine()
哈希表是建立键值到实际值的映射。比如对于a={1000，1001，1002}这个数组来说，
可能的哈希函数f(x)=1000+x,也就是
a[0]=0+1000=1000;
a[1]=1+1000=1001;
a[2]=2+1000=1002;
所以不需要查找，直接通过哈希函数获得。
[解决办法]
我的观点是：
(a+b)+c==(b+a)+c 不等于
(a+b)+c==(a+c)+b 可能相等
因为浮点数相加，涉及到科学计数法谁向谁对齐精度的问题
第二题可能等于是因为如果使用FPU的话，因为FPU的寄存器位数跟CPU的不太一样，这么浮点数一进一出会损失精度。所以a+b+c和a+c+b到底精度怎么损失有可能会不一样。
[解决办法]
第8题，把stack放在binary tree和hash table之间，真是奇怪。
就单取值而言，stack应该最快，直接栈顶的pop up，hash table至少还要计算个hash值，binary tree就不说了。
