今日特推: 为什么不被重用的总是老实人,不看吃亏的总是你
搜索:
您的位置: 名人故事传 > 创业选择 > 网络创业 > 阿里面试Java开发岗,三道题让我怀疑人生了 » 正文

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

浏览: 194 次 来源:名人故事传

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的路上果奔吧~~

创业人物

黄光裕家族新力量现

黄光裕家族新力量现身 国美系电商有点乱

国美电器[微博](1.05, 0.02, 1.94%, 实时行情)(00493.HK)大股东黄光裕已经打算自己玩电商了。 在此...[详细]

首页 - 关于我们 - 版权声明 - 网站协议 - 免责声明 - 网站地图 - 联系我们 - 广告服务