|
|
楼主 |
发表于 2005-5-29 03:30
|
显示全部楼层
intel的笔试题 ~5 e, c/ N! w8 I
+ O9 z/ y2 u& ?" p1. 三个float:a,b,c / x" w/ U( [" a6 w |
问值 , U6 v; p. Z1 A, h8 I, {! ^ b
(a+b)+c==(b+a)+c
0 D- h9 S0 I4 u6 F: Q0 Q Z(a+b)+c==(a+c)+b
( w% |$ n C: V; |6 S8 Q; o$ R, ]
4 j c. j! L3 a+ Y2. 把一个链表反向填空 $ M* O2 S9 {8 ?
3 F; _* Q/ l9 @, U0 d' `5 X$ D
3. 设计一个重采样系统,说明如何anti-alias
8 _1 D& N+ ~8 x; E! q0 e6 R1 n. ?# N0 ^4 i; l7 e8 j
4. y1(n)=x(2n), y2(n)=x(n/2),问: , P9 D0 ~4 p% H3 V: s0 ?
如果y1为周期函数,那么x是否为周期函数 ) o) q- v' d* I. x5 R
如果x为周期函数,那么y1是否为周期函数 % \) s0 V- D- A9 |
如果y2为周期函数,那么x是否为周期函数
m- T3 m7 i8 p( e" ~8 @如果x为周期函数,那么y2是否为周期函数
7 O/ I& j: x4 y: A s& [) M: y- B- K2 \6 I9 x; r% [
5. 如果模拟信号的带宽为5khz,要用8k的采样率,怎么办。
# U# x3 Y% P' ?* L) h) d' `/ O* ]; U' @: Z' d
=================================
5 g0 I5 L; a; [4 Z/ b5 _* b8 t$ P5 u3 G0 q6 T+ A5 p2 Z! j
4. 某个程序在一个嵌入式系统(200m的cpu,50m的sdram)中已经最化了,换到另一个系统(300m的cpu,50m的sdram)中运行,还需要优化吗?
/ w/ F' B) e! ~1 V" F7 u1 A! [4 k8 m% `! A% K
5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
" k/ D: L9 y, e1 |7 o8 b6 p$ ?/ U4 _( g% _
7. 下面哪种排序法对12354最快
+ T* ]8 t2 Y$ x" j1 e. e3 na quick sort
2 V( P* l" N- a' o! u0 _( ]2 ^' zb.buble sort ! y7 w: m" X( B8 d6 q
c.merge sort
- X4 Z, F$ I- ^6 F7 P3 U2 v
; l' g e, L9 d+ M2 l P, a8. 哪种结构,平均来讲,获取一个值最快 4 x' k0 J9 t* D" @1 b
a. binary tree
+ T- X7 h* _1 Q; B8 Ub. hash table # i# ^, {% V# H- k: U
c. stack
0 T9 ]3 f3 j9 g
: p1 D2 U$ b0 w* a# ~1 T% x, n[ Last edited by 2002070344 on 2005-5-29 at 03:37 ] |
|