详谈如何最大化利用career fair

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 781|回复: 11
收起左侧

亚麻3月份电话面经

[复制链接] |试试Instant~
我的人缘0
jiandi 发表于 2018-3-14 06:04:50 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
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-google 1point3acres

比如 [1,2] 1 at index 0 --> 1+0 = 1
index 1, value 2 ---> 1+2 = 3 所以 回到了index 1
说明有一个circle,但没有回到起始位置,则return false



上一篇:Bloomberg Functional Programming实习面经
下一篇:NVIDIA 二面
我的人缘0
 楼主| jiandi 发表于 2018-3-14 14:57:15 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
vegito2002 发表于 2018-3-14 09:16
维护一个set visited, 用visited.contains来判断碰到了第一个cycle, 这个时候停止, 然后return visited.siz ...

基本上是这样的哈,题不难哈
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
flyingforce 发表于 2018-3-15 07:04:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
感谢楼上,这么想来好像很简单

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

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

使用道具 举报

我的人缘0
abcdldzy 发表于 2018-3-22 01:29:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (84)
 
 
14% (14)  踩
pengsy89 发表于 2018-3-21 23:25-google 1point3acres
没太懂题意。。。
为何1+3 = 4 就转到了 index 0?

我觉得1+3写得可能有点误导。. From 1point 3acres bbs

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

使用道具 举报

我的人缘0
pengsy89 发表于 2018-3-22 02:08:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
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下?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
abcdldzy 发表于 2018-3-22 03:03:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (84)
 
 
14% (14)  踩
pengsy89 发表于 2018-3-22 02:08 来源一亩.三分地论坛.
但是题目是写的 the (index + value) is the next index in the array.
这里貌似应该加4下?

你如果要看 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 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
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)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
是不是 next_index = (current_index + value)%size  ?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-25 12:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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