Intel的笔试，大家看来都不想交白卷

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


☆──────────────────────────────────────☆
??? netwarm (netwarm) 于 2002年11月06日21:29:53 星期三 提到：

我来试试（绝对不是标准答案）
^_^

Intel的笔试题
1. 三个float:a,b,c
问值
(a+b)+c==(b+a)+c??? 值为true
(a+b)+c==(a+c)+b??? 值为false
?? 这是考虑了单精度数只有7位有效数字
2. 把一个链表反向填空
??? 开一个堆栈，正向搜索，把地址入栈，然后弹出填充
3. 设计一个重采样系统，说明如何anti-alias
??? 什么是重采样系统呀？？？？：（
Others? processing.........

【 在 CtrlC (转载文章专用帐号) 的大作中提到: 】
: 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),问：
: .................（以下省略）


☆──────────────────────────────────────☆
??? netwarm (netwarm) 于 2002年11月06日21:39:04 星期三 提到：

补充：如果a==b==c的话....
【 在 netwarm (netwarm) 的大作中提到: 】
: 我来试试（绝对不是标准答案）
: ^_^
: Intel的笔试题
: 1. 三个float:a,b,c
: 问值
: (a+b)+c==(b+a)+c??? 值为true
: (a+b)+c==(a+c)+b??? 值为false
:??? 这是考虑了单精度数只有7位有效数字
: 2. 把一个链表反向填空
:???? 开一个堆栈，正向搜索，把地址入栈，然后弹出填充
: .................（以下省略）


☆──────────────────────────────────────☆
??? BiTree (~~~~~~~~~~) 于 2002年11月06日22:00:33 星期三 提到：

对于第一题,第二个也不一定是false吧
【 在 netwarm (netwarm) 的大作中提到: 】
: 我来试试（绝对不是标准答案）
: ^_^
: Intel的笔试题
: 1. 三个float:a,b,c
: 问值
: (a+b)+c==(b+a)+c??? 值为true
: (a+b)+c==(a+c)+b??? 值为false
:??? 这是考虑了单精度数只有7位有效数字
: 2. 把一个链表反向填空
:???? 开一个堆栈，正向搜索，把地址入栈，然后弹出填充
: .................（以下省略）


☆──────────────────────────────────────☆
??? netwarm (netwarm) 于 2002年11月06日22:06:19 星期三 提到：

可能，如果a=b=c时可能是对的
【 在 BiTree (~~~~~~~~~~) 的大作中提到: 】
: 对于第一题,第二个也不一定是false吧
: .................（以下省略）


☆──────────────────────────────────────☆
??? BiTree (~~~~~~~~~~) 于 2002年11月06日22:06:57 星期三 提到：

4
(1),是x(n+2T)=y(n/2+T)=y(n/2)=x(n)
(2),是y1(n+T)=x(2n+2T)=x(2n)=y(n)
(3),(4)由对称性,也是

【 在 CtrlC (转载文章专用帐号) 的大作中提到: 】

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


☆──────────────────────────────────────☆
??? vander (大青蛙) 于 2002年11月06日22:10:07 星期三 提到：

那么可能这样吗：
d + x * (c + x * (1 + x * (a + x)))
一共三次乘法。

【 在 netwarm (netwarm) 的大作中提到: 】
: 5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
:???? 5次吧(不是合法汇编，不过能说明问题)
:???? MOV AX,D
:???? PUSH AX
:???? MOV AX,X
:???? MUL C
:???? PUSH AX
:???? MUL X
:???? PUSH AX
:???? MUL X
: .................（以下省略）


☆──────────────────────────────────────☆
??? netwarm (netwarm) 于 2002年11月06日22:11:45 星期三 提到：

呵呵，高！
【 在 vander (大青蛙) 的大作中提到: 】
: 那么可能这样吗：
: d + x * (c + x * (1 + x * (a + x)))
: 一共三次乘法。
: .................（以下省略）