2007百度笔试题

转载 2007年09月13日 10:27:00

  2007百度笔试题

一、选择题:15分 共10题
1. 在排序方法中,关键码比较次数与记录地初始排列无关的是 .
A. Shell排序 B. 归并排序 C. 直接插入排序 D. 选择排序

2. 以下多线程对int型变量x的操作,哪几个需要进行同步:
A. x=y; B. x   C.   x; D. x=1;

3. 代码
void func() {
static int val;

}
中,变量val的内存地址位于:
A. 已初始化数据段 B.未初始化数据段 C.堆 D.栈

4. 同一进程下的线程可以共享以下
A. stack B. data section
C. register set D. thread ID

5. TCP和IP分别对应了 OSI中的哪几层?
A. Application layer
B. Data link layer
C. Presentation layer
D. Physical layer
E. Transport layer
F. Session layer
G. Network layer

6. short a[100],sizeof(a)返回?
A 2 B 4 C 100 D 200 E 400

7. 以下哪种不是基于组件的开发技术_____。
A XPCOM B XP C COM D CORBA

8. 以下代码打印的结果是(假设运行在i386系列计算机上):
struct st_t
{
int status;
short* pdata;
char errstr[32];
};

st_t st[16];
char* p = (char*)(st[2].errstr   32);
printf("%d", (p - (char*)(st)));

A 32 B 114
C 120 D 1112

9. STL中的哪种结构是连续形式的存储
A map B set C list D vector

10. 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( )
A、EDCBA; B、DECBA; C、DCEAB; D、ABCDE

二、简答题:20分,共2题

1. (5分)重复多次fclose一个打开过一次的FILE *fp指针会有什么结果,并请解释。

考察点:导致文件描述符结构中指针指向的内存被重复释放,进而导致一些不可预期的异
常。

2. (15分)下面一段代码,想在调用f2(1)时打印err1,调用f2(2)时打印err4,但是代码
中有一些问题,请做尽可能少的修改使之正确。

1 static int f1(const char *errstr, unsigned int flag) {
2 int copy, index, len;
3 const static char **__err = {“err1”, “err2”, “err3”, “err4”};
4
5 if(flag & 0x10000)
6 copy = 1;
7 index = (flag & 0x300000) >> 20;
8
9 if(copy) {
10 len = flag & 0xF;
11 errstr = malloc(len);
12 if(errstr = NULL)
13 return -1;
14 strncpy(errstr, __err[index], sizeof(errstr));
15 } else
16 errstr = __err   index;
17 }
18
19 void f2(int c) {
20 char *err;
21
22 swtch(c) {
23 case 1:
24 if(f1(err, 0x110004) != -1)
25 printf(err);
26 case 2:
27 if(f2(err, 0x30000D) != -1)
28 printf(err);
29 }
30 }

三、编程题: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搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每
首歌的URL不超过2^10个。系统会定期检查这些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个


为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩
大,该如何多机分布处理?

2007百度笔试题

function StorePage(){d=document;t=d.selection?(d.selection.type!=None?d.selection.createRange().text...
  • dacai_1234
  • dacai_1234
  • 2008年08月04日 13:42
  • 199

2015百度校招笔试真题以及解析(一)

百度校招真题~
  • sinat_35512245
  • sinat_35512245
  • 2017年01月14日 12:09
  • 691

百度C++岗2017笔试第三题分析

百度C++岗2017年笔试题 第三题: 为了进程城市规划,需要计算居民区的住宅数目。该区域是一个n*m的网格,如果有屋顶则为1, 如果是空地则为0.有1组成的相邻网格单元组成的簇为一个单独住宅。对...
  • charles1e
  • charles1e
  • 2016年09月13日 23:10
  • 1169

百度校招2018笔试题第三题

int findMaxMolecules(int massA,int massB,int massC,int massD,int massX){ int[] coins={massA,...
  • wunengbiao
  • wunengbiao
  • 2017年09月28日 11:34
  • 447

百度2007年校园招聘笔试题

一、选择题:15分 共10题 1. 在排序方法中,关键码比较次数与记录地初始排列无关的是 . A. Shell排序 B. 归并排序 C. 直接插入排序 D. 选择排序 2. 以下多线程对int型变量x...
  • tudou1020
  • tudou1020
  • 2009年06月25日 22:25
  • 614

一道2017年百度笔试编程题

前K大数时间限制:C/C++语言 2000MS;其他语言 4000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述: 小M即将过生日了,有n个人将要送她礼物。她对每个...
  • u011747505
  • u011747505
  • 2017年09月12日 01:08
  • 222

shell脚本学习-3(百度shell脚本笔试题)

题目: 1. 从a.log文件中提取包含"WARNING"或"FATAL",同时不包含"IGNOR"的行,然后提取以":"分割的第5个字段 2. 编写一个脚本,只想简单的减法运算,要求提示...
  • do2jiang
  • do2jiang
  • 2009年09月28日 13:42
  • 4747

2015百度笔试题(软件)

一、简答题 1.请简述TCP-IP3次握手及4次挥手过程。并解释为何关闭连接需要4次挥手。(10分)...
  • tianya_team
  • tianya_team
  • 2016年02月22日 17:11
  • 826

2015百度测试开发岗笔试面试总结

这几天结束了2015百度 一面; 1.针对简历问了些东西
  • luoxia0805
  • luoxia0805
  • 2014年09月29日 14:35
  • 1793

百度历年笔试面试题

摘自七月算法 http://ask.julyedu.com/question/456 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。2、用C语言实现函数void...
  • lansatiankongxxc
  • lansatiankongxxc
  • 2015年05月28日 15:27
  • 1617
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: 2007百度笔试题
举报原因:
原因补充:

(最多只允许输入30个字)