2015阿里校招研发笔试：线程调度与童话世界的关系

在2015年的阿里巴巴校招研发在线笔试题中，涉及了多个知识点。首先，关于线程调度，题目考察了对线程优先级和调度的理解。选项A提到，调用`sleep()`方法不会改变线程优先级，只是使当前线程主动让出CPU，因此不一定能使优先级低的线程获得运行机会，这是错误的。选项B正确描述了`yield()`方法的作用，它仅能让同优先级的线程有机会执行。选项C表明，在多线程环境下，确实存在优先级抢占机制，高优先级线程会抢占CPU。选项D指出，线程进入阻塞状态时会暂时放弃CPU，进入等待队列。 接下来的题目是一道逻辑推理题，关于童话世界的人际关系。选项A描绘了一个简单的朋友关系结构，可能只有一个朋友圈。选项B描述了可能存在两个或多个群体，每个群体内部是朋友关系，群体间可能是敌人关系，这符合题目中的逻辑。选项C和D扩展了这种关系，指出群体数量不限，且群体规模相近，敌对关系基于群体间的联系。选项E说明选项B中的一种特殊情况，即一个群体只有一人，另一个群体规模大。选项F强调在这个世界里，朋友关系相对稳定。 在编程语言部分，选项A和B是C库函数`printf()`和`scanf()`的名称，C选项`fgetc()`和D选项`read()`是系统调用，而E和F选项`print_s`和`scan_s`可能是拼写错误的库函数。 数学问题包括进程创建、时间计算和几何问题。第一题考察线程调度知识，错误答案可能是A。第二题代码使用`fork()`函数创建进程，根据逻辑分析，共创建了3个进程。第三题考查关系推理，错误选项可能是关于群体关系数量或规模的描述。第五题涉及河流和皮划艇问题，需要利用相对速度计算，答案可能是某个选项。第六题则涉及组合数学，需要计算通过不同数量点可以形成的直线，答案可能涉及几何或组合计算。 此外，还有内存容量单位和线程同步算法的选择，如线性探测法（选项A）、单旋转法（选项B）、二次探测（选项C）和拉链法（选项D），最后一题是对物理运动和几何问题的综合应用。解答这些问题时，需要结合实际知识和逻辑推理来确定答案。