买新车如何让dealer直接竞价?

一亩三分地论坛

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

最近看过此主题的会员

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

亚麻3月份电话面经

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

2018(1-3月) 码农类General 硕士 全职@Amazon - 网上海投 - 技术电面  | Pass | 其他

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

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

x
上周amzon 电话面经,听口音是个印度小伙,人还不错
Given an array of integers where each element points to the index increment,  the (index + value) is the next index in the array.
how would you detect if it is a single complete cycle in this array?


比如 [1, 3]    1 at index 0 -- > 1+0 = 1
Index 1, value = 3--->  1+3 = 4 然后转到了 index 0
说明从index 0 遍历所有元素后又回到了index 0,则return true

比如 [1,2] 1 at index 0 --> 1+0 = 1
index 1, value 2 ---> 1+2 = 3 所以 回到了index 1
说明有一个circle,但没有回到起始位置,则return false
-google 1point3acres
.本文原创自1point3acres论坛

上一篇:Bloomberg Functional Programming实习面经
下一篇:NVIDIA 二面
我的人缘0
 楼主| jiandi 发表于 2018-3-14 14:57:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
vegito2002 发表于 2018-3-14 09:16
维护一个set visited, 用visited.contains来判断碰到了第一个cycle, 这个时候停止, 然后return visited.siz ...
. from: 1point3acres
基本上是这样的哈,题不难哈
回复 支持 1 反对 0

使用道具 举报

我的人缘0
summerkiss 发表于 2018-3-14 09:01:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
没太理解题目,“single complete cycle” 看你的解释是数组里没一个元素的index+value 都是下一个的index切最后一个index和value为相反数吗
回复 支持 反对

使用道具 举报

我的人缘0
vegito2002 发表于 2018-3-14 09:16:51 | 显示全部楼层
  此人我要顶:
 
49% (12) 【我投】
  此人我要踩:
 
51% (14) 【我投】
维护一个set visited, 用visited.contains来判断碰到了第一个cycle, 这个时候停止, 然后return visited.size () == N && end_point == 0;
这样有没有问题?
回复 支持 反对

使用道具 举报

我的人缘0
flyingforce 发表于 2018-3-15 07:04:52 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
感谢楼上,这么想来好像很简单
回复 支持 反对

使用道具 举报

我的人缘0
pengsy89 发表于 2018-3-21 23:25:30 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
没太懂题意。。。
为何1+3 = 4 就转到了 index 0?
回复 支持 反对

使用道具 举报

我的人缘0
abcdldzy 发表于 2018-3-22 01:29:09 | 显示全部楼层
  此人我要顶:
 
64% (8) 【我投】
  此人我要踩:
 
36% (6) 【我投】
pengsy89 发表于 2018-3-21 23:25. 留学申请论坛-一亩三分地
没太懂题意。。。
为何1+3 = 4 就转到了 index 0?

我觉得1+3写得可能有点误导。. 一亩-三分-地,独家发布

[1,3] 在index1这个位置上 要increment 3 所以是 加一下到index0 再加一下到index1 再加一下就到index0,这样就组成一个cycle了
回复 支持 反对

使用道具 举报

我的人缘0
pengsy89 发表于 2018-3-22 02:08:13 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
abcdldzy 发表于 2018-3-22 01:29
我觉得1+3写得可能有点误导。

[1,3] 在index1这个位置上 要increment 3 所以是 加一下到index0 再加一 ...

但是题目是写的 the (index + value) is the next index in the array.
这里貌似应该加4下?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
abcdldzy 发表于 2018-3-22 03:03:29 | 显示全部楼层
  此人我要顶:
 
64% (8) 【我投】
  此人我要踩:
 
36% (6) 【我投】
pengsy89 发表于 2018-3-22 02:08. more info on 1point3acres
但是题目是写的 the (index + value) is the next index in the array.
这里貌似应该加4下?
. From 1point 3acres bbs
你如果要看 index+value的话 那就得把[1,3]延展成
[1,3][1,3][1,3]
0 1   2 3  4 5

这样子的话,index4 就其实还是index0
回复 支持 反对

使用道具 举报

我的人缘0
pengsy89 发表于 2018-3-22 03:29:24 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
abcdldzy 发表于 2018-3-22 03:03
你如果要看 index+value的话 那就得把[1,3]延展成
[1,3][1,3][1,3]
0 1   2 3  4 5

哈,原来如此,感谢感谢。
理解题意也是一项技能 T_T
回复 支持 反对

使用道具 举报

我的人缘0
yangcheng901211 发表于 2018-3-22 07:37:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
是不是 next_index = (current_index + value)%size  ?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

一亩三分地推荐上一条 /3 下一条

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

custom counter

GMT+8, 2018-6-22 21:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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