谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4872|回复: 13
收起左侧

01.18 Amazon 电面 Phone Interview 第一轮

[复制链接] |试试Instant~ |关注本帖
我的人缘0
lcslzhf 发表于 2016-1-19 07:18:14 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 全职@Amazon - 内推 - 在线笔试  | Pass | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
结果还不知道 刚面完~ 直接上题
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). From 1point 3acres bbs
{ return false;
}
  boolean []visited= new boolean[arr.length];
  int current=0;. 围观我们@1point 3 acres
  int count=0;
   while(count<arr.length)
     { if(current>=0)
       { current=(current+arr[current])%arr.length;. 一亩-三分-地,独家发布
       }
       if(current<0)
       { current=current+arr.length;
       }.1point3acres网
       visited[current]=true;
       count++;
   }-google 1point3acres
   for(int i=0;i<visited.length;i++)
   {if(!visited[i])
     {return false;
     }
    }. 围观我们@1point 3 acres
    return true;
}

来源一亩.三分地论坛.
之后他让我demo了一下 上面的例子, 我估计是他不知道我的solution怎么样 要试试看
//[3,1,2,-1]
// 0. count =0
//[0,0,0,0]. 围观我们@1point 3 acres
//[false,false,false,true]  current=3 count=1
//[false,false,true,true]  current=2,count=2
//[true,false,true,true] current=0,count=3;
. Waral 博客有更多文章,


// [-5, 1, 4, 6, 4, 2, -1, 5]
//visited[false....]
//current=3
//visited[0,0,0,1..] count=1 来源一亩.三分地论坛.
//current=1
//[0,1,0,1...] count=2
// visited[0,0,0,1...]
// current=2
//[0,1,1,1..] count=3
//current=6
//[0,1,1,1,0,0,1,0]count=4
//current=5 . more info on 1point3acres
//[0,1,1,1,0,1,1,0] count=5
//current=7
//[0,1,1,1,0,1,1,1] count=6. more info on 1point3acres
//current=4
//[0,1,1,1,1,1,1,1] count=7
//current=0
//[1,1,1,1,1,1,1,1] count=8





上一篇:求问Beepi onsite面经
下一篇:Amazon Intern 面经

本帖被以下淘专辑推荐:

我的人缘0
xiaozhuxiaozhu 发表于 2016-1-19 07:42:40 | 显示全部楼层
  此人我要顶:
 
33% (5) 【我投】
  此人我要踩:
 
67% (13) 【我投】
amazon今天卜放假么?lz申请的是全职?
回复 支持 反对

使用道具 举报

我的人缘0
elink 发表于 2016-1-19 07:45:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
确定还有一轮电面么?怎么HR email写的是final round?
回复 支持 反对

使用道具 举报

我的人缘0
candy_shmily 发表于 2016-1-19 08:45:54 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
lz只面了一题coding?有没有遇到OOD的题?
回复 支持 反对

使用道具 举报

我的人缘0
gouber 发表于 2016-1-19 09:01:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主relative indexes指的什么呀?这题是让找什么cycle?
回复 支持 反对

使用道具 举报

我的人缘0
nintendodog 发表于 2016-1-19 12:32:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz 能再把题目讲得清楚一点儿吗? 你这么说听不太懂哎
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lcslzhf 发表于 2016-1-19 13:19:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-1-19 07:42. Waral 博客有更多文章,
amazon今天卜放假么?lz申请的是全职?

应该没放假,全职。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lcslzhf 发表于 2016-1-19 13:19:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
elink 发表于 2016-1-19 07:45
确定还有一轮电面么?怎么HR email写的是final round?

我没有OA,第一轮就phone
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lcslzhf 发表于 2016-1-19 13:19:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
candy_shmily 发表于 2016-1-19 08:45
lz只面了一题coding?有没有遇到OOD的题?

并没~~这才第一轮
回复 支持 反对

使用道具 举报

我的人缘0
candy_shmily 发表于 2016-1-19 13:21:37 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
lcslzhf 发表于 2016-1-19 00:19
并没~~这才第一轮
. visit 1point3acres for more.
欧lz这是全职 好吧~还以为是实习就一轮 good luck~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lcslzhf 发表于 2016-1-19 14:45:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nintendodog 发表于 2016-1-19 12:32
lz 能再把题目讲得清楚一点儿吗? 你这么说听不太懂哎
.1point3acres网
从第一个元素开始,然后,正数就是向右move多少个steps,负数就是向左移动多少个steps,然后检查cycle. 阿三是这么说的~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lcslzhf 发表于 2016-1-19 14:47:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gouber 发表于 2016-1-19 09:01. 牛人云集,一亩三分地
楼主relative indexes指的什么呀?这题是让找什么cycle?

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

使用道具 举报

我的人缘0
elvisxyu 发表于 2016-1-26 12:24:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
其实楼主代码可以简化,没必要走完全部的count,如果已经走过了就可以返回false
这样还可以省去最后的那个for循环。
.留学论坛-一亩-三分地
还能用O(n)time O(1)space实现
回复 支持 反对

使用道具 举报

我的人缘0
ningtaohaha 发表于 2016-2-11 12:54:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
elvisxyu 发表于 2016-1-26 12:24. 一亩-三分-地,独家发布
其实楼主代码可以简化,没必要走完全部的count,如果已经走过了就可以返回false. 牛人云集,一亩三分地
这样还可以省去最后的那个 ...

public boolean isCycle(int[] array){
        if (array == null || array.length == 0) {
            return false;
        }. Waral 博客有更多文章,
        Set<Integer> set = new HashSet<>();
. 牛人云集,一亩三分地        int index = 0;
        set.add(0);
        while (set.size() < array.length) { // set is better than counter
            if (index + array[index] > 0) {. 1point 3acres 论坛
                index = (index + array[index]) % array.length;
            } else if (index + array[index] < 0){
                index = index + array[index];
                while (index < 0) {. Waral 博客有更多文章,
                    index += array.length;
                }
            } 来源一亩.三分地论坛.
            if (!set.add(index)) {
                return true;
            }
        }
        return false;
    }
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-25 16:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表