EMC2008校园招聘笔经

32道基础题
各种广-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛4 {1 @! s' X) g2 G4 U# _# h* P
四选三的编程-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛& n; z+ B$ c9 ^; M
1.链表找从后面数的第k个节点-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛6 t6 r: L( i, c+ \
2.二维矩阵螺旋输出
3.N点X-Y坐标找炬力最近的两点$ _3 ]& _6 C! r
4.数组找三个绝对值相加最大的数HiAll论坛2 T: e$ A0 W2 u! D. s! ^$ `1 R9 d  p
英文短文
你认为未来十年omputing industry的最大变化
- Y: Y* q0 l; m5 T" ?/ N1 a8 W* t
编程的题除了第2题其他都要计算时间和空间复杂度大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。1 F7 T. r+ D8 }, J2 V
智力题&数学题：
1、A,B两个人，分别拿正整数，贴到自己额头上。能看到对方的，不能看到自己的。他们知大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。+ L/ R% t* t5 f0 C. d
道，彼此的额头上的数字相差1。
A：我不知道我的是几大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。  C" z& s6 _. v$ T& ]: A* V0 y4 Y
B：我不知道我的是几bbs.hiall.com.cn6 ]: M% L% z& @2 d( \
A：现在我知道我的是几了
B：我也知道我的是几了HiAll论坛% p2 T, |# P0 m) U: W

答案，A，B额头上分别的-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛9 s/ i+ d+ I6 t; p# m6 g
1，2
2，1-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛% G7 `' w0 E( N- F; E7 D
2，3
3，2HiAll论坛) B6 @/ N) I% k; u% _4 F
4，3

2、f(n)=50的阶乘*5的n次方
问，使得f（n）和f（n+1）末尾的0的个数相同的最小的整数是多少
                                                                                                                     bbs.hiall.com.cn* o& t4 O/ u8 M
答案HiAll论坛8 a2 g2 z) e& O/ C- a) I7 a1 ]" _8 D
34HiAll论坛) |' R! E7 i, ^: W4 q
35应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛3 O. b5 b' u4 Z- h- R. X
36
37bbs.hiall.com.cn+ u; b. o1 E" f
其它大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。* `3 ~. C% J- N  q# W) ]1 s
思路，由 smallmajia提供，我没本事做出来：应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛7 t& x$ d; ?* ?7 X
第一遍，奇数忽略。偶数提出来25个2*（1*2*3……24*25）
第二遍，再把（1*2*3……24*25）里的奇数忽略，提12个2出来，剩下（1*2*3……11*12）
第三遍，提6个出来，剩下（1*2*3……5*6）大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。- F% R5 ^; U3 b' L
第四遍，提3个，剩下（1，2，3）-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛9 Z- t+ M/ S9 U! L5 E, Q( ~
最有，提1个大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。  M) W! q3 L/ g/ m! Q$ B" _
这样的话，是25+12+6+3+1 = 47
然后 50阶乘里，本来有5的因数的个数要减去：应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛2 F9 Q. m0 j$ Z0 d
5,10,.........50  包含10个5的因数
25，50          每个包含的是两个5的因素。所以还有2个大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。9 V/ Q) P% R9 X. s: G$ P; h" i, J; @

这样的话：应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛" N7 g% g- g+ B1 z3 w
25+12+6+3-10-2=35 （答案35）-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛9 b: m# e9 Y1 Q/ D& \. D" E

3、2 7 28 63 问后面两个数字应该是什应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛$ ^3 \' h: w9 a
125 215HiAll论坛  Q+ W; A! P  D" m  h
126 215bbs.hiall.com.cn8 J' L6 p5 c4 _# Q
124，217-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛% f  q8 @6 i7 U& m
125，2171 x' Q# Q, i. N9 }
其它8 \% A8 M8 K1 x: W  U& D. u
4、5个圈连成环，圈是红色或者白色，等概。问没有两个红色的相邻的可能占几分之几。
11/32HiAll论坛1 J7 r4 X7 |6 p9 }; h8 F8 W5 ~
6/32大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。/ }% t5 ]  |' x& H  S, V3 s
等答案- \. V% {& I, j5 V% p
其它
5、一个边长为1的正方形，设顶点顺时针依次为 A，B，C，D。在每个边的中点连一条线到bbs.hiall.com.cn1 I# J$ x* N! ^& ?2 j2 ^6 S+ B1 Q
对边顺时针方向那个顶点（譬如从AB的中点E，连到C）。这四条线在正方形的内部为成一个大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。5 I! L2 L7 H$ Y
小正方形，请问面积是多少
答案
x/16（3个）
1/5-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛5 R3 V" @/ G( \1 H- g0 e' L5 |
其它bbs.hiall.com.cn0 \2 S, A$ Z# |: ]  o" `
                                                                                                                     大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。) ~7 D2 {1 O, `0 C2 M
                                       bbs.hiall.com.cn: D4 G- Q4 \1 r2 z' S# l- p7 Q
这个要画出来有难度大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。5 M5 z( `8 d% u: D+ n$ k- b
一个边长为1的正方形，设顶点顺时针依次为 A，B，C，D。在每个边的中点连一条线到对边0 {( k7 ]* l8 I+ ]5 G
顺时针方向那个顶点（譬如从AB的中点E，连到C）。这四条线在正方形的内部为成一个小正HiAll论坛) j; f1 m+ @& o
方形，请问面积是多少
答案应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛, y' s. i5 Z( c- L! ?9 d' d9 a
x/16（3个）应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛5 Z/ G' ?/ N' ^2 q

应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛/ F0 b$ M- |; B' x
智力题&数学题：-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛: e3 {9 M* E4 J% M$ v& x5 h
1、A,B两个人，分别拿正整数，贴到自己额头上。能看到对方的，不能看到自己的。他们?
道，彼此的额头上的数字相差1。应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛$ {7 u8 q+ Z, P+ V: E
A：我不知道我的是几应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛9 _$ G- |! M6 H$ z
B：我不知道我的是几HiAll论坛9 ~' S$ V- U" C& ]
A：现在我知道我的是几了应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛6 e5 e: D: K$ B4 B, `, ~
B：我也知道我的是几了大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。9 ~& ~! ]# N) B+ R) p
答案，A，B额头上分别的应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛7 H3 D% W- {* L! }! {- {: N
1，2大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。; H! |, z( F2 U/ ]+ _' K2 V
2，1
2，3应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛6 _; o6 G0 ~  p/ q0 b9 ?# G
3，2
其它# y5 k* V# [3 @

最后一个答案是 4，3
不是其它。
bbs.hiall.com.cn8 T# n! x) j; y* c1 Y' y
bbs.hiall.com.cn/ ^. O' L8 f3 J$ o
3、2 7 28 63 问后面两个数字应该是什
125 215
126 215-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛0 q5 k' s% g. {. _. J4 m
126 216应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛( l) X8 l" s+ b7 q4 L) ^' O  j
**（记不起来）应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛# [. D; V/ r0 J1 g7 [
其它-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛; e9 |7 l$ L4 V" Y9 {
1，2，3，4，5，6 立方加减1HiAll论坛' [; {7 I7 H, T4 G: w
--bbs.hiall.com.cn% V2 l+ |6 m+ u3 Q
bbs.hiall.com.cn  d4 @8 |2 Q" u( ]$ ?( m
这个题实在是不会。。。阴影的想当然的写了个1/4
数组那个是i的三次方+（-1）的（i+1）次方, S4 n* G' b+ e. J$ v" G) C
另外一个是50里有25个偶数，另外把4，8，16，32挑出来，就是25+1+2+3+4=35个2，所以从) t0 J: U+ b, O" r
5的35次方开始零的个数开始相同大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。6 Q8 ~/ `) w% Q7 p; r/ W! W
--

我的想法是，第一遍，奇数忽略。偶数提出来25个2*（1*2*3……24*25）-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛5 t3 V0 K! y: D$ R1 n+ q
第二遍，再把（1*2*3……24*25）里的奇数忽略，提12个2出来，剩下（1*2*3……11*12）
第三遍，提6个出来，剩下（1*2*3……5*6）
第四遍，提3个，剩下（1，2，3）大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。+ _( @& U. \' w9 E6 N2 m! |2 V
最有，提1个
这样的话，是25+12+6+3+1 = 47....不知道哪里错了 :-(
2，4，6...50 25 个bbs.hiall.com.cn0 ]  p( ]/ J& M6 r/ ]# o+ c4 }
4，8，.......48  12 个
8,16,.........48 6个HiAll论坛. A& x; C9 ]2 C
16,.........48 3个
5,10,.........50  10个
25，50          2个应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛) W6 |0 j5 ^+ i
25+12+6+3-10-2=35
35那个直接看有多少个2就行了9 [% A; g8 ~9 S
和5相乘等0的只能是偶数，也就是2、4、6、8HiAll论坛/ X; t; h- }$ b$ R
其中
2=2*1
4=2*2
6=3*2
8=2*2*2; v& T  I& t: p- o4 r% M' J
一共7个2大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。+ Z' C  v: q# f8 b) v) v5 o! C( Y
1到50一共5组，所以是5*7=35个大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。1 f- o0 x7 u; N3 P: l0 ?9 z

A：我不知道自己额头上的数（看到B是2，自己有可能是1或3）-大学应届生求职第一社区-中国最大的大学应届生求职招聘论坛/ E- A# P  D/ W) e( W) p$ o: N
B：我也不知道自己额头上的数（看到A是3，自己有可能是2或4）HiAll论坛$ t" g, l( R  n5 \- p/ `- {
A：现在我知道自己额头上的数了（如果自己是1，B肯定知道自己是2，所以自己是3）bbs.hiall.com.cn3 T6 V) A  m  S
B：现在我也知道自己额头上的数了（猜到了A的想法，自己肯定是2）bbs.hiall.com.cn% H5 |5 ~7 }% @+ ^9 j' S. E2 Y* B
发信人: feiyangdn (feiyangdn), 信区: Jobbbs.hiall.com.cn) L7 V* x7 t: D
标  题: Re: EMC笔经
发信站: 北邮人论坛 (Sun Nov 11 21:27:44 2007), 站内HiAll论坛* \" [; e2 f8 @" P$ d
3 2
A看到B头上的2后不确定自己是1还是3（心想我要是1那么B一定知道自己是2），B看了之后大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。4 r; N; r" }1 ~; [2 |/ d1 s: {- z; }
不确定自己是2还是4，由于B不确定自己头上的数字得出A不是1，那就是3了；既然A确定了3 U& J$ V0 q! }8 Q2 O
，B也该想到自己2了。; R5 P7 |( w) a! [6 }+ X. o" L8 X& \

发信人: sidneychen (Sidney), 信区: Job
标  题: Re: EMC笔经& L% d5 S! f2 L- K6 ^
发信站: 北邮人论坛 (Sun Nov 11 18:11:25 2007), 站内
智力题&数学题：bbs.hiall.com.cn# M0 F1 w% C) f
1、A,B两个人，分别拿正整数，贴到自己额头上。能看到对方的，不能看到自己的。他们知                                     HiAll论坛; K5 F, C3 A& g( X) [5 a
道，彼此的额头上的数字相差1。
A：我不知道我的是几
B：我不知道我的是几应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛* E9 m$ u6 t) m$ l/ @5 N
A：现在我知道我的是几了
B：我也知道我的是几了应届生求职论坛，应届生论坛，在校生求职论坛，大学生求职论坛- j$ i1 G- m+ A' _

答案，A，B额头上分别的
1，2
2，1
2，3bbs.hiall.com.cn, R2 \' n; x$ A% T6 Z
3，2' [7 m5 H2 v8 M0 e
其它HiAll论坛$ @8 j# S) Q* ]& G! Z
最后一个答案是 4，3bbs.hiall.com.cn- e! b8 ?, z  p/ H/ p
不是其它。
大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。+ i8 S1 M6 A0 ]6 j- c: r
有一题大意是下面：
#include <iostream>bbs.hiall.com.cn# M+ \( w; {% @! U" }1 A6 M
class A大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。- r; ?2 n4 }6 z- D& E+ M
{
};大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。% e: _6 j" n. i
int main()HiAll论坛2 q6 x% i  s3 ?' `/ `2 }
{
std::cout << sizeof(A) << std::endl;[36m          [m
return 0;
}大学应届生求职招聘论坛，是广大学应届生求职，在校生求职、交流、互动的论坛。2 c6 }- h1 g6 R+ ?8 H
结果是1，为什么不是0呢，那一个字节都存什么了？