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

aftyingjiesheng

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

% z0 r2 e* t% ^5 W4 x1 x2 ?
; E2 Z' U9 e. Q2011阿里云计算研发中心笔试题(45minutes)

# E7 V, R. _: O8 N应聘职位：软件开发工程师-数据平台

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

+ E- |9 h- @( R$ w$ C% v3 ~2.最小堆，删除堆根节点，画出任意结果

5 ?- c  A5 I5 D; w9 k3.Heap与stack在进程中的区别

6 j% }/ {$ \" P0 h+ x$ S& F9 N4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年
5 M! d0 E, @: z/ S" k
5.工厂分布距离最小问题

6.多线程输出变量的所以可能值

7.补充题，堆排序补充

6 x  r3 E7 ~5 i! g8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)


. Q& {1 \8 j3 e& `% S2011百度校招笔试
- d' s! d9 S/ W6 J, x
: w$ o. u' C, Z# [8 s……

三.算法设计题

) G; m8 B8 ]3 j; i! [7 E$ ^" m1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
3 O8 E, i5 w6 y/ [: n( f4 V* k' d
2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。

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

  H: W8 ]5 I5 S/ V+ B! \

……
$ W1 V) D* V% y5 z2 b6 k

* _9 q8 W  R* H  i- b360笔试两道编程题（C语言实现）
) \) b1 |& W9 z& m# @' M
……
9 S  R+ ], f  I, |" h
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
char % strncpy (char * dest,cst char*src, size_t n);

9 I$ Z- `8 ~; y3 ]  ~$ J37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
, a4 n( X/ x; P  Z( x! Rdouble calcrpn(int opnum, char* opstr[]);
! {# n% e: e0 n4 |) m其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*
( o$ M: e5 L- r0 ]. o
……
7 Y7 ?/ \7 H" k/ C6 f+ v" Z
( H/ a6 a& Z4 Y$ J6 s, a5 R( Y
/ \5 ~1 \" E3 i/ u- x' O! X0 {4 a. j+ t笔试（阿里云）
# k7 t+ P$ x7 C, E
……
! h2 k3 f+ [. [/ Y7 i# z, g4 U0 v
/ S2 I, A( a! x1.知道前序和中序，求二叉树；

! y# R9 G2 E0 L4 l/ g/ e0 v$ c2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?

7 F5 n6 j3 v: f) |7 F3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
3 a5 i# a4 F9 S! z: R$ a
4 _  g* ?' b- Q& H, S4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
3 _% h1 ^" j+ F, `
" t% P4 P- a* @) J  n$ V9 ?4 T5.操作系统中：FIFO...LRU...以及相关的算法?

6.链表的逆序；
7 W, l9 X, F2 k, B/ P& L
; j) f& K9 W" ~6 Z! o2 Q8 f  [3 W7.堆与栈的区别；
8 y: T3 ]" k7 l+ x' M2 ~
& t1 `: {6 R1 q, p; `  t6 P……

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

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

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

; @* y! a, E' p) y' ~阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
! p: E9 s; {- p1.2012－金融求职交流③：95371773
5 Q1 U8 @3 V: D' h3 k) x  2012－金融求职交流④：95371919
2.2012－会计求职交流①：7098899
  2012－会计求职交流③：21754384
' E% x# x! p  ^+ j7 }- O% [  2012－会计求职交流②：1289940
3.2012－IT求职交流③：1289905
  2012－IT求职交流④：94628451
4.2012－通信求职交流③：95372037
' n7 p$ O! @! X6 Q5.2012－硬件求职交流②:1213195
. T. {% G+ }  r' Q& V6.2012－快消求职交流②:71333482

hra963com

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