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

aftyingjiesheng

2012年校园招聘各大IT公司笔试题
: v& N& h5 B! x. e% ?. W2 I
5 p. Q4 K& f3 [# G
2011阿里云计算研发中心笔试题(45minutes)
" W- f8 U; g6 _' P' ]) w' S5 i
应聘职位：软件开发工程师-数据平台

2 u  S" ?" s0 Y* n4 b3 V3 ^1.状态转换图，有限自动机，正则表达式

5 }: g" R. c- H/ |  n" J  W2.最小堆，删除堆根节点，画出任意结果
& }9 v) L; {% O2 T
3.Heap与stack在进程中的区别

6 i: C) D0 x3 D: F- |3 W# o4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年

5.工厂分布距离最小问题
8 o! Y# k8 E( K  H6 k
6.多线程输出变量的所以可能值
8 U/ s% }3 @; P0 x; E
% p" ^) s7 j$ A" c5 O; Y7.补充题，堆排序补充

/ R8 w+ ~! Q( W! [! X# }  K8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)


$ |7 j$ ?  R0 H3 i- e& n2011百度校招笔试
/ M4 E% q) \5 M; }' P
……
% a/ V" q! f" R1 M5 j2 U' ~+ ?
4 e. O  ?/ a9 O' u( {" f三.算法设计题

1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.

2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。

! K  h4 n2 h$ ?% E9 Z. I$ ^这两道题都需要详细写明算法与函数设计
2 x$ A" |  \  X( k- Z  P" F
- V6 f% R! s8 _# v0 k

6 R% W+ F+ G" z- {8 s1 C2 G0 s) \……


$ h9 B9 {9 H, `% Q9 k; B1 R360笔试两道编程题（C语言实现）
3 p8 @- ~: r1 Q. t
……
/ U% `& h8 Q7 l
3 ?7 l( A# B" j) K36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
char % strncpy (char * dest,cst char*src, size_t n);
2 @6 L1 `1 l% J7 u2 q
( q7 w) a+ u4 b" \6 l0 F3 S5 q8 T  v37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
- q% ]4 Y, H8 p& P# Z- B/ Ydouble calcrpn(int opnum, char* opstr[]);
其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
: r+ s9 u/ J# T, D# x说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*

……
. E( {( @- M- [: u2 c) W

3 f7 \3 L; P+ |6 K笔试（阿里云）
6 T; K1 B4 F, u# ^! k5 P
6 U. r" ~. p/ Z( ~6 N9 i- y……
1 _& f, N* o: ~0 D" q0 t; O
6 S- Y9 m2 ?5 _* s; g7 ^1.知道前序和中序，求二叉树；
8 b8 w. h- n* @) ]0 y* q
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?

3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
, ?9 ^' q7 M: _  M6 n
4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；

& v8 k* G. d+ A7 [9 Y, Q5.操作系统中：FIFO...LRU...以及相关的算法?
0 q- ]% b/ l+ Y$ R: s9 l. {- W) v
6.链表的逆序；

7.堆与栈的区别；
* Q' g, r& G. z* ]! q0 h
7 n" O% f- `. y# H+ B6 g……

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

资料来源于阿凡提IT求职交流群
. h+ c' S8 O' N) k# a

* g' W8 b& P$ B# c* P关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
$ T) R/ ]% ?2 ]. A$ h6 d
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
3 ?. k* L) m$ q, E! \1.2012－金融求职交流③：95371773
  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
  2012－会计求职交流③：21754384
3 O4 z# X% e0 A7 s# v) O7 A9 E0 E  2012－会计求职交流②：1289940
3.2012－IT求职交流③：1289905
  2012－IT求职交流④：94628451
4.2012－通信求职交流③：95372037
+ g1 D0 L4 u* m* X+ \5.2012－硬件求职交流②:1213195
6.2012－快消求职交流②:71333482

hra963com

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