Intel的笔试题

1. 三个float:a,b,c 外企吧-中国外企0g,^"M'W6cC1]/m
y
问值 外企吧-中国外企#Hyon^ZK2rx
(a+b)+c==(b+a)+c 外企吧-中国外企1u AG)c Ww$I
(a+b)+c==(a+c)+b 外企吧-中国外企PV5pu/Myd.lr*?
2. 把一个链表反向填空
:Q!pj:io7ulh外企吧-中国外企)g?#Zk.G6qK3X j
3. 设计一个重采样系统，说明如何anti-alias 外企吧-中国外企iu})vGin$FH;Kv

RAfz!Z4. y1(n)=x(2n), y2(n)=x(n/2),问： 外企吧-中国外企\I(xC xz!l~9|J:t
如果y1为周期函数，那么x是否为周期函数 外企吧-中国外企,yoeu%Ew3u1A
如果x为周期函数，那么y1是否为周期函数 外企吧-中国外企DG:c8}/pm
如果y2为周期函数，那么x是否为周期函数 外企吧-中国外企 p0m m)h3H#|MG
如果x为周期函数，那么y2是否为周期函数 外企吧-中国外企kN.b(b$uB Sn
外企吧-中国外企,_NZ.W~l"[X|L
5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。
JL!h^Y"o\;r@^B
^w6ppD1t@|6Cc3N5p4. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？ 外企吧-中国外企"q$I-A nCb

^&wp:u^ U6IYd&M5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
g$hA3}v ~HIZZ外企吧-中国外企#@*`+k@D$B}| k
6. 什么情况下，sin(x+y)+y ~ .... 外企吧-中国外企q3m)iEF:k2~gH&ap
外企吧-中国外企0N7S g`:T#V3V
7. 下面哪种排序法对12354最快 外企吧-中国外企WMBbOXQf
a quick sort 外企吧-中国外企]UY1@"Qm5tf7A
b.buble sort 外企吧-中国外企&]4Bv9ZR#H'I6l8F
c.merge sort 外企吧-中国外企 A1hS"p5s

.I9x.dN*SZ P*t8. 哪种结构，平均来讲，获取一个值最快
$R~~3d+sa. binary tree
x!wH'B}/i p+g*vPb. hash table
1NdAlU9Cl ?bE-Sc. stack