阿里社招内推笔试题.docxVIP

阿里社招内推笔试题

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

第一题：有以下Java代码片段：

```java

classNode{

intvalue;

Nodenext;

publicNode(intval){value=val;}

}

publicclassLinkedList{

Nodehead;

publicvoidaddFirst(intval){

NodenewNode=newNode(val);

newNode.next=head;

head=newNode;

}

//其他方法省略

}

```

请简述`addFirst`方法的作用，并说明执行`addFirst(1)`后，链表中头节点的`value`值和第二个节点的`value`值分别是什么。

第二题：请解释什么是“递归”，并举一个使用递归解决实际问题的例子（例如阶乘计算、斐波那契数列、树的遍历等），说明递归的调用过程和基本要素。

第三题：给定一个包含重复整数的数组`nums`，请编写一个算法，找出数组中重复次数超过`n/2`的元素（`n`是数组的长度）。要求描述算法的主要思路，并分析其时间复杂