阿里面试java三轮,阿里面试Java开发岗，三道题让我怀疑人生了

1.输入一个正数n，输出所有和为n的连续正数序列。

分析：设定两个指针，min指向和为n的连续正数序列的最小值，max指向和为n的连续正数序列最大值。sum表示真正的和。

初始情况下,min、max和sum 都指向1.

当sum小于n时，max++；

当sum大于n时，min++;

当sum等于n时，输出整个序列。

2.给定一个排好序的链表，删除链表中重复的结点，返回链表头指针。

分析：

(1)链表中重复的结点不需要保留一个，要全部删除。

(2)因为相同的结点全部要删除，所以我们设定三个指针，node指向当前节点,prev指向前驱，还有一个指向后继结点。一旦遇到node和后继结点相等，就node++,知道没有重复的再移动prev.

(3)注意：头结点也可能有重复，所以也可能被删除，所以需要定义一个root指向头结点。

3.对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。

给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。

分析：重点在返回第一次出现的位置。

关注一下吧，让我们一起在coding的路上果奔吧~~