|
|
2012年校园招聘各大IT公司笔试题
3 |7 a% x5 q C* B M5 O4 d% x+ A
% |3 a: v$ W9 [4 W( n# U1 a# Q
6 a- R" E5 K9 k3 K1 y2011阿里云计算研发中心笔试题(45minutes)) o) `6 r$ N8 C3 H5 h- B
8 ~ L9 W5 Y4 z应聘职位：软件开发工程师-数据平台5 L# X) a1 R J# Z- H, o
: T- ^% W* X; q
1.状态转换图，有限自动机，正则表达式
- D9 [1 B' W% P( ~/ n2 F; ^+ f9 o6 T' h/ L9 W' C& A$ R4 Z
2.最小堆，删除堆根节点，画出任意结果3 S) h0 Y' U, P: }8 d
$ \2 u& P) i7 q3.Heap与stack在进程中的区别1 z3 Z" j# `& @3 `
9 P0 V. \' Q. a$ ^4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年 E; c3 d9 B; E
' B- m7 u* S( t+ Q- f q3 f
5.工厂分布距离最小问题
9 F+ C4 T5 A$ s5 _+ L* D9 `* h4 V" X9 P. O! e# E
6.多线程输出变量的所以可能值
( P; e: i( L$ |1 _& {3 |' M! e0 g. n5 J- f. t* x
7.补充题，堆排序补充
* p: P( e' A) x9 V7 v# }: g' O% o5 R+ o q0 y+ |
8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)6 p( Q" ]( l! d
- J$ S" J$ Z8 \8 K
) X3 J! a" [% K7 ]$ U1 U; n( a
2011百度校招笔试5 z3 x' P4 a \: F I
1 I% E3 Y: n( ?5 e8 w. _% F7 D" P……& V! q3 c. @6 s' p' X3 k
# _8 O+ X1 o- @9 H
三.算法设计题$ E, t B% Z9 p6 K% }4 x
( h6 u+ i2 N! F# V# @/ @; ]/ \8 v
1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
, E, g; j' k- p& y# I! ~
- \# O' e% d" p# E' s: O! J2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。
! ]0 ^4 w& D# `0 e, g; O
' A* z: ?4 ]% E# E/ v% M这两道题都需要详细写明算法与函数设计
# V. f& b6 p% I |+ H8 R- d0 e7 j3 }& _4 M9 @7 `" @8 C
6 S7 e$ L% U% J6 v* }% D$ s9 X5 ?+ l+ X$ R' h! m' S
……
# b* n( t" }) e2 c
5 w+ ?" u) i' Q( O2 h7 g: x1 f) O% G/ _0 a, b
360笔试两道编程题（C语言实现）
% w" b% k* Z, q2 q# b
& A+ X9 C% ~- L1 j, q' M) d……8 B" d" E3 Y0 x! q
9 H' H- p4 h: f: d8 h. a
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：: |2 p6 I3 ~$ `- W
char % strncpy (char * dest,cst char*src, size_t n);
; ]! [" r7 X. y0 Z& h9 N : j! K- z% J6 H+ a
37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：: [$ e! P. |- ?4 h, }
double calcrpn(int opnum, char* opstr[]);6 c4 D5 H; e1 z1 S/ Z
其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。' T# z2 N# N( Z7 v- G! e1 I8 Q w
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*
7 Y; Y; @" d" C$ O; G# U5 l) I* w1 @% u) Y- y2 Q
……
" R& G$ v5 ?! a8 V- s
8 ?7 G. U# f( l. `
- v' S. ]& J' |笔试（阿里云）
3 w) \' r0 `) x$ b) `6 d# t# U! g* Q7 {! N+ h3 O) [/ ~2 d
……- s3 J( A$ s% s2 x6 p
( m8 D" d. U% F% W8 @7 P7 M1.知道前序和中序，求二叉树；1 K! T$ i) K% ^
) h# {' r5 q/ p) r2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
3 a: L, h% I6 } h) @; h. h7 `4 }
! n5 A' P2 K _9 [ @4 u3 g3 e3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；3 a% k2 ~ r5 q! D G
5 y- U6 G. C/ K4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
. q3 a3 R: k. J( P7 U8 b! h
, D2 r; v, I6 _( S# A) r7 Z5.操作系统中：FIFO...LRU...以及相关的算法?0 }9 a4 }3 R% }( w& e, X {0 O/ W
( x% H+ r2 E: c" R& g* e8 J
6.链表的逆序；$ A7 f Y, Y- p' D9 `$ b# r1 ^
. f- Q T+ x3 T# @7.堆与栈的区别；1 H7 X! A: z) I. `
$ c5 @9 P3 B2 ?5 t……; d2 g, P4 S, O1 C2 C0 q# x
3 T1 F/ o4 o. }- G9 e5 _2 O# ~! N+ r- J全文2012年各大IT公司校招笔试题集合下载：" b/ I( P8 c2 P" k7 ~4 a7 T
http://bbs.aftjob.com/group-348-1.html0 ^$ f5 j6 x+ |
% d5 C8 q+ P8 o5 _% ?资料来源于阿凡提IT求职交流群% z1 \# O2 M1 B' @: o; ~, s
# b6 N; ?9 r6 B% N% @ w( B# |( o" Q1 T P# }$ m, i; ^+ H$ a' v$ K
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
: E# Y8 I6 `% N) p
, Y" h! u% U: c' Y% J+ d阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！/ N, E4 [/ x2 m* E, U
1.2012－金融求职交流③：95371773
7 ?6 }. c) W+ _7 { 2012－金融求职交流④：95371919
% ]8 v2 T `: B1 s: Q% d2.2012－会计求职交流①：7098899- q) ~' O0 ^$ U8 q$ ?. n
2012－会计求职交流③：21754384+ I" @" \& u# w% ?( }* u
2012－会计求职交流②：1289940
( V- i0 S% r$ v% ?. O3 f C% T3.2012－IT求职交流③：1289905
! Y8 X1 }6 j" G A! ~ 2012－IT求职交流④：94628451
0 g4 H) @8 i/ e/ j" r4.2012－通信求职交流③：953720375 k' ^: U; f' e+ R! w l1 _8 @6 @5 R
5.2012－硬件求职交流②:12131954 h: e& T) v* V1 L4 Y6 B6 x
6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡