百度质量部笔试题

一. 简答题

1. 写出c语言的编译过程.

2.TCP/IP 协议的四层结构是什么

3.解释一下线程/进程，分别写出应用到进程/线程模型的场景及其优缺点，写出两个应用进程/线程模型的开源产品

二. 算法程序设计

1.某公司使用 'a-z', '0-9'字符中的任意三个字符作为密码，试设计算法，列出所有的情况.

2.试设计字符串反转的算法.

3.如果一个数是4的N次方，则返回N(N>0),否则返回-1

三. 系统设计

一个数据库有100w条记录，记录的字段形式如下：

姓名                    |                     描述

张三                    |  爱打篮球, 酷爱编程...

李四                    | 喜欢篮球, 喜欢旅游...

...

其中姓名字段不多于4个字符, 描述字段不多于50个字符.

要求实现一个快速查询系统，满足如下要求：

(1)输入名字，输出相应的描述.

(2)输入关键字描述，输出满足条件的姓名. 如输入"篮",则列出 张三，李四.

(3)不能基于原有的数据库,重新设计数据库.

四. 测试基础.

针对我们常用的简易计算器, 试写出测试方案.