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

aftyingjiesheng

2012年校园招聘各大IT公司笔试题
8 K& C& B% c  b% N# K
# q/ E& o) r! ~: C
' q/ ]8 u9 [! {( S. K' H  d" n$ T! B2011阿里云计算研发中心笔试题(45minutes)

$ y/ \, X  P/ `" a% P# u应聘职位：软件开发工程师-数据平台

1.状态转换图，有限自动机，正则表达式

" \+ N) s9 o' Z3 D7 \: o; j5 U2.最小堆，删除堆根节点，画出任意结果
: F1 S) l- i: g6 e7 `9 @: h3 N% T
( j0 w6 G- `8 w$ H8 u3 ]3.Heap与stack在进程中的区别

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

5.工厂分布距离最小问题

6.多线程输出变量的所以可能值
0 n2 w5 K2 S; l; \: D& F- o  J
  B0 S" b8 u, x) Y  b8 O7.补充题，堆排序补充
% J$ o; Y% Z* q4 P0 v. j6 \% y
8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)
0 k( X# g0 ^5 l$ l% W* p  l" Y
' S9 G8 S9 [( u, ~" C4 V) E
2011百度校招笔试

! V* @  l; m# k5 n! f. b7 S……
$ s7 i; {" c6 g8 t* N9 F' ~
4 E" n* [5 q1 {" q, Z; m4 y1 k' x三.算法设计题

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

2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。
" S4 N1 I6 ?- T# e0 ^7 e4 H( V3 A
这两道题都需要详细写明算法与函数设计

5 G5 T( `/ r% X3 C( V7 \; R

……


7 {5 c8 D  ~" f5 R: u3 R" b, K360笔试两道编程题（C语言实现）

; i" e0 M5 R9 Z: T" Q8 P……
; a) O" Z% T8 Z& b
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
' U6 g& d4 r  m) c6 M3 v( e: w9 Bchar % strncpy (char * dest,cst char*src, size_t n);
0 I' u0 j2 M  p- X* Q' R
37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
double calcrpn(int opnum, char* opstr[]);
其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*
4 c* G/ ?. V& q3 N7 H% t
2 r- ]5 ]$ A9 h  X& `……
( `/ P# y) n- J' i) X/ a
/ k' h) s1 f# x0 \. ^
" d& [" g3 b; z笔试（阿里云）
# u8 ~4 S4 L0 @
……
: f1 U' B1 f+ N- p
1 o  W' f# N2 o1 ^1.知道前序和中序，求二叉树；
1 S& e. R6 Z( A6 W- L
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
$ y) a1 W1 u; p; z- ]: H2 p9 S; b
6 X4 w7 G+ R3 t  v: c$ j3 K3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；

4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
1 g; @3 v; N* S/ U0 M# u$ @
5.操作系统中：FIFO...LRU...以及相关的算法?

0 t  E2 }3 O9 [3 l% y6.链表的逆序；

7.堆与栈的区别；
3 W/ Y  T/ j* X2 Z- a
……

9 \  F9 R  N* V' {全文2012年各大IT公司校招笔试题集合下载：
http://bbs.aftjob.com/group-348-1.html

资料来源于阿凡提IT求职交流群

+ Q! ]5 C& x) n# ]( e  J' ~
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
/ h5 G. O3 Z7 }1 i. l; K
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
1.2012－金融求职交流③：95371773
  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
( U, t6 s' G8 S; z! N7 z  2012－会计求职交流③：21754384
  2012－会计求职交流②：1289940
9 W) {1 B2 B8 t6 y3.2012－IT求职交流③：1289905
  2012－IT求职交流④：94628451
1 k0 O" K$ o# d  A4.2012－通信求职交流③：95372037
5.2012－硬件求职交流②:1213195
6.2012－快消求职交流②:71333482

hra963com

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