文档内容
更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
一：编程题
现有一组共计N个固定的集合（N为万量级），每个集合有个从0开始递增的集合ID，每个
集合包含1~M个TERM（M为0~100的量级），希望设计一个程序能够持续对外服务，输入是
一个TERM数组，输出其中任意一个集合ID（如果该TERM数组包含该集合的所有TERM），
如果找不到输出-1。要求：
1， 时间复杂度最优，能够在短时间内对大量输入逐个输出
2， 实现具体的代码（可以是伪代码），其中常用的数据结构可以采用标准库。
3， 给出时间复杂度和空间复杂度。
TERM组合集合的文件格式举例：
TERM_1 空格 TERM_2
TERM_1 空格 TERM_3
TERM_1 空格 TERM_3 TERM_4
输入的为TERM数组（说明：TERM为一个词，可能是中文，固定字符串表示）
二：算法题
你现在有一个文件，文件中顺序存有N个记录，R1,R2,...,RN,这些记录不是有序的，但是
你知道一个整数M,这些记录满足R1
Int main()
{
Printf(“hello world\n”);
Return 0;
}
编译生成hello后，运行./hello;
会先fork一个子进程，然后调用execve转载可执行程序hello，在调用fork11时采用了
一种更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
叫做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：为了便于后期的运维，如果让你设计一套软件部署方案，你会怎么设计？
更多海量资料下载，敬请访问www.dajie.com
