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

aftyingjiesheng

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


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

$ {7 s& d: q( [- }应聘职位：软件开发工程师-数据平台

$ F& S, A4 K. ^6 }' ~/ ^( R5 k& G1.状态转换图，有限自动机，正则表达式
2 d& q( U7 l2 |
' e0 T3 i& J6 @) \$ I% |2.最小堆，删除堆根节点，画出任意结果
8 S' A: y# v0 h
3.Heap与stack在进程中的区别

+ ^$ I% Z5 p, q6 T# `' c7 o4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年
1 _% s, h; U4 R2 `% x. h
5.工厂分布距离最小问题

- U$ f% ]. B4 r9 x( a. Q0 i6.多线程输出变量的所以可能值

7.补充题，堆排序补充
8 @8 X5 V1 J1 c8 q: ^+ e
, n. b0 ~$ B9 J1 t8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)

, L) t* T+ R7 I2 Q+ }  R  V
# G$ x" Z& o" ~7 w6 M1 d; n' U) {2011百度校招笔试

……
3 l( r  s( ?+ v8 `3 B& X1 m
7 {8 m. w$ d7 ^; _三.算法设计题

% U/ ^4 U& Y% e; S# I9 b1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.

* t- [, ?* I$ k0 U6 D0 Y2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。

这两道题都需要详细写明算法与函数设计
  f4 ^% }; @  F7 U
- I. ?% u& B- ?( ]) D. x! i7 s8 J& z$ I
; g" l2 A- y6 k' k
……
& D4 z9 m8 L6 b4 w) M
; S7 v$ ~/ r4 x
360笔试两道编程题（C语言实现）

. u9 Q0 e: {) f……
) O3 a5 _8 t$ _7 k
) |! t% K3 m7 C, ^1 L36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
char % strncpy (char * dest,cst char*src, size_t n);

2 x  _* g( F; l& v( E" r$ l37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
double calcrpn(int opnum, char* opstr[]);
- Y1 |0 C1 Z5 H2 ]# j  e其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
7 {7 _. s8 w) _: u% M# r; [4 x4 x说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*

……


# p4 j6 Y0 w. l; q0 X9 R" o笔试（阿里云）

5 R5 B' i1 ^$ p8 d, [( i……

, |8 x7 }5 ?! d& J) Q8 j" y1.知道前序和中序，求二叉树；

% Z  f/ W" }& T, C+ }- s6 j2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
& \- u+ _2 M' V; A9 _; M* q
8 Z- `4 U& c; q4 s# y" g  _3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
- A# I: R8 g) a$ N8 U& H
4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
0 z, R4 u) Z  k3 [
5.操作系统中：FIFO...LRU...以及相关的算法?
/ u2 V8 ^6 [1 @8 s* ~* Y
6 E4 R. d+ |- {. z9 B/ S- c6.链表的逆序；
0 i7 t+ I9 w+ e
, b+ m0 C: j- |0 C7.堆与栈的区别；

……

全文2012年各大IT公司校招笔试题集合下载：
; G9 U! M: z+ t% k0 f' ghttp://bbs.aftjob.com/group-348-1.html

9 e5 k8 T! M! ^& w资料来源于阿凡提IT求职交流群
; P: y' ?# g; _( l& }
) H5 N: e0 h4 V# i* w& Z
3 l  p- ?3 g4 w. f- U7 a( {关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php

阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
1.2012－金融求职交流③：95371773
" M8 I% `6 c1 f8 d  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
+ E' j9 ?! ]% ?' n1 y  2012－会计求职交流③：21754384
  2012－会计求职交流②：1289940
; R* E3 _: L, k2 u% m  V  l6 T3.2012－IT求职交流③：1289905
: w! x1 i# S" C+ s. D  2012－IT求职交流④：94628451
  X1 W1 R: N3 b3 m' J" r4.2012－通信求职交流③：95372037
' |& y# E4 J5 f3 ~5.2012－硬件求职交流②:1213195
6.2012－快消求职交流②:71333482

hra963com

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