`
wangleide414
  • 浏览: 606537 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

2006百度笔试题

 
阅读更多

 

2006百度笔试题  

 

一、选择题:15分 共10题 

1.一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。 

A.e    B.2e    C.n2-e   D.n2-2e 

 

2.____是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。 

A.继承(Inhertance) B.模板(Template) 

C.对象的自身引用(Self-Reference) D.动态绑定(Dynamic Binding) 

 

3.应用层DNS协议主要用于实现 网络服务功能. 

A. IP地址到网络设备名字的映射 B. IP地址到网络硬件地址的映射 

C. 网络设备名字到IP地址的映射 D. 网络硬件地址到IP地址的映射 

 

4.linux默认情况下,一个进程最多能打开多少文件? 

A.64 B. 128 C. 512 D. 1024 

 

5.下面结构体 

struct s1 { 

char ch, *ptr; 

union { 

short a, b; 

unsigned int c:2, d:1; 

struct s1 *next; 

}; 

的大小是_____: 

A. 12字节 B.16字节 C.20字节 D. 24字节 

 

 

6.任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。 

A.10 B.11 C.21 D.36 

 

7.以下不是进程间通讯的是___ 

A 共享内存 B 信号量 C线程局部存储 D 消息队列 

 

8.下面程序,求count的值 

int func(x) 

int count= 0; 

x=9999; 

while(x) 

Count ++; 

x = x&(x-1); 

return count; 

 

 

A 8; B 10; C 5; D 11 

 

9.使用malloc系统调用分配的内存是在____ 上分配的? 

A 栈; B bss; C 物理内存; D 堆 

 

10.最坏情况下,合并两个大小为n的已排序数组所需要的比较次数_____ 

A.2n B.2n-1 C.2n+1 D.2n-2 

 

 

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

 

1.(5分)下面这段代码是把中英文混合字符串(汉字用两个字节表示,特点是第一个字节的最高位为1)中的大写字母转化为小写字母,请找出其中的bug,注意各种异常情况。 

for (char *piterator = szWord; *piterator != 0; piterator++) 

if (*piterator & 0x80 != 0) 

piterator++; 

else if (*piterator >= 'A' && *piterator <= 'Z') 

 

 

piterator += 32; 

 

 

 

2.(5分)对给定的上亿条无序的url,请按照domain、site以及path分别排序,并请指出排序过程中可能会遇到的哪些问题?如何提高效率? 

例如:http://www.baidu.com/path/about.html,domain、site以及path的定义分别如下: 

Domain:baidu.com 

Site:www.baidu.com 

Path: www.baidu.com/path 

 

 

3.(10分)某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。 

为了进一步提高效率,你还可以采取什么办法? 

A段代码 

int matrix[1023][15]; 

const char *str = "this is a str"; 

int i, j, tmp, sum = 0; 

 

 

tmp = strlen(str); 

for(i = 0; i < 1023; i++) { 

for(j = 0; j < 15; j++) { 

sum += matrix[j] + tmp; 

 

 

B段代码 

int matrix[1025][17]; 

const char *str = "this is a str"; 

int i, j, sum = 0; 

 

 

for(i = 0; i < 17; i++) { 

for(j = 0; j < 1025; j++) { 

sum += matrix[j] + strlen(str); 

 

 

三、编程题:30分 共1题 

 

注意:要求尽可能提供完整代码,如果可以编译运行酌情加分。 

 

1.内存中有一个长数组,条目数为10万,数组单元为结构体struct array,sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。 

 

 

四、设计题:35分 共1题 

 

注意:请尽可能详细描述你的数据结构、系统架构、设计思路等,建议多写一些伪代码或者流程说明。 

 

1.请设计一个字典。以字符串为索引,存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数,可以由字符串映射到一个签名,每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名,完全没有重复(或者重复的概率可以忽略),并且签名分布足够均匀。 

 

请描述你的数据结构?内存如何申请?增、删、查、改的功能如何实现?如果操作很频繁,该如何优化? 

 

 

 

欢迎大家回复中写答案。一起讨论

 

分享到:
评论
1 楼 wangleide414 2012-09-05  
1 D
2 D
3 C
4 A
5 B
6 A
7 C
8 A
9 D
10B

相关推荐

    百度历年笔试题

    百度笔试题常常涉及到算法与数据结构的运用,如排序算法(快速排序、归并排序等)、查找算法(二分查找、哈希查找)以及常用的数据结构(链表、栈、队列、树、图)。这些基础知识是解决问题的基础,熟练掌握能提高...

    百度笔试题 百度 笔试题

    【百度笔试题】中的知识点主要涉及三个方面:编程题、算法题和系统设计。下面将分别对这三个方面进行详细的解析。 1. **编程题** 这道编程题要求编写一个函数`is_include(char *a, char *b)`,判断字符串`b`的所有...

    嵌入式软件笔试题合集.zip

    嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...

    百度笔试题 百度笔试题

    【百度笔试题】涵盖的内容广泛,涉及编程、算法、系统设计等多个方面,下面将逐一解析这些题目中的知识点。 1. **编程题 - 字符串判断**: 这道题目要求编写一个函数来判断字符串b的所有字符是否都在字符串a中出现...

    百度笔试题——一套完整的百度笔试题

    【百度笔试题】是应聘者在申请百度职位时可能会遇到的测试内容,涵盖了一系列的编程基础知识,主要包括排序算法、多线程同步、内存管理、网络协议、数据结构和操作系统等主题。下面是对这些知识点的详细解释: 1. *...

    百度笔试题(含部分参考答案)

    这些题目涵盖了计算机科学和软件工程中的多个核心概念,主要涉及数据结构、算法、操作系统、网络协议、编程语言特性和软件开发技术。以下是每个题目及其相关的知识点详解...准备这样的笔试题可以提高在IT行业的竞争力。

    08百度笔试题(北京)

    【标题解析】:“08百度笔试题(北京)”指的是2008年百度公司在北京市进行的一次技术笔试,主要针对系统开发工程师等职位。题目旨在考察应聘者的编程能力、算法理解和系统设计思维。 【描述解析】:16号的百度北京...

    腾讯百度笔试题

    "腾讯百度笔试题"集合了这两家互联网巨头历年来的技术笔试题目,覆盖了多个关键领域,如C语言、数据结构和操作系统等。这些知识点是计算机科学和技术专业学生以及求职者必须掌握的基础。 首先,让我们深入探讨C语言...

    百度笔试试题(不容易)

    【标题】:“百度笔试试题(不容易)” 这个标题揭示了我们关注的焦点是一份来自百度公司的面试试题,可能包含了该公司在招聘过程中用于测试应聘者技能和知识的问题。"不容易"可能暗示这些试题具有一定的难度,需要...

    百度笔试题汇总 doc格式

    本人收集的几套百度笔试题。 doc格式,需要找工作的可以看看

    百度最全笔试题

    【标题】:“百度最全笔试题”所涵盖的IT知识点主要集中在Java编程语言上,这是一份集合了大量关于Java的面试与笔试问题的资源。Java作为广泛应用的面向对象编程语言,其知识点广泛且深入,涵盖了语法基础、数据结构...

    百度笔试题---数据库

    在本文中,我们将深入探讨数据库相关知识,特别是针对百度笔试题中的几个SQL查询和数据库优化策略。首先,我们来看题目提供的关系模式: User(userId, userName) - 用户关系,包含用户ID和用户名。 Article...

    百度笔试试题(很齐全)

    根据给定文件的信息,我们可以提炼出以下几个主要的知识点:...以上知识点覆盖了笔试题目中的主要内容,包括函数设计、数据结构与算法、计算机基础知识等多个方面,旨在帮助考生全面掌握相关领域的核心概念和技术细节。

    百度历年的笔试题汇总

    有txt格式的,有的是俺在网上搜的网页直接保存下来的。有的题目给出了参考答案,不过不一定正确。我当初笔试的是质量部的软开,笔试题附其中了,其余的更多是运维部的笔试题吧。

    百度笔试题 百度 技术笔试

    ### 百度笔试题知识点解析 #### 选择题解析 **1. 在以下选项中,哪一个不是编程语言?** A. Shell B. 鲢 C. 直译 D. 选 - **答案:B. 鲢** - **解析:**在给出的选项中,“鲢”并非一种编程语言。“Shell”是一种...

    2007百度笔试题.txt

    ### 2007百度笔试题解析 #### 选择题 1. **题目**: 在以下选项中,哪个关键字与其他三个不同? - A. Shell - B. 鲢 - C. 法 - D. 选 **知识点**: - 这个问题显然存在一定的误导性。在计算机领域,“Shell...

    2012年百度笔试题

    百度 笔试题 2012

    百度技术笔试题

    很好的百度笔试题,想去百度的人可以做一下,预预热

    百度笔试题面试题集总

    在IT领域,面试和笔试题通常涵盖了计算机科学的基础知识,包括数据结构、算法、数据库理论以及编程语言的应用。以下是对给定文件中提到的一些知识点的详细解释: 1. **堆和栈的区别**: - **堆**:动态内存分配的...

    2006年百度笔试题

    【标题】2006年百度笔试题 【知识点详解】 1. 邻接矩阵存储结构:在图论中,邻接矩阵是用于表示图的一种数据结构,它是一个二维数组,其中的元素对应图中节点之间的连接。对于简单无向图,邻接矩阵是对称的,且非...

Global site tag (gtag.js) - Google Analytics