2015互联网校招技术笔试题目精编

在2015年的互联网企业校招笔试题中，考察了应聘者在不同领域的基础知识和逻辑推理能力。以下是一些具体题目及其知识点解析： 1. 数学问题：题目要求计算当时针和分针位置互换时，小明等待的时间。这是一个经典的时钟问题，时针和分针每12小时（720分钟）会相对移动一次，每小时（60分钟）时针走一个大格，分针走一圈。由于小明等待的时间足以让时针和分针位置互换，即时针超过分针一圈，所以小明等待的时间是120分钟。 2. 逻辑推理：关于学生专业和出生地的信息，通过排除法可以逐步确定A的专业。根据条件，我们可以得出： - A不是物理专业的，且学物理的不在上海，说明A可能在上海或广州。 - 学计算机的出生在北京，B不在广州，因此B不是学计算机，也不在北京，B在上海。 - 既然B在上海且不是计算机，那么学计算机的只能是A或C，但A不在上海，所以C是学计算机的。 - A在上海且不是物理，所以A是学数学的。 3. 组合概率：为了保证至少有两人抽到相同颜色的小球，可以考虑最坏情况，即每个人抽取的两个球都是不同颜色。篮子里有5种颜色，第一次抽取有5种选择，第二次有4种选择，以此类推。最坏情况下需要抽取到第5次时，才会有两个人抽取到相同颜色。因此，至少需要5个人抽球。 4. 图论：11个点连成48条直线，意味着形成了一个非常密集的图。要找出所有可能的三角形数量，首先考虑所有可能的三个点组合，由于点重复计数，所以总的组合数是C(11,3) = 11! / (3!(11-3)!)。由于每个三角形由三个点构成，所以三角形的数量为总组合数除以3。 5. 数列题：给定的数列看似没有明显的规律，但通过观察，我们可以发现它是等差数列的变种。相邻两项之间的关系可以依次找到：8-8=0, 12-8=4, 24-12=12, 60-24=36。这是一个公差为4的等差数列，因此接下来的一项应该是60+36=96，与选项A不符，答案可能是B、C或D，但题目没有给出完整的序列，这里无法确定。 6. 编程基础：`func(x)`函数的作用是计算`x`二进制表示中连续1的个数。当`x`减去1的按位与结果为0时，`countx`会加1，直到`x`变为0。这个过程相当于将`x`转换为二进制后，去掉最低位的1。因此，当`x`等于65530时，它只有最高位的1，其余全为0，所以`countx`返回值为1。 7. 排序算法：根据序列的变化情况，每次元素都在逐步靠近正确的位置，而且最后一次交换是在倒数第二个元素和最后一个元素之间完成的，这表明是插入排序的一种。考虑到插入排序的特性，尤其是二分插入排序（也称折半插入排序），它每次将待插入元素与已排序部分的中间元素比较，然后插入到正确位置。这与给出的序列变化相符，因此答案是二分插入排序。 8. 二叉树问题：题目提到二叉树有3个“3”，没有提供完整的信息，但通常这是关于二叉树节点个数或者性质的描述。如果是指3个节点的二叉树有3个特定的性质，需要更多信息才能解析。如果是问二叉树的节点总数，对于任意形态的二叉树，如果有n个节点，最小可能的形状是满二叉树，此时节点总数为2^(h+1)-1，其中h为高度。如果二叉树不是满二叉树，则总数会更多。 以上是部分题目及其知识点详解，整个试卷还包含其他多方面的考察，如计算机基础知识、算法理解、编程技巧等，旨在测试应聘者的综合能力。