2012年校园招聘各大IT公司笔试题

aftyingjiesheng

2012年校园招聘各大IT公司笔试题
( N* ]. v) z, \3 W; v

2011阿里云计算研发中心笔试题(45minutes)
1 h% A6 r2 w8 T  l
' |" O0 O" ~) w* |3 U/ Z5 z8 x应聘职位：软件开发工程师-数据平台
% n0 P: n! Z0 w  G
1.状态转换图，有限自动机，正则表达式
) x) F. I: l+ [4 A( {! |) V5 m* F
, N; s7 S% n( k! r) y; x& x2.最小堆，删除堆根节点，画出任意结果
1 U) Z+ y2 H3 }: Q$ @7 u
3.Heap与stack在进程中的区别

4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年

6 j; C- w- t% k6 y, W5.工厂分布距离最小问题
5 o5 u+ y( y& T
, R2 d, B$ X4 k# _+ l2 F) i( R6.多线程输出变量的所以可能值
, W) Z: L1 x* x$ B+ C: N  F" {
7.补充题，堆排序补充
5 B& Q, u$ B6 |. ^/ f9 X- g$ j
- n& _5 y6 P6 i. l6 R8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)
5 M% S0 c" O( r5 Y9 K
  c. m# h+ B) w! {$ U2 D9 |+ u
2011百度校招笔试
1 T) F: \' J' i
$ H% x  S  `$ J/ q$ l2 ?) k……
9 I* b5 K" J1 n! T+ J' |* K
9 W& Z$ c' Z- Q6 K7 k8 V, g2 K, S; C三.算法设计题

1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
9 G' g: s7 c/ j5 u( ~' L
: P6 _* Q" ], H6 x9 Y0 q6 V2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。

; p. C. I. J+ {) A* m: J* `这两道题都需要详细写明算法与函数设计
/ `6 t5 l9 Y! M6 J

" m0 N( c: v" I, z
……
  B6 Q( o" b' I5 P7 I. f  F

360笔试两道编程题（C语言实现）

……

36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
) n: i: e7 ~  H/ d, Dchar % strncpy (char * dest,cst char*src, size_t n);
. c& ~9 J' d. q
+ `- b( e5 r  D+ y37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
* M4 }0 R2 [; }+ u! i; B  z; cdouble calcrpn(int opnum, char* opstr[]);
! g+ e; E3 N0 ~: O  z其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*

……

* z% L& x3 h$ p  W
) \0 T  I0 a3 l3 e9 X7 o笔试（阿里云）

7 H/ ~4 E' n8 g0 p……

1.知道前序和中序，求二叉树；
# O% }9 W& |3 [0 w
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
% x! j* D, h6 s
3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；

5 o. k% D  t' p/ k. N3 |4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；

& }! B& V. h1 n+ v6 B7 @5.操作系统中：FIFO...LRU...以及相关的算法?
3 s; j/ _! a7 q" d; N
$ b: t4 O6 U8 v& j) P5 B6.链表的逆序；
( k  J9 ~& _2 `8 Y, ^  I, B" D
$ H. y) J: k! \! u7 Y7.堆与栈的区别；
! e9 d) M* q, Z
……

全文2012年各大IT公司校招笔试题集合下载：
http://bbs.aftjob.com/group-348-1.html

" Q, s% g) k; h! {资料来源于阿凡提IT求职交流群
, }' P0 X4 M+ T# g: w4 u
; ?' ^5 X2 ~! _' ?8 C
3 {) z' J  A( Z5 ~& i关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php

1 y4 s0 c" u" d( s阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
- c1 m* X9 R. t" f* f$ O1.2012－金融求职交流③：95371773
7 ?- V+ P3 w5 d( C$ P1 O  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
  2012－会计求职交流③：21754384
! W8 m; R; p  H9 u, \( E5 O0 Q  2012－会计求职交流②：1289940
3.2012－IT求职交流③：1289905
  2012－IT求职交流④：94628451
0 n( S; W) T4 a9 _" c4.2012－通信求职交流③：95372037
5.2012－硬件求职交流②:1213195
6.2012－快消求职交流②:71333482

hra963com

带翅膀的不一定是天使，我妈说，那是鸟人。