|
|
2012年校园招聘各大IT公司笔试题
8 ~* o& @, q# j) a
4 Q l1 v* B( Y/ U6 b4 y/ ]; b2 X* w# B2 B0 }
2011阿里云计算研发中心笔试题(45minutes): F" ]7 K3 x2 ^9 Z
% z# d; v5 ^% ? f# F. [应聘职位：软件开发工程师-数据平台
# Z8 C6 \2 W$ b" b7 Q) |/ t2 w. t
2 w" A: y. `9 C. u1.状态转换图，有限自动机，正则表达式2 j$ M) R; q0 {1 G+ y$ T- K) U
4 J9 h; Z# U* @" }. A
2.最小堆，删除堆根节点，画出任意结果! |) ?1 K9 X1 u+ U$ R
9 _' t; M9 ?# D- w. e' t
3.Heap与stack在进程中的区别/ ~. t, y3 c) ?9 }
1 {* ?+ J5 |+ i- p% E7 Q; w2 P. ?
4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年0 O! w" B' k2 c: t
6 O) _ K9 B4 e8 n- k. C
5.工厂分布距离最小问题* c; J$ ^9 N1 K" w. e+ u9 l/ A/ K/ @" K
: |$ s5 n$ j* r u
6.多线程输出变量的所以可能值
2 q( Y) Z$ h; P5 [, P
9 W* |4 K. \* K$ F7.补充题，堆排序补充
|! Y( I, p$ J0 i8 l
# h8 e( D# @5 h9 n3 ~* g8 }+ ^: J8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)
N4 \1 o7 y1 x( @4 Q. b& l$ S( g( i5 r3 \0 W
& v4 Y- t% \, ?& Z
2011百度校招笔试1 l- z: A8 K6 a5 k' N
" U( |( _. G6 _& k7 I8 |% R
……& E' Y( y5 w9 C8 H; k3 f' U
8 i; F4 w% J9 ?1 B' @" G$ p三.算法设计题
V4 S. R8 d9 }+ U
+ N7 m: s2 A5 f' }1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5. M4 i5 V) [+ q+ t0 m, i
$ W# c) G4 H" C7 d* K0 n2 |& l2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。 + N0 I) Z8 K* @# F! j/ S* T2 b
: l! H& `# ?2 }, F9 y% h这两道题都需要详细写明算法与函数设计
- d9 T+ p8 c0 E1 T4 z1 ?0 ]$ o$ i& y! y9 ]3 v: O
# ?: D/ o Q% G% S( {7 n4 m* d9 W! ?) A! j5 a
……
% s0 `( x$ z0 r% _6 b, C: ]; v! g) b9 q
; S& O9 [9 }# ?( w
360笔试两道编程题（C语言实现）" R3 S+ K& l- W% z! A U/ d6 Q
6 N, M5 X8 {" }9 Y7 ]2 M* T. g
……3 b$ L# Q& b! F1 V6 ~
* P# f1 g7 _6 A. c3 }5 Q
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
5 z3 [7 {: Z8 R9 c6 q9 X- f6 r. wchar % strncpy (char * dest,cst char*src, size_t n);
+ A% K( Q$ V4 X f9 z2 _ 3 |: M( @, F3 z. x/ f
37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
) ~7 D4 |, C, L% b6 a+ J6 W- Ddouble calcrpn(int opnum, char* opstr[]);
1 w3 V+ N( E4 f3 }! t: [0 R其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。+ B$ @ S0 u$ ^5 V
说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*3 A# ~9 `( P( L: U' ^, s4 ]
* s8 r9 I5 H4 a& q% P, H0 j
……) i* o* f9 f& \8 {) I' h% b
! Y- P. U) ]# v5 R8 V
# G8 D5 ?" D$ q1 }8 Q* s O笔试（阿里云）
9 K- N' C( h$ ?7 ~9 c: y' r) b2 h2 k0 K3 }
……
1 L3 ]9 H. t* M! c- A4 R3 M! W0 r; d) U
1.知道前序和中序，求二叉树；% U7 [, T/ g% I, o3 g) W' ]
: B* M/ F' F0 M5 u' k
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?% U. y3 D6 O7 b
: j7 U" @, K6 s) c
3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；% J: {- C5 |- |7 L2 q4 O
& W- V) [# L# x) o* ^) Q; F' `
4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；: m# g/ _4 P& H" o$ `
m- w" L4 L) D5.操作系统中：FIFO...LRU...以及相关的算法?8 X4 u& Y" w9 S$ |$ v+ b
* h' w& E3 I1 M( H6.链表的逆序；
8 a; L% D% j# i1 A: n
( T) Z, L+ t3 [' t3 u$ k0 n7.堆与栈的区别；
[6 l2 `. u5 y2 Y# p: b1 o
2 U# L |' K$ r$ F" `4 C3 ^……
' p2 `4 A+ b: Z, e! W
, e) n T' k& z( N全文2012年各大IT公司校招笔试题集合下载：
& Y B- q) E" z' d: Chttp://bbs.aftjob.com/group-348-1.html# C" I; \4 D4 M$ |! y( a# V
4 m/ ]# u4 T. X) m资料来源于阿凡提IT求职交流群
( Y( a ~& T7 _ E# R6 v% }: g3 C, L! X' a3 \. {5 r
6 o1 T# d) N+ y$ T
关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php
/ V+ K2 |2 L9 t2 s9 D1 i: K u. g+ @7 @5 [1 u
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
0 |& M. D3 M% Y1.2012－金融求职交流③：95371773
- J" p! M' p' a4 P; h 2012－金融求职交流④：95371919: W- T. N" b1 o3 p% \5 j
2.2012－会计求职交流①：7098899
0 X. Q0 b! x& x* K# r ~: x 2012－会计求职交流③：21754384; C; Z, A; ~9 j) \, m9 D
2012－会计求职交流②：1289940
- j) H$ s& t4 d0 C7 I2 a; g3.2012－IT求职交流③：1289905
% i) T, U4 [1 c( h$ N7 A9 t 2012－IT求职交流④：94628451
4 w6 |: R/ g1 i1 p4.2012－通信求职交流③：95372037
: ^; l2 y6 w& X& }* m5.2012－硬件求职交流②:1213195
, L& j6 N( w- y. w5 H" A6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
