2022年百度笔试 .pdf

《2022年百度笔试 .pdf》由会员分享，可在线阅读，更多相关《2022年百度笔试 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、百度 2008年校园招聘武汉大学站笔试题( 技术类 )(2007.9.19独家提供 ) 不定项选择题。线程与进程比较而言，下面论述成立的有（）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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

2、 - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - 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 ）按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描结果是（）；

3、采用直接选择大值开始排序时，第一趟扫描结果是（）；采用快速排序（以中间元素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系统中

4、，对命令 “ In file 1 file2”描述正确的是？（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - A. 建立软链接file1, 并指向 file2 B. 建立硬链接file1, 并指向 file2 C. 建立软链接file2, 并指向 file1 D. 建立硬链接file2, 并指向 file1 9. 在 Shell 编程中，下面哪个表示上一步所运行程序的返回值？（）A. $# B. $( 后一字符打不出来可以描

5、述一下,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 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - - - - - - - - - n+ 1 要求：

6、实现函数（实现尽可能高效）Int func(unsign int n) ；n 为输入，返回最小的运算次数。给出思路（文字描述），完成代码，并分析你算法的时间复杂度。请列举测试方法和思路（二）简述： IP 防火墙Security公司的网络管理工程师Mr. leak 最近发现有不少来自公司外部IP 的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序 一个工作在 Ipv4上的防火墙，如果请求来自非授权的ip 地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的IP 地址，文件格式为每行（ ?/n?）一个 IP 地址（或 IP 段），范围不超过一个B

7、类。例如：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 道，请选做一道）（三）设计一个简单的网页抓取系统，目标是抓取站点上的有价值网页。1）请设计基本模型，并做出简

8、要说明。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - 请考虑如何获取网页、如何存储网页、如何判断网页的价值。2）实际应用中，需要考虑哪些因素。（四）简述：某广告投放系统采用B/S 结构，其主要用户为广告主，广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能：1）用户可向自己账户中加款。2）用户可提交广告，广告包括四种形式：文字广告，图片广告，flash广告和对媒体广告。3）用户可制定哪些

9、广告在哪些网站上展现，用户可分别广告在制定网站上的点击单价4）广告被点击时，直接从用户账户中扣除相应的钱款5）用户账户余额不足时，所有广告失效，用户加款后，恢复生效。6）用户可查询广告的每日消费情况（点击次数、消费额）、广告在各个网站的消费情况。要求： 1 ）设计该系统的数据表结构，要求满足上述功能，结构清晰，并尽可能灵活。2）写出功能6 所涉及的 SQL 语句3）请分析随着广告主的增加、广告点击次数的增长，系统可能会在哪些方面出项性能瓶颈？你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些？传说中的百度笔试题（转载）:lancen :2007年 3 月 27 日一、选择题： 15 分

10、 共 10 题1. 已知一个线性表 (38,25,74,63,52,48)，采用的散列函数为Hash($Key)=$Key mod 7 ，将元素散列到表长为 7 的哈希表中存储。 请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度，拉链法，线性探测法 . A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3 F. 7/6 G. 4/3 H. 3/2 2. 需要将 OS 缓冲区的数据刷新到硬盘，可以调用的函数有( 多选 )：A.fflush() B. fsync() C. sync() D.writev() 3. 下面哪个 shell 语句不能打印出用

11、户主目录的路径？A. echo $HOME B. echo C. echo $HOME D. echo $HOME 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - 4. 最坏情况下，合并两个大小为n 的已排序数组所需要的比较次数A.2n B.2n-1 C.2n+1 D.2n-2 5. 一个 B 类网的子网掩码是255.255.240.0，这个子网能拥有的最大主机数是：A. 240 B. 255 C.4094 D. 65534

12、6. 以下代码执行后，val 的值是 _: unsigned long val = 0; char a = 0 x48; char b = 0 x52; val = b =0; i-) 12 if (siA & si 20; 8 9 if( copy ) 10 len = flag & 0 xF; 11 errstr = malloc( len ); 12 if( errstr = NULL ) 13 return -1; 14 strncpy( errstr, _errindex, sizeof( errstr ) ); 15 else 16 errstr = _err + index; 1

13、7 18 19 void f2( int c ) 20 char *err; 21 22 swtch( c ) 23 case 1: 24 if( f1( err, 0 x110004 ) != -1 ) 25 printf( err ); 26 case 2: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - 27 if( f2( err, 0 x30000D ) != -1 ) 28 printf( err ); 29 3

14、0 三、编程题： 30 分 共 1 题注意：要求提供完整代码，如果可以编译运行酌情加分。1. 求符合指定规则的数。给定函数d(n) = n + n 的各位之和， n 为正整数， 如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器，如93 可以看成由78 生成。定义数A：数A 找不到一个数B 可以由d(B)=A，即 A 不能由其他数生成。现在要写程序，找出1 至 10000 里的所有符合数A 定义的数。输出：1 3 四、设计题： 35 分 共 1 题注意：请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。1. 假设一个mp3 搜索引擎收录了

15、224 首歌曲，并记录了可收听这些歌曲的230 条 URL，但每首歌的 URL 不超过210 个。系统会定期检查这些URL ，如果一个URL 不可用则不出现在搜索结果中。现在歌曲名和URL 分别通过整型的SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求：1) 通过 SONG_ID 搜索一首歌的URL_ID ，给出URL_ID 计数和列表2) 给定一个SONG_ID，为其添加一个新的URL_ID 3) 添加一个新的SONG_ID 4) 给定一个URL_ID ，将其置为不可用限制条件：内存占用不超过1G ，单个文件大小不超过2G ，一个目录下的文件数不超过128 个。为获得最佳性能，请说明设计的数据结构、搜索算法，以及资源消耗。如果系统数据量扩大，该如何多机分布处理？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -