七牛云2018校招笔试题目解析：算法与Linux知识

在本资源中，提供了关于七牛云2018年校园招聘笔试题的部分题目及其答案解析。首先，有一道选择题考察了计算机科学的基础理论： 1. 关于KMP算法，它是一种高效的字符串匹配算法，其时间复杂度确实是O(n)，选项(a)是正确的。而最长路径问题通常没有多项式时间解，除非是在特殊图型（如树或有向无环图）中，选项(b)错误。 2. 二进制补码表示法中，由4个“1”和4个“0”组成的8位数，可以表示负数，因为最高位是符号位。最小的负数是当最高位为1时，其余各位补全为1，即-121（选项c）。 3. Linux文件系统中的inode知识点，选项(a)错误，因为一个inode通常包含多个文件的元数据，它们并不一一对应。通过inode，可以获取文件的大小、数据块位置等信息，但不是每个inode都代表一个单独的文件。 4. 抛硬币问题涉及概率论，选项(b)正确，因为随着抛掷次数增加，硬币结果的方差会减小，P100的方差确实小于P10。 5. 排序算法部分，选项(a)正确，快速排序在随机或近乎随机的数据分布下效率最高。快速排序是不稳定的，选项(b)错误。堆排序的最好和最坏情况时间复杂度相同，选项(c)错误，快速排序的辅助空间需求通常较少，选项(d)正确。 6. 字符串排列组合问题，对于"qiniu"这个长度为6的字符串，有6!（6的阶乘）种排列方式，即720种，选项(b)是错误的。 7. 在TCP/IP协议栈中，ICMP（Internet Control Message Protocol）属于网络层协议，对应选项(a)。 接下来是一些编程语言和数据结构的概念： 8. 对于C++代码，创建的对象数量分析：`Qiniuomea();`创建了一个对象，`Qiniuomeb(2);`又创建了一个，`Qiniuomec[3];`是一个数组，初始化时分配了三个对象，`Qiniuome&ra=b;`创建了一个引用，`Qiniuome*pA=c;`创建了一个指针，指向`c`，`*p=newQiniuome(4);`创建了一个新的对象。总计是6个对象，选项(b)正确。 9. 最后一道问题是关于C语言中typedef和宏定义的区别。typedef用于类型别名，`typedef char* String_t;`定义了一个名为String_t的新类型，实际上是字符指针；而#define是预处理器指令，`#define String_d char*;`是一个宏定义，将String_d替换为char*。两者的本质区别在于typedef不会展开，而#define会进行文本替换，可能会导致编译时的副作用。 本资源包含了对七牛云2018年笔试题中涉及的计算机基础知识、编程概念以及Linux系统管理知识的深入解析。