2010年实习生招聘笔试题RD-2

aftyingjiesheng

2010年实习生招聘笔试题RD-2




) }8 N1 B3 m4 k$ n/ \# I
5 b- D# l$ m0 D6 a* _- ~! m1 K第一题    简答题
& Q/ K% p) i: K* J1． 多线程和多进程模式有什么区别？在用两种模型开发服务程序时，分别有什么优缺点？采用长连接和短连 接模式有什么区别？分别有什么优缺点？采用同步和异步模式有什么区别？分别有什么优缺点。
0 g1 |5 o, r) ]* c2 {
2． 请写出以下程序的运行结果，并解释导致这样运行结果的关键性原因。
#include <iostream>
6 a& h7 Q, D  j% E6 Wusing std::cout;
class P
{
* C5 P# r5 s1 `2 epublic:
5 Z% {* n1 U: x0 evirtual void print()
4 b2 M4 X# O7 f9 e" ^* R{
cout << "P";
# v) K7 K) }/ [2 s" V& \  I; Q}
1 f  I. [8 T1 E8 f' s/ O};
, a, n; U8 P" ]0 }+ F: L: a/ oclass Q: public P
{
0 r( [/ Z+ l- T- `public:
2 z# V$ E6 P9 i4 M% A6 xvirtual void print()
" p* F/ I; G$ B  R* d{
8 @  z$ @( S! V6 Icout << "Q";
}
};
int main()
- K2 x% }9 x5 P& h0 ]% e1 {' O{
P * p = new P;
& i/ m4 f; t$ ]8 u* `Q * q = static_cast <Q *> (p);

& r3 Q) s* S. ~/ q; X; {q->print();
        delete p;
cout << endl;

        q = new Q;
        p = q;
        q->print();
/ L1 s/ m( ?- i1 g4 x        p->print();
        cout << endl;
6 z- ]2 k: B& _) D- |$ G& {
        p = new (q) P;
% j5 P2 W: `3 |; V, b        q->print();
        p->print();
! c5 L0 T8 c8 ^. y3 a        cout << endl;

2 h: f8 P, A/ _$ `1 t% v$ u( B3 |        p->~P();
" u" `% c6 Y* p# ]        delete q;
( _# C1 {8 _) l/ g        return 0;
}
% |" R: I* v3 ]! }
" V+ |8 P% f, z( C3 F
第二题 算法与程序设计题
2 r# \, q$ t0 A4 z, @1．给定如 下的n*n的数字矩阵，每行从左到右是严格递增， 每列的数据也是严格递增
1 2 3
3 5 6
4 8 9
现在要求设计一个算法， 给定一个数k判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度（不考虑载入矩阵的消耗）
1 S' e3 d/ X% u3 t7 m4 j8 i6 v, \
! W0 V' t7 }. ]9 H2．设 一个64位整型n,各个bit位是1的个数为a个.比如7, 2进制就是 111, 所以a为3。
2 G) f% W' C8 ^+ w( H  M现在给出m个数,求各个a的值。要求代码实现。
; e7 R% e- }2 G7 @- l

第三题 系统设计题
实现一个简化 的搜索提示系统。给定一个包含了用户query的日志文件，对于输入的任意一个字符串s，输出以s为前缀的在日志中出现频率最高的前10条query。
提示：
1、可以预处理日志
2、假设query不超过10亿条，每个query不超过50字节。
, ]: `( I8 x' a- H; r1 ?3、考虑在大查询量的情况下如何实现分布式服务
! o& m* J. m! e) z3 N/ o- \( ^% q
) G+ A  B' Y; [! B! |原文链接
6 C- u6 m1 R$ ^0 X1 r百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
6 ~1 k7 N; p3 }2 A6 ?百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
2 s: [, I9 |9 e+ {% N2 T3 e- ]& k百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html