到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 2734|回复: 26
收起左侧

Amazon电面

[复制链接] |试试Instant~ |关注本帖
stanleyyyyy 发表于 2016-1-28 11:54:30 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
发经保平安

上来问简历和data structure,都不难,但是问了20分钟。

然后一道2sum的变形,要求输出所有的pairs并且考虑重复情况。解法就是HashMap的key存值,value存该值被访问过的次数。

希望能手下留情来个offer。

大米,没法搜索了。

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| stanleyyyyy 发表于 2016-2-4 00:20:59 | 显示全部楼层
香菇酱 发表于 2016-2-3 11:50
撸主。。我还是不会写 0 0 救命。。。

我大概写了个私信你了

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

 楼主| stanleyyyyy 发表于 2016-2-3 02:46:17 | 显示全部楼层
香菇酱 发表于 2016-2-2 11:14
楼主楼主 这个怎么写啊 求教。。。

我的解法就是HashMap的key存值,value存该值被访问过的次数。然后就用原来2sum的方法,判断下map.containsKey(target - A),符合的话就输出这两个数,target - A的count减1,如果count已经减到0了就remove。其实也不清楚到底对不对。

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

icycherub 发表于 2016-1-28 12:01:14 | 显示全部楼层
LZ这个应该很稳啊。
回复 支持 反对

使用道具 举报

gouber 发表于 2016-1-28 12:40:11 | 显示全部楼层
看来每天的题很容易重复啊,早知道预约到下午了,上午还能刷刷面经. 1point3acres.com/bbs
祝楼主早日收offer!!
回复 支持 反对

使用道具 举报

saklyn 发表于 2016-1-28 13:00:16 | 显示全部楼层
被面的同一题,不会是一个人面的吧???
回复 支持 反对

使用道具 举报

ljdsoft 发表于 2016-1-28 23:35:47 | 显示全部楼层
我擦,跟我一道题。。。看来是同一个人面的。。。
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 06:51:21 | 显示全部楼层
lz问一下,那个2sum,如果序列是[1, 1, 1],target是2,输出是几个[1, 1]序列,谢谢!
回复 支持 反对

使用道具 举报

saklyn 发表于 2016-1-31 08:34:22 | 显示全部楼层
gjxwin 发表于 2016-1-31 06:51
lz问一下,那个2sum,如果序列是[1, 1, 1],target是2,输出是几个[1, 1]序列,谢谢!

一个。不允许重复的,就是说[1,1]和[1,1]是等价的。. Waral 鍗氬鏈夋洿澶氭枃绔,
如果是[1,2,1] 3的话只输出[1,2]。
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 10:02:59 | 显示全部楼层
saklyn 发表于 2016-1-31 08:34
一个。不允许重复的,就是说[1,1]和[1,1]是等价的。
如果是[1,2,1] 3的话只输出[1,2]。

谢谢!!
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 10:05:59 | 显示全部楼层
saklyn 发表于 2016-1-31 08:34
-google 1point3acres一个。不允许重复的,就是说[1,1]和[1,1]是等价的。
如果是[1,2,1] 3的话只输出[1,2]。

那请问如果序列是[1, 1, 1, 1],target是2的话,输出是1个[1, 1]还是2个[1, 1]。这里的不允许重复是指同一个数不能用2次,还是同一个序列不能重复?谢谢!
回复 支持 反对

使用道具 举报

saklyn 发表于 2016-1-31 10:15:53 | 显示全部楼层
gjxwin 发表于 2016-1-31 10:05
那请问如果序列是[1, 1, 1, 1],target是2的话,输出是1个[1, 1]还是2个[1, 1]。这里的不允许重复是指同 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
应该还是[1,1],序列是不能重复的。
回复 支持 反对

使用道具 举报

 楼主| stanleyyyyy 发表于 2016-1-31 10:50:26 | 显示全部楼层
gjxwin 发表于 2016-1-31 10:05
那请问如果序列是[1, 1, 1, 1],target是2的话,输出是1个[1, 1]还是2个[1, 1]。这里的不允许重复是指同 ...

[1, 1, 1, 1]的话输出2个[1, 1],也就说每个数字最多被输出一次。我确定。
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-31 11:22:59 | 显示全部楼层
stanleyyyyy 发表于 2016-1-31 10:50
[1, 1, 1, 1]的话输出2个[1, 1],也就说每个数字最多被输出一次。我确定。

谢谢!!
回复 支持 反对

使用道具 举报

香菇酱 发表于 2016-2-2 11:14:54 | 显示全部楼层
stanleyyyyy 发表于 2016-1-31 10:50. more info on 1point3acres.com
[1, 1, 1, 1]的话输出2个[1, 1],也就说每个数字最多被输出一次。我确定。

楼主楼主 这个怎么写啊 求教。。。
回复 支持 反对

使用道具 举报

cute_qian 发表于 2016-2-3 02:59:19 | 显示全部楼层
如果要是输出pairs的话,可以先排一个序。然后,用two points扫吗?
回复 支持 反对

使用道具 举报

香菇酱 发表于 2016-2-3 03:03:38 | 显示全部楼层
stanleyyyyy 发表于 2016-2-3 02:46. from: 1point3acres.com/bbs
我的解法就是HashMap的key存值,value存该值被访问过的次数。然后就用原来2sum的方法,判断下map.contain ...

听起来很有道理 我去试试 楼主肯定拿到offer啦!
回复 支持 反对

使用道具 举报

 楼主| stanleyyyyy 发表于 2016-2-3 11:39:17 | 显示全部楼层
香菇酱 发表于 2016-2-3 03:03. From 1point 3acres bbs
听起来很有道理 我去试试 楼主肯定拿到offer啦!

还在等 求不奶
回复 支持 反对

使用道具 举报

香菇酱 发表于 2016-2-3 11:49:54 | 显示全部楼层
stanleyyyyy 发表于 2016-2-3 11:39. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还在等 求不奶

撸主。。我还是不会写 0 0 救命。。。
回复 支持 反对

使用道具 举报

香菇酱 发表于 2016-2-3 11:50:13 | 显示全部楼层

撸主。。我还是不会写 0 0 救命。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-25 07:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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