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 

 

香港电信笔试题