01.18 Amazon 电面 Phone Interview 第一轮

结果还不知道 刚面完~ 直接上题
Coding Question:
Given an array with relative indexes, determine if there is a single complete cycle or not.
For example:
x = [3, 1, 2, -1] - false
y = [-5, 1, 4, 6, 4, 2, -1, 5] - true


Solution:
static boolean isCycle(int []arr){
if(arr.length==0)
{ return false;
}
  boolean []visited= new boolean[arr.length]

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

/[0,1,1,1,0,0,1,0]count=4
//current=5
//[0,1,1,1,0,1,1,0] count=5
//current=7
//[0,1,1,1,0,1,1,1] count=6
//current=4
//[0,1,1,1,1,1,1,1] count=7
//current=0
//[1,1,1,1,1,1,1,1] count=8

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

nintendodog 发表于 2016-1-19 12:32
lz 能再把题目讲得清楚一点儿吗？ 你这么说听不太懂哎

从第一个元素开始，然后，正数就是向右move多少个steps,负数就是向左移动多少个steps,然后检查cycle. 阿三是这么说的~

gouber 发表于 2016-1-19 09:01
楼主relative indexes指的什么呀？这题是让找什么cycle？

一个小时只能回复3个 用过了技能冷却ING，题意其实就是我回复的那样 如果越界了 就反向走。。。

amazon今天卜放假么？lz申请的是全职？

确定还有一轮电面么？怎么HR email写的是final round？

lz只面了一题coding？有没有遇到OOD的题？

楼主relative indexes指的什么呀？这题是让找什么cycle？

lz 能再把题目讲得清楚一点儿吗？ 你这么说听不太懂哎

xiaozhuxiaozhu 发表于 2016-1-19 07:42
amazon今天卜放假么？lz申请的是全职？

应该没放假，全职。

elink 发表于 2016-1-19 07:45
确定还有一轮电面么？怎么HR email写的是final round？

我没有OA，第一轮就phone

candy_shmily 发表于 2016-1-19 08:45
lz只面了一题coding？有没有遇到OOD的题？

并没~~这才第一轮

lcslzhf 发表于 2016-1-19 00:19
并没~~这才第一轮

欧lz这是全职 好吧~还以为是实习就一轮 good luck~