|
|
2012年校园招聘各大IT公司笔试题
4 d! u2 Y4 q4 G- F
% x$ q. d) Z3 \/ X* Q$ q8 {' o7 W
+ X- d3 f( Y6 _6 Z2011阿里云计算研发中心笔试题(45minutes)
3 I, F: u) [3 o
% A9 R: c) Z, V6 }, s3 I. c0 A3 B. p9 L Q" G应聘职位：软件开发工程师-数据平台- i& Z, B! V8 D
0 E: z1 \! W1 b* W
1.状态转换图，有限自动机，正则表达式( i9 p# |( i; G2 r
( T8 K. N7 d# @, S$ U
2.最小堆，删除堆根节点，画出任意结果
7 B. x m0 k1 G) C1 a% H
! Q2 _: N9 D2 B" s3.Heap与stack在进程中的区别7 R" ~: [9 G8 \6 l. `0 d, }
* P1 u. k _# o: f$ K" D f& a1 K
4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年1 U* p9 B, V7 [
; [7 r$ }9 V. O4 |) N( P* p5.工厂分布距离最小问题6 W0 |9 N+ R, B! q2 \/ F8 ~
8 I6 K; o; H9 k# [9 ?6.多线程输出变量的所以可能值
+ _3 ^0 F, S; P# i O d0 `, N! Z
. s/ X2 D; W9 E7.补充题，堆排序补充- ^" n% O, R. d/ {+ H ]
& m2 }9 j; y1 G* t9 U
8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)
8 X/ T- L, A- [ L- k
: P8 ^& |( G6 J. e4 M
: V2 E5 R* k8 y5 Q- c; K7 f5 z0 {2011百度校招笔试
. l9 L ^- j8 W) S4 s+ z9 R8 [
# o; s! c. h$ ]# i" F. r……0 K) Y7 ]8 J0 C. B
: {" H; m1 }% P% `三.算法设计题
" n3 S9 F( j- \5 P9 i+ r2 D) \: E6 J e3 y
1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.$ o) T# T7 m5 D6 x/ x1 ?* n9 H
$ M) ~9 x4 z- ~$ {$ U
2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。 / z' B/ T% m) z/ p9 g1 O
9 U2 T! ^* C5 a4 h这两道题都需要详细写明算法与函数设计
4 N$ u2 a( ]5 @" s5 n* r2 a$ U: i" d8 |& v
0 ? ]7 Q1 ]- G2 ?, f9 h$ y3 b
……
/ L4 K2 e5 r( t- F7 }5 N: f6 A/ P' l+ _' c
0 c' i4 p8 M3 t3 r7 @
360笔试两道编程题（C语言实现）
5 q4 [& k8 Q; a5 m; k$ p! C/ ^. M) n) H) Y9 X
……
# J: ~- a* X* v
8 q' v% Q! u- N! D9 P, |36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：6 Z/ B& N* A' |, C1 F2 V2 x
char % strncpy (char * dest,cst char*src, size_t n);
; @5 J3 h/ ?. u$ G 9 ^' Y9 S8 P3 r% J. ?; _
37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
' N/ _- S& K0 P9 O0 \. q* kdouble calcrpn(int opnum, char* opstr[]);2 Y2 d4 T1 E. C( i; e0 r, w, F0 ^
其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
0 d+ S- a; X: m) \说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*+ S0 Y. y! Y) D- z7 C& U: h4 W* P
0 G6 Q( h8 g8 l* d) Q6 {6 t$ I3 x……* d+ O1 \" `! o* y3 q
' s) I) {% N+ D( }; T
' k0 A. E) z7 |
笔试（阿里云）
, t$ F& ~+ u' K5 K
4 ^* H6 @- E9 B……
1 }! G6 \. Q- w
; [5 x0 X0 W6 e% t8 `; h4 W3 f1.知道前序和中序，求二叉树；
8 K& x f5 a5 V3 T" h8 d$ w5 t3 l: b% I- J% `
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
1 |/ x- L$ L7 u0 z9 j
( ~/ {) u6 E( v& H3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；/ O' `4 y0 u! O3 U) b$ R/ U
5 I& L7 N& j. u8 r) g
4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；: k1 S6 a s4 b2 i( V
8 n3 @" b8 t$ A5 G5.操作系统中：FIFO...LRU...以及相关的算法?
: M1 T7 r/ \6 w; S# B, g- S
) K& ?* T% F: b: O' |0 \6.链表的逆序；, n, ?8 M. V; i# P6 Z# Z: T( K# ~
: h# k) F8 b' j( w; j7.堆与栈的区别；
' s3 c' U% o/ F4 L: S( g& [4 y/ A/ T1 l2 c' N6 M) w3 _6 E3 h
……
" G' B8 B) K+ Q
J1 T3 u/ r* N& o全文2012年各大IT公司校招笔试题集合下载：
1 _) X7 a7 b1 I% ghttp://bbs.aftjob.com/group-348-1.html$ _" o1 h7 a1 l& Q7 E3 O2 Q
x, C9 L9 i" b; a- b
资料来源于阿凡提IT求职交流群! j. C, O C$ {# c8 \8 ?
/ i( g; X& m% t( ^4 I5 M0 V) `9 R. W* T
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
) L6 a" q. h" y! i$ U( w5 O% w" R' d) @1 R, K6 {! N- y( T+ _8 I
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
4 F& j' m# g1 l0 W3 {8 @1.2012－金融求职交流③：95371773
, i Q7 \) a7 }5 }4 P 2012－金融求职交流④：95371919
% s4 k5 X8 I( U; ?8 T& R8 m2.2012－会计求职交流①：7098899# {) N, U% N; n$ V3 T
2012－会计求职交流③：21754384
, c5 c- |( p+ d+ } 2012－会计求职交流②：1289940
6 J, L. Y; M9 U# Z$ b4 F* g1 P# w- D3.2012－IT求职交流③：1289905 I* p9 _, n/ G
2012－IT求职交流④：94628451
& {5 c7 }' ^/ q$ m4.2012－通信求职交流③：95372037
* G5 Q( ~0 X& r1 R3 A5.2012－硬件求职交流②:12131958 J5 f4 @. |: W& j2 T5 J
6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡