Chinaunix

标题: 跟贴百度的笔试题 [打印本页]

作者: 030802127 时间: 2007-09-27 10:34
标题: 跟贴百度的笔试题
不定项选择题

1、线程与进程比较而言，下面论述成立的有（）

A 一个线程可以有多个进程组成
B 一个进程可以有多个线程组成
C 相对而言，线程运行需要更多的资源
D 线程比进程运行需要更少的系统资源

2、13*16=244在使用_______进制时成立（）
A 6
B 11
C
9
D
7
E
8

3、以下的C程序代码片段运行后c和d的值分别是多少（）
int a=1,b=2;
int c,d;
c=(a&b)&&a;
d=(a&&b)&a;
A
0，0
B
0，1
C
1，0
D
1，1

4、假设局域网中子网掩码是255.255.0.0，那么在这个局域网中哪些IP地址是可用的？（）A
192.168.0.0
B
192.168.0.1
C
192.168.255.1
D
192.168.255.255

5、给定数列（541，132，982，746，518，181，946，314，205，827）按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描结果是（）；采用直接选择大值开始排序时，第一趟扫描结果是（）；采用快速排序（以中间元素518为基准）的第一趟扫描结果是（）。
A
(541，132，827，746，518，181，946，314，205，984)
B
(205，132，314，181，518，746，946，984，541，827)
C
(132，541，746，984，181，518，314，946，205，827)

6、有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A
35
B
23
C
12
D
53

7、93486781634*22349659874=___________6（30秒）

8、在Linux系统中，对命令“in file1 file2”描述正确的是？（）
A
建立软链接file1，并指向file2
B
建立硬链接file1，并指向file2
C
建立软链接file2，并指向file1
D
建立硬链接file2，并指向file1

9、在Shell编程中，下面哪个表示上一步所运行程序的返回值？（）
A
$#
B
$(后一字符打不出来可以描述一下‘S下面再加一点’)
C
$&
D
$!

编程和测试设计题（2道）

题目一

简述：
实现一个函数，对一个正整数n，算得到1需要的最少操作次数：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。
例子：
ret=func(7);
ret=4，可以证明最少需要4次运算
n=7
n--6
n/2 3
n/2 2
n++1
要求：
实现函数（实现尽可能高效）int func(unsign int n)；n为输入，返回最小的运算次数。
给出思路（文字描述），完成代码，并分析你算法的时间复杂度。
请列举测试方法和思路。

题目二
IP防火墙

简述：
Security公司的网络管理工程师Mr.leak最近发现有不少来自公司外部IP的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在Ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的IP地址，文件格式为每行（'\n'）一个IP地址（或IP段），范围不超过一个B类。
例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：
IP段的起止地址间以空格隔开。文件不超过10万行，内存不超过4M字节。
要求：
请编写一个程序，读入IP.TXT文件。并从标准输入接受一个IP地址。如果该地址在授权范围内，则在标准输出上打印Y，否则打印N。如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。
请列举测试方法和思路

设计思考题（2道，请选做一道）

题目一

设计一个简单的网页抓取系统，目标是抓取z.baidu.com站点上的有价值网页。
请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值……
实际应用中，需要考虑哪些因素。

题目二

简述：
某广告投放系统采用B/S结构，其主要用户为广告主，广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能：
用户可向自己账户中加款。
用户可提交广告，广告包括四种形式：文字广告，图片广告，flash广告和对媒体广告。
用户可制定哪些广告在哪些网站上展现，用户可分别广告在制定网站上的点击单价
广告被点击时，直接从用户账户中扣除相应的钱款
用户账户余额不足时，所有广告失效，用户加款后，恢复生效。
用户可查询广告的每日消费情况（点击次数、消费额）、广告在各个网站的消费情况。
要求：
1
设计该系统的数据表结构，要求满足上述功能，结构清晰，并尽可能灵活。
2
写出功能6所涉及的SQL语句。
3
请分析随着广告主的增加、广告点击次数的增长，系统可能会在哪些方面出项性能瓶颈？你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些？

作者: ypxing 时间: 2007-09-27 11:28
百度的笔试题跟MS的笔试题
不是一个级别的

作者: 030802127 时间: 2007-09-27 11:33
标题: 回复 #2 ypxing 的帖子
两公司本身就不是一个级别的

作者: ddvv 时间: 2007-09-27 11:44
这套题目基本看完了，有几个比较有意思的题目

作者: benjiam 时间: 2007-09-27 16:30
设计一个简单的网页抓取系统，目标是抓取z.baidu.com站点上的有价值网页。
请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值……
实际应用中，需要考虑哪些因素。

这个难度不是一般的。

获取部分，解析部分，分词打分部分，存储部分

index文件+大文件

相互连接数的引用次数，应该还有遗传学习的部分。

深度，广度控制。

M$ 的题目明显更理论化，一般来说文科生考应该更强一点。

作者: 030802127 时间: 2007-09-27 18:06
标题: 回复 #5 benjiam 的帖子
这个其实百度本身就是一个实实在在的例子
如何获取网页：百度的蜘蛛程序
如何存储网页：百度的索引机制
如何判断网页的价值：一系列相关度算法，像robin 李的超链分析技术专利

作者: benjiam 时间: 2007-09-27 18:51
做得好就是google了。所以这个题目也就考个基本而已

作者: unicorns 时间: 2007-09-28 16:03

原帖由 benjiam 于 2007-9-27 16:30 发表
设计一个简单的网页抓取系统，目标是抓取z.baidu.com站点上的有价值网页。
请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值……
实际应用中，需要考虑哪些因素。
...

个人觉得所谓面试题目并不是想让你拿出一个非常完美的回答，
这个觉得更偏重于考察面试者考虑问题的思路和预见风险的能力。

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)