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

aftyingjiesheng

2012年校园招聘各大IT公司笔试题
2 h1 [: C/ C0 i1 ?/ t
+ M4 _) D: U+ N7 r0 B; w& ?' o
. W# k  Y7 \+ B1 [+ G2011阿里云计算研发中心笔试题(45minutes)
3 R0 @+ n6 \; z% A4 Z3 ]: l, P0 h
应聘职位：软件开发工程师-数据平台
, G- A( }% j# a2 r! ~
1.状态转换图，有限自动机，正则表达式
+ F7 E$ I1 t: o1 }
2.最小堆，删除堆根节点，画出任意结果
( z+ L" ~7 k2 @, ~! Y
$ e3 g, a1 u- L: T2 O0 G& E3.Heap与stack在进程中的区别
7 A% a2 }) h3 n7 z0 K
( |5 r3 T5 S+ H+ ^4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年
; _& C. J3 T9 X0 \7 R  m. |
5.工厂分布距离最小问题
7 p+ M% @# G8 H7 y8 |) {: h
6.多线程输出变量的所以可能值

7.补充题，堆排序补充

8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)


+ W# l& O  ^2 D1 G" E2011百度校招笔试
* f  S8 u2 @" C# H# ]7 i
……
* _- w& V+ [8 V! P5 J
三.算法设计题

1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
8 @" M$ Y  [' l# B0 O$ V5 }
2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。

这两道题都需要详细写明算法与函数设计


" O8 `, l9 H5 r2 j! c5 M  l
……


8 Y* y5 n: e' \+ h7 ]360笔试两道编程题（C语言实现）

……
$ k' F, G4 Z4 q& T1 Q" }1 U) t7 n
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
char % strncpy (char * dest,cst char*src, size_t n);

37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
double calcrpn(int opnum, char* opstr[]);
# x+ J3 X4 Q2 ?& q" B9 [5 R其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*

……
; @$ H1 c/ ^( |  L) G
) w" v  W( N) d: ]: P( m
; J/ L7 x, _  @笔试（阿里云）
# `0 {  }1 o: u- O( h
……

1.知道前序和中序，求二叉树；
2 s! y/ l9 z2 C% X6 u$ [
1 y9 \1 b' p! e2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?

; a. g  C$ u# `8 R3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
# X, \9 f' V$ f- K9 r, I
( U. x" p. r  J' \$ o( G6 U4 F4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
+ v6 S$ K1 D0 z+ q7 g8 {/ m& l
5.操作系统中：FIFO...LRU...以及相关的算法?

& `% A. h4 x, m* n7 p5 E# r; _6.链表的逆序；
, r  \1 @: A, p
8 E2 F9 p$ i0 o1 y  t  I# k7.堆与栈的区别；
# q3 M' i) ^8 r5 f' V2 F
' p. R6 |+ v! h9 p- G3 r……

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

0 S8 D' z. V9 ?资料来源于阿凡提IT求职交流群

6 A; J5 I8 s  d. K; d  [% _) u! w
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
) r5 G, e; R+ B( Y  k
) ?( b' F9 D& Q  m5 R6 v& Y阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
1.2012－金融求职交流③：95371773
  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
6 j/ m9 |" l4 ?0 L9 z: s1 X# T' [  2012－会计求职交流③：21754384
  2012－会计求职交流②：1289940
3.2012－IT求职交流③：1289905
  D; P- K& e. |  2012－IT求职交流④：94628451
4.2012－通信求职交流③：95372037
5.2012－硬件求职交流②:1213195
- @, e7 g. t- Y7 w5 ~( P6.2012－快消求职交流②:71333482

hra963com

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