一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1707|回复: 26
收起左侧

Amazon电面

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

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

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

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

x
发经保平安

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

然后一道2sum的变形,要求输出所有的pairs并且考虑重复情况。解法就是HashMap的key存值,value存该值被访问过的次数。. more info on 1point3acres.com
. 鍥磋鎴戜滑@1point 3 acres
希望能手下留情来个offer。

大米,没法搜索了。.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

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 | 显示全部楼层
看来每天的题很容易重复啊,早知道预约到下午了,上午还能刷刷面经
祝楼主早日收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]是等价的。
如果是[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. 鍥磋鎴戜滑@1point 3 acres
一个。不允许重复的,就是说[1,1]和[1,1]是等价的。. 1point3acres.com/bbs
如果是[1,2,1] 3的话只输出[1,2]。
. visit 1point3acres.com for more.
那请问如果序列是[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
[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
我的解法就是HashMap的key存值,value存该值被访问过的次数。然后就用原来2sum的方法,判断下map.contain ...

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 06:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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