|
|
2012年校园招聘各大IT公司笔试题
( y% J4 o2 T& g, U/ {( x; A9 M2 k
9 |+ `7 S9 c% r0 t0 b& S
: R4 U# d( J% T+ \* Q2011阿里云计算研发中心笔试题(45minutes)
1 b* [. }. I Y4 l5 I# r* J% U* `& z& o
应聘职位：软件开发工程师-数据平台
5 a; ^3 A5 |1 Y" }6 M) B, y- a/ p) L" p# C
1.状态转换图，有限自动机，正则表达式
* u3 @% x8 |9 M1 S
6 D- ]$ E3 `+ s9 U2.最小堆，删除堆根节点，画出任意结果
u7 q( S3 f1 `0 g5 d% }, x4 q) v; i4 N9 L/ I
3.Heap与stack在进程中的区别6 `3 X* g8 { L$ T6 k' q& n8 y5 u4 p
8 U4 `5 d. _' R4 w
4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年
/ {/ A/ ]8 G! l2 W% [% X6 l; [
, V V& w" q6 s: l* [5.工厂分布距离最小问题
3 o7 H Z2 J9 |7 y" _; e$ h2 I7 x( O) _% r; e5 M# H+ \
6.多线程输出变量的所以可能值
. f7 f1 D2 U' k/ V+ Y) c5 G$ B% g& C! m2 P5 j' H1 C
7.补充题，堆排序补充% R" w" l' r9 e$ X- t
- G( N3 ^% g- X; F# r: Z0 E$ ^8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA), E: }7 x' D4 ~! ?# B2 T! x
; C l2 H2 J* P+ z- U: P# y2 k
* m) k2 }4 R8 _" a
2011百度校招笔试0 U o" k( P# S `: X. p
4 J4 b: ~# D2 O p( D
……
# _8 Y3 ]7 Z( r3 j
. J' h5 q% @3 [0 q2 a8 ^" \三.算法设计题
" a% I" s4 T5 v$ Y0 ]* G6 v. |
, b5 u. R6 A6 W* C3 W) P1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.
. a+ \1 V2 [! U3 q: B& U: V+ F: V
, S& p; f7 i6 L' w2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。 - k$ c) ?( }, C4 X* j% F; S8 B5 Q! {
7 N1 _6 ?, P% P! K4 k2 T# Q9 o这两道题都需要详细写明算法与函数设计! m( u* ?4 t* }7 n% v$ D
& d6 A$ ]. d) P7 ^( h0 b
& I8 X# ~. N Q& w. R: d
& q5 L, ~9 r* A9 s
……
+ w" }. P- e# |7 a7 b7 r2 j4 w- I2 E3 c
5 {1 S7 W1 x0 X7 x
360笔试两道编程题（C语言实现）8 O! ?5 A- f" y% g( I" }. g0 t3 _- @
l! j2 f% h( p7 D' `! j……8 A4 p* D9 E# T% D& J) a
0 w# t& D g7 t! n/ V3 _0 h( g
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：1 G7 O3 M: w& p/ [+ t
char % strncpy (char * dest,cst char*src, size_t n);& o- i D* [/ p3 ^; i
( H& \3 M7 J& B* `37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：7 j# g# ^- _$ T$ |# `" S& p& K
double calcrpn(int opnum, char* opstr[]);
& s7 x3 L% p3 d. J5 z f其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。& ]) s8 D0 B/ Y# D
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*6 f( |/ U/ t8 N. e+ [: K% {5 e% O
- ?7 l, m! d9 K& V. b/ `% _ X& s# X
……
3 R$ ?7 Q7 y) m. i4 ]% w( J' r! Y5 m0 A) n @# Z
5 l k3 q* o" y
笔试（阿里云）# ^# I8 q( X2 X
7 d% W, Q7 \& b* {4 h……& E$ H4 Z( g" C3 Q6 | H
# w7 H4 A8 e6 K: O' u6 R: |
1.知道前序和中序，求二叉树；# H$ H; Q6 l) [7 [9 c2 @0 K
# p4 l) h( P+ b. q
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?- D j9 w: d; ~/ Q- P$ Y8 _
2 W# ?& P4 |3 {4 @7 W3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；, A; J. i/ i% }( G* Z
# Z% A) W; v" S$ ^9 \2 H
4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；
. L& V/ d/ y! C- z, C4 l( l$ e. g9 M5 s. j2 S2 x) f. S }7 J$ f7 F
5.操作系统中：FIFO...LRU...以及相关的算法?; o1 e$ v8 @5 d- c+ Y
6 z9 m2 }1 D5 X6 @: @0 L6.链表的逆序；" v+ U1 l+ F/ I) g( f6 ]
% {3 U9 V( K0 t1 t$ B
7.堆与栈的区别；8 W5 J* Y; r: u) ~
4 M6 d l6 j: m: |……# ^/ N1 K8 A6 S1 P4 [7 y
$ R; U9 Y( Y. E& \, r全文2012年各大IT公司校招笔试题集合下载：- B/ V; {9 ?, D
http://bbs.aftjob.com/group-348-1.html
* p. T! f2 A( P) z2 o6 g
$ f1 \' X3 L7 y5 Y" i \资料来源于阿凡提IT求职交流群( b- ^4 N! u$ E$ r1 H+ T
! L0 h; f2 U& X2 r- m+ U6 e: J9 G/ h4 S6 q7 f0 n; Y
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
& U- W( ^, C9 p& ^3 L0 p, W( \9 D- U; [4 x$ F
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！! c" z! o @& J, W
1.2012－金融求职交流③：95371773; m6 H& P b$ x* v4 w% A
2012－金融求职交流④：95371919 X3 _) e+ X* `4 B& B/ C* Z
2.2012－会计求职交流①：7098899
8 H* z; V4 O3 R. V 2012－会计求职交流③：21754384
_ s. F) J5 ~9 K5 r 2012－会计求职交流②：1289940( P! K% b. r& u4 K: m
3.2012－IT求职交流③：12899051 [. m1 v, D8 Z7 ]. U0 ^2 p$ Y" h+ Z1 u
2012－IT求职交流④：946284517 V* j! G& w9 c% P
4.2012－通信求职交流③：953720372 o( g# A4 `9 |( C* s% O
5.2012－硬件求职交流②:1213195$ `" Y% u. f' F6 j* S" h2 A' S" [
6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡