|
|
楼主 |
发表于 2005-5-29 03:30
|
显示全部楼层
intel的笔试题 3 z* f* s7 B) z
! `7 D0 t/ Y9 M& ]4 p: y9 I
1. 三个float:a,b,c
* u9 T, b8 N* |) M" E; ~ r# q1 C( o问值
- o0 o. y3 [8 N5 I& {0 ^(a+b)+c==(b+a)+c
`; ? l2 `/ x( d" ]& o(a+b)+c==(a+c)+b
2 Y. ~) t- t! q% q0 ?$ V1 X. D$ E+ u5 B" a
2. 把一个链表反向填空
+ ?( @$ [0 R' ]8 Q, J. A; A+ ^+ e, @& T1 E N1 J2 a
3. 设计一个重采样系统,说明如何anti-alias
% r9 x) e: b, `7 _0 E& |9 r" O" D* n: x9 G3 N
4. y1(n)=x(2n), y2(n)=x(n/2),问:
* R# i1 R3 Y0 J# Y' R. M如果y1为周期函数,那么x是否为周期函数 . G' R$ u5 L/ ?# }2 G+ I
如果x为周期函数,那么y1是否为周期函数 + u" U3 {, ?, g5 P: X! r
如果y2为周期函数,那么x是否为周期函数
: T, ~" g; i4 t5 F# W/ A- p如果x为周期函数,那么y2是否为周期函数 & k; `, Y0 I9 s2 V8 ^1 V
; O8 Y7 j% T: O( m
5. 如果模拟信号的带宽为5khz,要用8k的采样率,怎么办。
1 q: l1 v4 v9 u9 p# ^! [3 Y+ ~7 K0 n" ~5 B- P1 R8 P
=================================
" G) G2 Z j# J6 A: O0 L/ n: G, G* L K1 v2 ^' B; K& b3 V; I8 q
4. 某个程序在一个嵌入式系统(200m的cpu,50m的sdram)中已经最化了,换到另一个系统(300m的cpu,50m的sdram)中运行,还需要优化吗? 3 h9 o: V9 g! ]! T$ d8 {* l* m
$ F& n# L" h0 F% ?% k C
5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
4 E! a0 _4 @* i x/ m# K% t
5 K5 P+ F- r" B- Z1 i! i7. 下面哪种排序法对12354最快
: v! ~, Y# C5 M* M( k1 {a quick sort
7 _9 X6 v# T3 H @3 w+ sb.buble sort
9 A+ s9 N) ]8 h. u) ^- Mc.merge sort % {7 g0 [& }* y) J' N
% a6 |. j0 } n. V: J c
8. 哪种结构,平均来讲,获取一个值最快
1 F6 |, Q2 x/ j: c1 {a. binary tree
# d, w% Z. w3 Sb. hash table " t g0 {1 W `
c. stack* s, _3 e) P f0 C+ |5 F
2 ]# d$ B1 O) f5 ]" O[ Last edited by 2002070344 on 2005-5-29 at 03:37 ] |
|