阿里巴巴2015研发校招笔试题解析

"阿里巴巴2015年针对校园招聘的研发岗位进行的在线笔试题，包含多项选择题，涉及社交网络关系、进程管理、系统调用、水流问题、数组操作、图论和散列等计算机科学基础知识。" 1. 问题一涉及到社交网络中的关系理论，考察的是图论中的传递闭包概念。在一个完全二分图中，如果关系是传递的，即朋友的朋友也是朋友，那么选项D "如果存在多个群体，并且群体内部是朋友关系，群体之间是敌对关系，那么这些群体必然是差不多大小的" 是错误的，因为即使存在多个群体，它们的大小不一定相同。 2. 第二题是一个关于进程创建的问题。在C语言的`fork()`调用中，代码创建了一个复杂的进程树。通过对`fork()`的嵌套使用，可以计算出最多创建的进程数量。这个问题需要深入理解`fork()`的工作原理和其返回值，以及逻辑运算符的优先级。答案可能涉及到递归分析，但具体数量无法仅凭给定信息得出。 3. 第三题询问哪个函数是系统调用而不是库函数。在提供的选项中，`printf`和`scanf`通常是库函数，而`fgetc`和`read`是系统调用。`print_s`和`scan_s`可能是安全版本的库函数，但通常不是标准C库的一部分。因此，正确答案取决于具体实现。 4. 第四题是一个物理问题与编程的结合。皮划艇在水中的速度是相对的，包括流速和艇的相对速度。调头后，艇以相同的速度寻找漂流瓶，所以总的相对速度为零。因此，艇在寻找过程中实际移动的距离是0，所以调头时距离漂流瓶就是丢失时的距离，答案为F "无法判断"，因为题目没有提供漂流瓶丢失的具体位置。 5. 第五题是关于组合数学的应用。要确定有多少条直线至少经过三个点，需要使用组合计数方法，但这需要具体的计算，而题目中没有足够的信息来得出确切答案。 6. 最后一个问题涉及到图论中的连通图问题。航空公司新增城市后，需要维护全连通状态。这通常涉及增加新的航线，确保所有城市间都有直达航班。但具体增加多少条航线，需要更多关于M和N的信息。 以上内容是对阿里巴巴2015年校招研发笔试题的部分解析，涉及的知识点涵盖了图论、操作系统、系统调用、算法、物理学和组合数学等多个方面。对于准备面试和笔试的应聘者来说，理解和掌握这些基础概念是非常重要的。