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

aftyingjiesheng

2010年实习生招聘笔试题RD-2
- |( ~- d1 R2 \9 w$ {. v
2 P: u0 X' h* a. H  M0 z0 ~
2 n3 y& i7 [+ o1 n* r- g


) T) f/ T. f$ H. T第一题    简答题
# M. m1 m7 g) [4 D- d2 e1． 多线程和多进程模式有什么区别？在用两种模型开发服务程序时，分别有什么优缺点？采用长连接和短连 接模式有什么区别？分别有什么优缺点？采用同步和异步模式有什么区别？分别有什么优缺点。
1 X$ C8 I2 p+ h9 M
2． 请写出以下程序的运行结果，并解释导致这样运行结果的关键性原因。
#include <iostream>
using std::cout;
8 E: L; Q0 C& ~; x% G5 Y# Nclass P
{
public:
virtual void print()
6 M* o( ]0 v( Y, w7 ?! j{
& L+ o- P9 ~$ g5 vcout << "P";
0 n! R; j7 V5 h3 J* l( v- }1 J! J}
: a' c8 x4 L+ p. E* b};
class Q: public P
{
public:
. F; o3 _6 i) [+ h. @: f+ hvirtual void print()
{
cout << "Q";
}
};
- l6 l  ?  x+ z/ F! d$ lint main()
# e7 l! m) c! |( N  r{
6 L& Y9 N; b0 e7 X+ n7 u; W% ]P * p = new P;
: o, ^. Z! U4 v) uQ * q = static_cast <Q *> (p);

! o5 w/ o' h. _. dq->print();
$ ~$ g" K( a- J        delete p;
cout << endl;

. ]- ]4 \7 X+ c2 k+ t' E, c( U, A        q = new Q;
        p = q;
        q->print();
        p->print();
) m9 ]7 c' I8 q        cout << endl;

6 e6 L& `. U2 m7 Q        p = new (q) P;
        q->print();
        p->print();
! q, g1 U( ?& l/ H# j        cout << endl;

% {; m  f! a2 l8 w        p->~P();
/ u, L5 H  R7 c6 F        delete q;
        return 0;
}


2 z  b) y9 O3 a) I; V  {第二题 算法与程序设计题
1．给定如 下的n*n的数字矩阵，每行从左到右是严格递增， 每列的数据也是严格递增
1 2 3
3 5 6
' S5 ]% M8 z1 d* Z4 w3 [. h4 8 9
# `6 Y, s' r4 T3 C4 m现在要求设计一个算法， 给定一个数k判断出k是否在这个矩阵中。 描述算法并且给出时间复杂度（不考虑载入矩阵的消耗）
/ T  P9 O+ r& z# [0 H
1 |' S% G+ k$ A5 M2．设 一个64位整型n,各个bit位是1的个数为a个.比如7, 2进制就是 111, 所以a为3。
现在给出m个数,求各个a的值。要求代码实现。
5 P+ K: u& A( }) [8 l

/ B, C! d5 i8 r( ]* ^. C  ?) J; n第三题 系统设计题
实现一个简化 的搜索提示系统。给定一个包含了用户query的日志文件，对于输入的任意一个字符串s，输出以s为前缀的在日志中出现频率最高的前10条query。
2 [" @% k( r' }' l, a1 b% {提示：
1、可以预处理日志
/ x! p. D: w& y1 s2、假设query不超过10亿条，每个query不超过50字节。
3、考虑在大查询量的情况下如何实现分布式服务
  [0 ~; r( b0 {# E, E% Q3 p8 _
. O+ ^7 x( _/ l原文链接
6 ~* ^/ o0 S0 V! }3 Y+ O9 ]百度2010实习生笔试2套：http://bbs.aftjob.com/thread-610484-1-1.html
# q+ Q/ {$ k, j# E, S/ V! s百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
百度求职俱乐部：http://bbs.aftjob.com/group-4-1.html