网易互娱笔试题.docxVIP

网易互娱笔试题

考试时间：______分钟总分：______分姓名：______

一、编程能力测试

1.有以下Java代码片段，请写出其运行后的输出结果。

```java

inta=5;

intb=10;

inttemp=a;

a=b;

b=temp;

System.out.println(a=+a+,b=+b);

```

2.请简述什么是“递归”？并举一个使用递归解决实际问题的例子（如计算阶乘、斐波那契数列等），说明其基本思路。

3.实现一个函数，输入一个字符串，返回该字符串中所有字符的唯一组合（不包含空字符串，字符顺序不限）。例如，输入abc，返回a,b,c,ab,ac,bc,abc。

4.假设使用数组`int[]arr={4,2,8,5,1,9,3,7,6};`请分别写出使用“快速排序”和“归并排序”对数组进行升序排序的核心思想（无需写出完整代码，描述关键步骤即可）。

二、逻辑思维与数学能力测试

5.观察以下数字序列，找出其规律，并写出第10个数字是多少？

2,4,8,16,32,...

6.一个房间内有5盏灯，分别由5个开关控制，房间外无法看到灯的状态。你只