Work 版 (精华区)

发信人: yekai (冻死我也要光着腿), 信区: Work
标  题: INTEL面试题(转载)
发信站: 哈工大紫丁香 (2001年11月05日12:43:09 星期一), 站内信件

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最快
如果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 ~ ....
a quick sort 序法对12354最快
b.buble sort
c.merge sort
8. 哪种结构，平均来讲，获取一个值最快
a. binary tree
b. hash table
c. stack
大家讨论一下答案吧
--
          　  人生是一条随时改道的河流
　　              只有大海是终极不变的命运
          　　        选择爱你
        　          　选择一种无法抗拒的宿命
          　　    把所有结果
          　　留给时间与风去证明

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: pe6.hit.edu.cn]