网易远程笔试题目.docxVIP

网易远程笔试题目

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

一、编程基础与能力

1.请编写一个函数，输入为一个整数数组`arr`，输出为该数组所有元素的和。假设数组非空，且包含的元素均为整数。

2.有以下Java代码片段，请简述其功能，并说明`i`变量的最终值是多少。

```java

int[]arr={1,2,3,4,5};

inti=0;

for(;iarr.length;i+=2){

arr[i]+=1;

}

```

3.请解释什么是“递归”？并举一个使用递归解决实际问题的例子（如计算阶乘、斐波那契数列等），并写出核心的递归函数代码框架。

4.实现一个简单的栈（Stack）数据结构，要求至少支持`push(intval)`和`pop()`两个基本操作。请使用Python或Java语言完成。

5.请描述快速排序（QuickSort）算法的基本思想，并简述其在平均情况和最坏情况下的时间复杂度。

二、逻辑思维与问题解决能力

6.假设有8个外观完全相同的球，其中有一个重量与其他球不同（可能更重或更轻），但不知具体哪一个以及具体轻重。请设计一个方案，使用一个没有刻度的天平，最少称量次