凤凰网2017秋招研发工程师笔试试卷

某大型晚会的导演组在对节目进行终审时，有六个节目尚未确定通过，这六个节目分别是歌曲A、歌曲B、相声C、相声D、舞蹈E和魔术F。综合考虑各种因素，导演组确定了如下方案

（1） 歌曲A和歌曲B至少要上一个；

（2） 如果相声C不能通过或相声D不能通过，则歌曲A也不能通过；

（3） 如果相声C不能通过，那么魔术F也不能通过；

（4） 只有舞蹈E通过，歌曲B才能通过；

导演组最终确定舞蹈E不能通过；由此可以推出（）

A、 B 文件中各存放50亿条URL，每条URL占用64字节，在内存限制是4G的情况下，以下哪种方法能够找到A、B文件之间的重复URL（）

在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法，要求每次只能向上或向右移动一格，并且不能通过P（）

你有两个罐子AB，需要放入两种颜色的球。现共有50个红色弹球，50个蓝色弹球。随机选出一个罐子，随机从中选取出一个弹球，要使取出的是红球的概率最大，一开始A罐子应放（）个红球；B罐子应放（）个蓝球。（说明：多项填空填写格式：分号+空格 或 其他明显的分割标识，区分开即可）

观察一下C代码片段

int i=10,j=10,k=8

k*=i+j

请问k=()

（1） 当一个对象被当做一个参数传递到方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递？（）

（2） 对于JVM内存配置参数：-Xmn10240m -Xmx10240m -Xmx5120m -XXSurvivorRatio=3 Survivor区总大小分别为（）、（）

（3） JAVA 中为了保证线程对共享资源操作的完整性，用关键字（）为共享资源加锁来解决这个问题。（说明：多项填空填写格式：分号+空格 或 其他明显的分割标识，区分开即可）

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树。（说明：多项填空填写格式：分号+空格 或 其他明显的分割标识，区分开即可）

请补全下面的快速排序代码

void qsort(int *array,intlen)
{
int value,start,end
if(len<=1) return
value=array[0]
start=0
end=len-1
while(start<end) {
for(start<end--end) {
if(array[end]<value) {
____________________
break
}
}
for(start<end++start) {
if(array[start]>value){
____________________
break
}
}
}
____________________
qsort(array,start)
qsort(array+start+1,)___________________
}

（说明：多项填空填写格式：分号+空格 或 其他明显的分割标识，区分开即可）