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

aftyingjiesheng

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


2011阿里云计算研发中心笔试题(45minutes)

9 w" C: G' k- Z# E应聘职位：软件开发工程师-数据平台

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

2.最小堆，删除堆根节点，画出任意结果
, i; V$ g; L! m5 d
3.Heap与stack在进程中的区别
6 i, Y% e5 E/ e9 \: O
4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年

  y% _3 h" C0 L& ?  ~5.工厂分布距离最小问题

; c& Y; D$ u6 P0 K7 q5 @6.多线程输出变量的所以可能值

$ \) o6 n" H0 a! ^  U' L' ?8 U7 c7.补充题，堆排序补充

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

7 l2 E8 U3 N" ?2 I0 h7 L* I2011百度校招笔试
+ e. {3 P6 k) n; n  Z( J/ a
- [  v6 y# @1 e  n4 M……

: U* L" |) \. e% b+ n+ N, U' E, Z8 F三.算法设计题

( V) Y) M; E+ B& g1 z1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
0 M7 ]* ^6 h7 W) J3 N, A5 {1 N
2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。
2 w% M. @2 ^) \9 `* b" i- I
这两道题都需要详细写明算法与函数设计
! ]/ p) ^* N) ]7 n: Y* p! M
; b3 ]( v/ K) ?# f9 {9 L; D$ }

……
3 B  V5 Q# T) X# ^# t" Q4 M6 b
5 S- P' p' z% `
: m+ Z4 T5 E9 Q360笔试两道编程题（C语言实现）
) S: f* y7 M3 T- V- P, |
0 e' }2 `8 N- |1 c8 J% s……
7 l% ~( g, i9 ^/ j
$ L( T5 Z6 u8 B# f- ~- X( w8 l# N36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
! P0 v1 J' r2 @( _char % strncpy (char * dest,cst char*src, size_t n);
8 X1 o8 U0 W, D! x# o
37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
! d; P; I1 f2 C6 U/ ^" y# Jdouble calcrpn(int opnum, char* opstr[]);
$ @6 m- U( |: l* n6 v: B5 M7 N. L其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
0 }* @! p1 G8 |& J7 X* {" b说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*

/ T. H5 p+ U; L3 e# _% k5 L" g……
% E7 I' k: P0 K' _7 p! O

+ u% ^5 x3 F" {. Q/ K笔试（阿里云）
/ S- v) M. }( y( G, w8 m
  X% M2 [4 f( p* X# R, y/ n……

1.知道前序和中序，求二叉树；
" `6 Z4 x8 }8 m* h) C( _
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?

3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
) z6 W% [# v1 [! [
  m! B3 O( _$ J- |. M4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
8 @$ J2 p) b* {0 p2 j
: k" t- `" F- N6 y4 S# J" j5.操作系统中：FIFO...LRU...以及相关的算法?

6.链表的逆序；

7.堆与栈的区别；

……
  o1 l% b& R3 U
" V) r5 J& c: p: F. ~3 [全文2012年各大IT公司校招笔试题集合下载：
http://bbs.aftjob.com/group-348-1.html
# X) G4 L% t) Y8 p. [
/ k3 _% v; s5 T* X资料来源于阿凡提IT求职交流群
9 r) p# e: g- J$ o, O7 F. A

关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php

) }+ U; K/ W: l" W7 e7 v阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
3 f) m3 T! ?8 @* L! G  j) X, b1.2012－金融求职交流③：95371773
# J6 m" ]  a) O% G+ V  E8 o: p) q  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
- R+ s; r9 e8 Q( w  2012－会计求职交流③：21754384
0 M& V) B2 x: p  2012－会计求职交流②：1289940
) X" h. d3 t  v0 ~3.2012－IT求职交流③：1289905
7 o4 k( W0 D6 V5 X( F- @% _  2012－IT求职交流④：94628451
) b: w9 E. P) Z7 o- d4.2012－通信求职交流③：95372037
+ d- h6 E( d8 ^# i( r5.2012－硬件求职交流②:1213195
6.2012－快消求职交流②:71333482

hra963com

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