百度技术类笔试题.pdf

过来人求过来人求职职论坛论坛 一 选择题 15 分 共 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 语句不能打印出用户主目录的路径 A echo HOME B echo C echo HOME D echo HOME 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 6 以下代码执行后 val 的值是 unsigned long val 0 char a 0 x48 char b 0 x52 val b 8 a A 20992 B 21064 C 72 D 0 7 内存的速度远远高于磁盘速度 所以为了解决这个矛盾 可以采用 A 并行技术 B 虚存技术 C 缓冲技术 D 通道技术 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 同一进程下的线程可以共享以下 A stack B data section C register set D thread ID 10 以下哪种操作最适合先进行排序处理 A 找最大 最小值 B 计算算术平均值 C 找中间值 D 找出现次数最多的值 二 简答题 20 分 共 2 题 1 6 分 下面是一个 http 请求 GET baidu blog item 6605d1b4eb6433738ad4b26d html HTTP 1 1 Host User Agent Mozilla 5 0 Windows U Windows NT 5 1 zh CN rv 1 8 0 6 Gecko 20060728 Firefox 1 5 0 6 Accept text xml application xml application xhtml xml text html q 0 9 text plain q 0 8 image png q 0 5 Accept Language zh cn zh q 0 5 Accept Encoding gzip deflate Accept Charset gb2312 utf 8 q 0 7 q 0 7 Keep Alive 300 过来人求过来人求职职论坛论坛 Connection keep alive Referer Cookie BAIDUID AFB70E986AC48B336ABAB7505CDD1C76 请解释以下各字段基本含义 Host User Agent Accept Charset Connection Referer Cookie 2 14 分 函数 A 将字符串 str1 转成小写 并打印出转化前后的字符串 另外 改错 时不能改变函数的接口和主要思路 改错时 请指出行号 1 include 2 include 3 4 5 char str1 ABDFLjlero 我们都是 saf 6 7 char ToLower char s 8 9 static size t i sizeof s 10 11 for i i 0 i 12 if s i A 三 编程题 1 include void GetIntersection int a int m int b int n int i 0 int j 0 while i m while j n if a i b j 交集 printf d a i j break else if a i b j 从 a 的下一项开始匹配 break else 比较 b 的下一项 j i int main void 过来人求过来人求职职论坛论坛 int a 1 2 3 4 5 int b 3 4 5 6 GetIntersection a 5 b 4 return 0 四 设计题 设计思路 利用哈希表 正则表达式 数据结构 可以采用 stl 中的 map 来存储变量名和变量值 设计结构体来保存变量文件与该 map 的对应关系 typedef struct VarFile char pFileName map varMapping VarFile 流程说明 1 首先读取模板文件 t 中的需要替换的变量 用正则表达式去匹配出现的需替换的变量 将 它们保存到 list lstNeed 中 2 定义一个 VarFile 的结构体数组 设名称为 vf 读取变量文件 把变量文件名与该文件下的变 量对应关系保存到该数组中 3 遍历上述数组 vf 针对 lstNeed 中的元素 设计合适的哈希函数 进行替换 然后写入文 件 过来人求过来人求职职论坛论坛 伪码 open t add 需替换的变量 to lstNeed for i 1 n open i v add i v int j 0 int o 0 while i m o i j else if a i b j i else j return o 返回个数 int main int argc char argv 过来人求过来人求职职论坛论坛 int