|
|
2012年校园招聘各大IT公司笔试题
s+ [% f1 I/ h) A* o- |$ R% E, h
5 \" D# O* n9 |2 h X: J& _2 E# b* P, G6 t6 ?$ I
2011阿里云计算研发中心笔试题(45minutes)- H, X1 \/ Z' s7 d
9 N9 x9 f% B M7 F
应聘职位：软件开发工程师-数据平台
7 n Y+ M" d( N
' j+ T0 h+ }; W' I1.状态转换图，有限自动机，正则表达式) E: w/ q5 n5 R: {* y0 p" ?
* D4 O6 D5 y- D+ ~3 J8 \$ O
2.最小堆，删除堆根节点，画出任意结果
# z. T: g# O* d7 N: n( E) z
1 U2 C3 j4 \% |, A& M3.Heap与stack在进程中的区别* H6 k/ Q! F! ?/ y# H, ^
4 h2 z/ n4 L: E: k% ^
4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年4 j( m: E1 ]- i' v
8 u0 [; k) f$ U M, F( H
5.工厂分布距离最小问题' K0 r2 v/ W3 W% C0 K1 w
8 M; A6 @' [& V: Q& s- D6.多线程输出变量的所以可能值
; s4 E4 Z* Q# j7 E% S3 }! {% A, g( f5 o: {
7.补充题，堆排序补充+ U% M# B& k6 F6 g; k
% s% G2 P: p* A- A: ~$ o/ M& e) I# q
8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)2 \( U- S1 L3 t( F) X
; a; D1 f8 d& S! [
6 p0 S/ q4 Q' _/ O; j: o2 D3 A
2011百度校招笔试$ F7 Y- Z& C: ~( g: b
+ |: c! Q8 Z2 N……, \/ N- Q7 k; A8 L5 ]
9 m- ]7 q, s, n8 H三.算法设计题
4 t l- `5 x0 r/ X
4 L& Z* s# b0 l2 J1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.7 O% d# M5 K2 C$ Q4 O/ m
% l) [, d- _( {2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。
e" i* I* F4 ~1 l! E4 _3 v* f, |6 p" J9 M" r3 e- ?
这两道题都需要详细写明算法与函数设计
3 x$ p( Q! I; e( f1 o9 B' K1 T/ g* v# b
/ Z0 D* U0 i3 O$ B0 L2 ^
$ n2 W' m: C, G* X
……1 `" I* s4 N* {3 c( ?
3 C6 v. S( Z- i$ a
5 ~& u3 }/ e( J- J+ I360笔试两道编程题（C语言实现）6 r0 |% B$ b# }6 q
' `; d1 s+ M, B0 h, ?" U+ }
……. u6 n6 V y* [& x% q" R
4 _' \+ [& L. Y r; h! z& d& k5 a
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
$ a3 `( l4 Q& D* h% v/ ]! v! {char % strncpy (char * dest,cst char*src, size_t n);
2 ~3 K- h" N) p( M; E& i9 o% H
: h- z e+ P. ]! J* m. K) Z8 z5 V1 O37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：
$ h0 f2 [5 K$ Z, ^; Ndouble calcrpn(int opnum, char* opstr[]);
) C+ g5 g6 M9 @& U7 t) h+ G0 W其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
$ Z+ @# x9 D+ t/ S! e4 l0 g说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*
# I( s) U. V9 f' o' B! @# `( c/ y7 @3 J
……$ J" y) I% b( x H! A
) T: D# |& a+ R+ {8 n, Q$ b* _/ o6 Z/ x4 F) w1 {, U( C6 K9 S
笔试（阿里云）- R: m/ x: L5 \, r
# q! _9 S w' U m8 d
……) N' ?+ W& m# q( r' p+ I4 {
) A7 n! F1 E5 ~# {* {, {1.知道前序和中序，求二叉树；5 w# L8 E7 o! V' {* S
7 b# @; ~( n% K' U' K) U
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?0 N# ^, H! ?6 R& [) t
& K1 M3 i) F! x0 k2 y7 U3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；1 f' {! k S# ?* [& z; z
' H9 r# D1 e% |& G5 j4 A4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；5 y; I6 {+ z* P# A4 {) h% E* `
5 \0 q5 D( ^& q4 }7 Y5.操作系统中：FIFO...LRU...以及相关的算法?8 F& D; f% Q4 J: y+ q
5 q j% \3 }+ y; z6 ^6.链表的逆序；5 X: ]: i! I9 X
/ v8 a% T# D1 r E
7.堆与栈的区别；, G) Y+ z* G8 X8 l' V
1 p7 B' ]0 v0 q* R
……9 p: D }# y r H4 H+ a
" W' ?- @: H# h# @ I* Q# a全文2012年各大IT公司校招笔试题集合下载：7 \+ M) X' M, Z$ h* w" Y1 Q
http://bbs.aftjob.com/group-348-1.html
3 O' N2 g0 |( j/ z( u
! y6 N2 q" ?# Y7 v( M资料来源于阿凡提IT求职交流群0 V; Y& X/ r) y1 \
, `( ~3 t1 k: V2 u, O
; c- i6 X8 P t6 h4 e8 t4 Z关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php3 w# O' [. D$ F" N9 b) h
& t6 G" k0 {5 {
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！/ |# W& n4 \ Y+ [
1.2012－金融求职交流③：95371773
- c4 `: [6 U! A% B( ~9 n0 I# s6 d 2012－金融求职交流④：95371919
9 g/ e: @# b6 q$ E- D2.2012－会计求职交流①：70988990 A0 \$ y% l4 x( M$ a8 K
2012－会计求职交流③：21754384% ~8 x. v; P7 ?. l
2012－会计求职交流②：1289940
; a) Y- W r4 I- d9 D3.2012－IT求职交流③：1289905. m: a6 R, A9 S9 x1 W# E L
2012－IT求职交流④：94628451
) V- v! B- z: m3 M. F% W4.2012－通信求职交流③：95372037
2 w: h4 G: k, U' E/ ]& g5.2012－硬件求职交流②:1213195
k( i( T8 O E2 z/ G4 F+ U6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡