推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1616|回复: 19
收起左侧

amazon社招OA两道新题

[复制链接] |试试Instant~ |关注本帖
guorenwang 发表于 2017-8-7 02:09:22 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Fail在职跳槽

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

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

x
分享一下新做的亚马逊的社招OA,两道新题。
1.买水果. 1point 3acres 璁哄潧
public static int checkWinner (List<List<String>> codeList, List<String> shoppingCart) {}
说的是小明要帮公司买水果,给了一个codeList, 里面装的是他买的水果,给了一个shoppingCart里面装的是target水果,目标是检查codelist里的水果顺序是否和shoppingCart里的顺序匹配。
注意的是只有codelist中的所有链表的item之后加起来小于等于shoppingcart里item之和才可能返回1。 另外在codelist中有可能出现item时 "anything", 它可以和任意的水果匹配。
Ex1: . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
codelist:
[
[apple, apple],
[orange, banana, orange]
]
shoppingCart: [orange, apple, apple, orange, banana, orange]
return 1, 因为codelist里的顺序和shoppingcart里除了第一个orange之后的水果顺序匹配

Ex2:
codelist:
[
[orange, banana, orange],
[apple, apple]
]
shoppingCart: [orange, apple, apple, orange, banana, orange]
return 0, 因为codeList里的顺序和shoppingcart没法匹配。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

Ex3:
codelist:
[
[apple, apple],. 1point3acres.com/bbs
[orange, banana, orange],
[pear, orange, grape]
]
shoppingCart: [orange, apple, apple, orange, banana, orange, pear, grape] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
return 0, 因为codelist里最后一个[pear, orange, grape]中的orange没法和shoppingcart里的水果匹配。

Ex4:
codeList:
[
[apple, apple],
[orange, anything, orange]
]
shoppingCart:
[orange, apple, apple, orange, mango, orange]
return 1。.1point3acres缃

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. golf球场修场地。
public int flatFields (int numRows, int numColumns, List<List<Integer>> fields) {}
让小明帮公司球场修场地,给一个二维的链表fields,场地里有坑,不能走。 场地里有树要砍掉。最后目的返回是修好一层的场地的最小步数。
Ex1:
[
[1, 3, 0, 2]
[1, 1, 3, 1]
]
上图中的1代表平地,可以走。 0代表坑,不能走。 大于1的数字代表树木,需要砍掉。规则是从上下左右四个角开始任选一个开始走,先砍数字小的树木。 比如2 < 3,那么就得先走2。. more info on 1point3acres.com
上图如果从右下角开始走依次经过的坐标是: (1, 3) -> (0, 3) -> (1, 3) -> (1, 2) -> (1, 1) -> (1, 0) 所以返回的最小步数是5, 因为通过这个路径可以修平第二层的球场[1, 1, 3, 1], 并且走到左下角终点。
Ex2:.鐣欏璁哄潧-涓浜-涓夊垎鍦
[
[1, 0].鏈枃鍘熷垱鑷1point3acres璁哄潧
[3, 2]-google 1point3acres
]
上图中的最小步数返回-1因为,没有办法修好一层, 因为从左上角1开始走,不能走到0, 也不能走3, 因为在全局中3比2大,必须先走2。所以就没法走了。

评分

4

查看全部评分

本帖被以下淘专辑推荐:

  • · Amazon|主题: 5, 订阅: 0
edyyy 发表于 2017-8-7 02:35:26 | 显示全部楼层
这两题昨天也有人题到。谢谢楼主分享具体信息。可能最近常常会考
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 2017-8-7 03:47:44 | 显示全部楼层
edyyy 发表于 2017-8-7 02:35
这两题昨天也有人题到。谢谢楼主分享具体信息。可能最近常常会考

不用客气,希望大家都能找到好工作!
回复 支持 反对

使用道具 举报

david.fang 发表于 2017-8-7 04:23:59 | 显示全部楼层
先给楼主加分了。然后哪里有答案呢?谢谢
回复 支持 反对

使用道具 举报

now 发表于 2017-8-7 05:20:41 | 显示全部楼层
亚麻OA越来越难了呀,这如果没见过,两题想在90分钟内做出来挑战很大.....
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 2017-8-7 05:22:01 | 显示全部楼层
david.fang 发表于 2017-8-7 04:23
先给楼主加分了。然后哪里有答案呢?谢谢

谢谢,答案我写的感觉不太对,你得自己琢磨一下噢
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 2017-8-7 05:22:28 | 显示全部楼层
now 发表于 2017-8-7 05:20
亚麻OA越来越难了呀,这如果没见过,两题想在90分钟内做出来挑战很大.....

嗯,确实有些难,而且题目特别长,看得很累
回复 支持 反对

使用道具 举报

now 发表于 2017-8-7 05:24:55 | 显示全部楼层
第一题看上去有点像利口里面正则表达式匹配。区别在于一个匹配对象是字符,OA是字符串,看样子更麻烦了。玄学的Bar好高......
回复 支持 反对

使用道具 举报

白丁117 发表于 2017-8-9 07:57:55 | 显示全部楼层
2nd problem 没看懂,0无法修复吗 ?所有2都必须比3先修复? 修复任一层拿到最小步数都可以吗?
回复 支持 反对

使用道具 举报

rahullouis 发表于 2017-8-9 11:29:03 | 显示全部楼层
Cannot understand chinese. Can you please post the questions in English?
回复 支持 反对

使用道具 举报

xswy 发表于 5 天前 | 显示全部楼层
第二题,lz有思路吗???我想的是bfs,然后挨个先找2的点,找完看可不可以返回,不能就继续砍3. 大概是这样思路么?
回复 支持 反对

使用道具 举报

mchzh 发表于 5 天前 | 显示全部楼层
guorenwang 发表于 2017-8-7 05:22
嗯,确实有些难,而且题目特别长,看得很累

楼主OA过了吗?
回复 支持 反对

使用道具 举报

JoshISEE 发表于 4 天前 | 显示全部楼层
anything是和任何单一的水果比配,还是任意个数的水果匹配?
回复 支持 反对

使用道具 举报

JoshISEE 发表于 4 天前 | 显示全部楼层
第二题为什么eg1是从右下角开始走,eg2是从左上角开始走?
回复 支持 反对

使用道具 举报

lingyics 发表于 4 天前 | 显示全部楼层
感谢楼主分享
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 4 天前 | 显示全部楼层
mchzh 发表于 2017-8-14 13:35
楼主OA过了吗?

没有。。。
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 4 天前 | 显示全部楼层
JoshISEE 发表于 2017-8-15 11:32
anything是和任何单一的水果比配,还是任意个数的水果匹配?

和单一水果匹配
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 4 天前 | 显示全部楼层
JoshISEE 发表于 2017-8-15 11:40
第二题为什么eg1是从右下角开始走,eg2是从左上角开始走?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这只是例子,从四个角任意一个开始走都可以
回复 支持 反对

使用道具 举报

 楼主| guorenwang 发表于 4 天前 | 显示全部楼层
.鏈枃鍘熷垱鑷1point3acres璁哄潧
不客气,加油!
回复 支持 反对

使用道具 举报

gaohannk 发表于 3 天前 | 显示全部楼层
修好一层,是任意一层都为1就可以结束了吧!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 02:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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