《百度校园招聘笔试题-搜索研发类.pdf》由会员分享，可在线阅读，更多相关《百度校园招聘笔试题-搜索研发类.pdf（2页珍藏版）》请在三一文库上搜索。
1、一：编程题 现有一组共计 N 个固定的集合（N 为万量级），每个集合有个从 0 开始递增的集合 ID，每个 集合包含 1M 个 TERM（M 为 0100 的量级），希望设计一个程序能够持续对外服务，输入是 一个 TERM 数组，输出其中任意一个集合 ID（如果该 TERM 数组包含该集合的所有 TERM）， 如果找不到输出-1。要求： 1， 时间复杂度最优，能够在短时间内对大量输入逐个输出 2， 实现具体的代码（可以是伪代码），其中常用的数据结构可以采用标准库。 3， 给出时间复杂度和空间复杂度。 TERM 组合集合的文件格式举例： TERM_1 空格 TERM_2 TERM_1 空格 TE
2、RM_3 TERM_1 空格 TERM_3 TERM_4 输入的为 TERM 数组（说明：TERM 为一个词，可能是中文，固定字符串表示） 二：算法题 你现在有一个文件，文件中顺序存有 N 个记录，R1,R2,.,RN,这些记录不是有序的，但是 你知道一个整数 M,这些记录满足 R1R2.RM 以及 RM+1RM+2.RN. 1,设计一个算法或编写一个程序， 将文件中的记录排序为 R1R2,RN,算法或程序读 取文件的次数为 O(N),不限内存使用， 2,设计一个算法或编写一个程序，将文件中的记录排序为 R1R2.RN,算法或程序读 写文件的次数为 O(N)，空间复杂度为 O(1)，(亦即，你
3、使用的内存大小和 M,N 均无关。) 三：设计题 1， 以下是一个简单的 Hello world 程序 # include Int main() Printf(“hello worldn”); Return 0; 编译生成 hello 后，运行./hello; 会先 fork 一个子进程，然后调用 execve 转载可执行程序 hello，在调用 fork11 时采用了 一种 叫做 COW(copy on write,写时复制的策略)，这种思想不仅在内核中而且在应用程序中被广 泛地采用。请描述下 COW 的思想，以及它的实现。 2 请描述以下 fork clone 和 fork 的区别。 3
4、运行 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：为了便于后期的运维，如果让你设计一套软件部署方案，你会怎么设计？ 更多企业校园招聘笔试面试试题合集下载: h t t p :/b i m i a n .x u a n j i a n g h u i .co m .cn /