电子科技大学计算机类笔试试题及答案

成都电子科技大学百度笔试题（第四套题）

一：编程题 现有一组共计 N 个固定的集合（N 为万量级），每个集合有个从 0 开始递增的集合 ID，每个集 合包含 1~M 个 TERM（M 为 0~100 的量级），希望设计一个程序能够持续对外服务，输入是 一个 TERM 数组，输出其中任意一个集合 ID（如果该 TERM 数组包含该集合的所有 TERM）， 如果找不到输出-1。要求： 4， 5， 6， 时间复杂度最优，能够在短时间内对大量输入逐个输出 实现具体的代码（可以是伪代码），其中常用的数据结构可以采用标准库。 给出时间复杂度和空间复杂度。 TERM 组合集合的文件格式举例： TERM_1 空格 TERM_2 TERM_1 空格 TERM_3 TERM_1 空格 TERM_3 TERM_4 输入的为 TERM 数组（说明：TERM 为一个词，可能是中文，固定字符串表示）

二：算法题 你现在有一个文件，文件中顺序存有 N 个记录，R1,R2,...,RN,这些记录不是有序的，但是你知 道一个整数 M,这些记录满足 R1
三：设计题 1， 以下是一个简单的 Hello world 程序 # include Int main() { Printf(“hello world\n”); Return 0; } 编译生成 hello 后，运行./hello; 会先 fork 一个子进程，然后调用 execve 转载可执行程序 hello，在调用 fork11 时采用了一种 叫做 COW(copy on write,写时复制的策略)，这种思想不仅在内核中而且在应用程序中被广泛 地采用。请描述下 COW 的思想，以及它的实现。 2 请描述以下 fork clone 和 fork 的区别。 3 运行 ldd hello 可以得到如下结果 Linux-gate.so.1（oxb7f4f000） Lib.so.6 /lib/tls/i686/cmov/libc.so.6(oxb7dee000) /lib/ld-linux.so.2(oxb7f50000) 其中 libc.so.6 是动态链接库，ld-linux.so.2 是动态链接库加载器，请简要描述下动态链接库 的加载过程和优点。

四：只记下来一题（似乎有 3 道小题，任选一题做） 现在需要对 2000 台机器升级某个软件？已经有这个软件的最新代码，1：你会选择用什么工具 自动升级该软件？请给出具体步骤或方法？ 2：为了便于后期的运维，如果让你设计一套软件部署方案，你会怎么设计？