Intel的面試筆試題

　　1. 三個float:a,b,c

　　問值

　　(a+b)+c==(b+a)+c

　　(a+b)+c==(a+c)+b

　　2. 把一個鏈表反向填空

　　3. 設(shè)計一個重采樣系統(tǒng)，說明如何anti-alias

　　4. y1(n)=x(2n), y2(n)=x(n/2),問：

　　如果y1為周期函數(shù)，那么x是否為周期函數(shù)

　　如果x為周期函數(shù)，那么y1是否為周期函數(shù)

　　如果y2為周期函數(shù)，那么x是否為周期函數(shù)

　　如果x為周期函數(shù)，那么y2是否為周期函數(shù)

　　5. 如果模擬信號的帶寬為5KHZ，要用8K的采樣率，怎么辦。

　　4. 某個程序在一個嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個系統(tǒng)

　　(300M的CPU,50M的SDRAM)中運行，還需要優(yōu)化嗎?

　　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. 哪種結(jié)構(gòu)，平均來講，獲取一個值最快

　　a. binary tree

　　b. hash table

　　c. stack