|
|
2012年校园招聘各大IT公司笔试题9 J! T |' d: X0 H
3 G! h c- h/ L* a
1 h. _: p1 v. n5 d. ^2011阿里云计算研发中心笔试题(45minutes)0 r6 K- c8 b5 G4 L) T
! `! u* H$ S" v: p* H
应聘职位：软件开发工程师-数据平台
9 E4 _' Y+ C2 U1 e8 z7 v! X+ G+ O, h! X, f/ f
1.状态转换图，有限自动机，正则表达式
/ Y; D5 C4 C& B, A8 F' L
. K, l0 y) o( Z2.最小堆，删除堆根节点，画出任意结果, }2 A, [! P! T* [) n
: i8 K2 o$ P( S/ p$ h* a
3.Heap与stack在进程中的区别 h0 ^/ w3 Q& F8 H% o' p
. n4 C& Q; p, l) Z2 Q! R4 P4.硬盘概率问题，对立事件，独立事件，平均分布，一季度，一年
2 b6 G' |1 `* R! R' m" Q( k3 N: U4 `
5.工厂分布距离最小问题
6 w! s* P# o( F0 ]" M0 {
8 y2 t3 |& Z( h1 b# p6.多线程输出变量的所以可能值
* k, q* Q$ y- s3 ^0 Q
1 _1 u3 w! @6 }* ]# a- u7.补充题，堆排序补充
! X2 r$ `4 J7 [- }
, `, b' J8 o4 ]% k& f) u8.整数数组中求相加和最大的子数组，时间复杂度为O(n)，编程语言不限(C/C /JAVA)! \4 d: q) }) } O% J* ~- [' S* v5 G" O
, |: ], f6 n# X x; [6 C0 a
, h# m, `: r3 i, ^/ j4 U2011百度校招笔试5 F8 W$ Q N4 w0 _9 Z9 @; k
. ?& Q4 L( w' B" Y' X U
……8 j! O6 k) f( d& l8 F: r
T. _ T0 R# q! b三.算法设计题
5 D' Y+ {! o$ {" B& b
+ p, _2 w+ j; S: ~2 L" W c1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长得两条线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5., N9 n2 ]4 r e0 u' o3 ] m
* D6 W$ E# b6 w5 D _/ F
2.是一道求最短路径的问题，例子给出了一个包含5个节点的有向图，标有权值，求始点到终点的距离，图就不画了 。
& S. |4 b4 v$ l2 @( F* Q; \. t4 v# i2 X3 E3 Q: J& ?
这两道题都需要详细写明算法与函数设计
" Y S- V) H: y% C
; z& R9 {2 c5 M$ c. L6 `# d) w+ n# U
$ O6 [6 a- a9 X( l# T0 z# J0 v6 p( Z……
% i: R; M. f8 I( @% `5 k, n1 K7 ^; }. M$ c. l( f, \" b+ f
$ ~( Q; e3 o2 i% J* N360笔试两道编程题（C语言实现）
( f! [$ N6 W# Z# F9 R/ b* f+ s# a: T7 i* t; z
……) P- `0 s. k( ]9 y9 `" @
: z6 S1 K m" J3 X2 p1 M5 Q
36.请编程实现C语言标准库函数strncpy，要求使用C语言编写，不能调用现成的C标准库函数，函数原型如下：
, _% n7 L% l( g$ P/ ]# B1 ochar % strncpy (char * dest,cst char*src, size_t n);. w) P3 C& {; O. R. F6 z% u
* J. ~4 J, s8 J% [+ u9 k& _% F" p0 y37.请编程实现逆波兰表达式（后缀表达式）的计算，要求用C语言编写，函数原型如下：+ _, I% R7 G1 }, l: R% F8 E
double calcrpn(int opnum, char* opstr[]);
: Y. j$ V6 H( x' C$ ^5 G其中，opnum表示操作数/操作类的个数，opstr数组按顺序存放操作数/操作符。操作符支持加减乘除四则运算即可。
4 _; k2 p4 i( g4 @# ^/ W5 D说明：逆波兰表达式是将运算符号写在操作数之后的表达式。例如：(1+2)*3的逆波兰表达式为12+3*
& |+ b/ h9 h' @0 { @" n, i$ r3 i) a5 k7 Q! P+ d+ `
……
+ N7 j* w) \) C. w3 j% G/ \ |3 H) I- t4 v2 |, E+ \; \5 m4 I
* p; _/ _9 T' k1 l+ b( v3 ]5 {+ B笔试（阿里云）
* e2 f$ K% c: a% D6 Y* N C4 B; c+ w0 X0 ?) S' h$ e
……3 g7 Y: Q- r- B' M( h, k' n0 h& p
( W1 s, @; W! ~* |
1.知道前序和中序，求二叉树；: T7 t6 t% c7 j) e, _9 B
, _9 u1 Z; ?2 i( m" q/ [0 }" M
2.数组A，有n个数，已知x，求数组中是否存在2个数的和为x；要求时间复杂度O（n）;用归并排序?
6 I; u; a P) |9 o# J
0 h% }. u d$ S3.10个人，分2组，每组从矮到高；而且第一组比第二组要高；求有几种方法；
! J* S1 y) y1 J5 H
+ U# C7 x; h) u9 H# f2 w4.已知一个整数和一个二叉树；如已知数为：22；里面的节点是：10-5-7-4-12；则有2条路径；编程；( P# o& ]- u/ U) K9 e# n
! C {0 E6 L( Q. k. P: P6 W0 n5.操作系统中：FIFO...LRU...以及相关的算法?3 h" S5 d( C2 ~3 _/ X; a
% h! C$ O( l7 C/ z3 \
6.链表的逆序；
+ L' e4 I& `* }- p H
% n) l( \& k- H# D3 q7.堆与栈的区别；+ J0 C$ {2 S& N7 F% ?) S5 i" ?
/ w* x9 V4 s# L: h' A
……
8 v, N( E9 Z' v! F' V5 [
9 b" o( R6 @8 n5 M全文2012年各大IT公司校招笔试题集合下载：+ H& q5 S, _. z @* i8 k# _6 E) ^ a, B
http://bbs.aftjob.com/group-348-1.html
" Q5 Z: j& X7 f
" h2 B4 M+ x! \2 \! Q' u资料来源于阿凡提IT求职交流群7 ]3 m G" c% W6 f; q& u9 ]
" V' l9 v8 v% l4 r9 a8 e4 r/ d
5 n) T ~' R V$ B关注最新求职动态，分享最新求职进度，免费专业团队修改简历，关注你的企业动态，下载最新企业2012求职手册。请留意：http://www.aftjob.com/personal.php+ G( m5 _* q+ R$ \2 @
/ _8 y d/ r1 L, @
阿凡提求职交流群，申请加入时请注明学校和姓名，谢谢！
" C8 W1 S9 i/ W, D8 l- C1.2012－金融求职交流③：953717735 `! ^$ [/ n% j0 B' B5 K
2012－金融求职交流④：95371919( V6 q' e7 T! N
2.2012－会计求职交流①：7098899+ c- D4 c& t3 O' ]& x: T* `
2012－会计求职交流③：217543847 H( [6 y, H5 N! _
2012－会计求职交流②：12899405 S v) ~$ k: g7 k1 a, d
3.2012－IT求职交流③：1289905
; b9 V) C3 N2 l. U* Y" V" } 2012－IT求职交流④：94628451
. m6 ]1 V3 K0 P' j+ n7 J- S4 T4.2012－通信求职交流③：95372037
" [4 j3 u4 w/ b7 [" d5.2012－硬件求职交流②:1213195
2 T# J9 D1 A M3 v! \" B8 W( c6.2012－快消求职交流②:71333482 |
|
IP卡
狗仔卡
发表于 2011-11-1 22:24
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡