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


一亩三分地论坛

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

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

amazon 社招 OA 新题 + 总结

  [复制链接] |试试Instant~ |关注本帖
udbqqqf 发表于 2017-8-4 13:21:46 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Amazon - 猎头 - 在线笔试 |Other在职跳槽

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

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

x
90min + culture. Waral 鍗氬鏈夋洿澶氭枃绔,
把地里的题都准备了,但是却遇见了两个新题。题目都不难,但是题目好长啊,理解一下题意10min过去了
第一题,Amazon warehouse。。。其实就是给你x,y 然后算x,y 到原点的距离,输出最小的几个,java应该priorityqueue就够了,我用的python,也还可以。
第二题,golf event要砍树。。。每次只能砍所有树里面最矮的那颗。其实就是maze题的变形。2D-array. 0不能走,1可以走,>1 就是树,要求的输出就是从原点开始,走到每颗当前树里面最矮的那颗所需的步数+需要砍得树的高度的总和。方法我就是先找好所有的树,排好序,然后从一个点到另一个点做BFS。 找出最小步数。
举个例子 [[1,1,0,2],[3,1,1,1]], 从(0,0)走到 (0,3)--》2 这棵树,就是5步+2(树高),然后从(0,3)走到 (1,0)->3 这棵树 4步+3(树高)所以5+2+4+3返回14

上传一个我找的社招90min+culture的题目。虽然没有遇到原题,但还是比我帮助很大的。我把我遇到的这两个也加进去的。

最后求大米~~


. 鍥磋鎴戜滑@1point 3 acres



补充内容 (2017-8-8 03:04):
补充一下第二题,不会有相同高度的树的

amazon OA.pdf

153.22 KB, 下载次数: 226, 下载积分: 大米 -1 升

评分

6

查看全部评分

easylikk 发表于 2017-8-4 23:04:59 | 显示全部楼层
赞楼主!楼主可以帮忙发到我邮箱吗,权限不够看不到,谢谢啦!tinachowlutz@gmail.com
回复 支持 反对

使用道具 举报

krizaliog 发表于 2017-8-5 00:43:57 | 显示全部楼层
感谢分享啊,新题耶
回复 支持 反对

使用道具 举报

JayWang 发表于 2017-8-5 02:21:10 | 显示全部楼层
顶一下,攒人品。
回复 支持 反对

使用道具 举报

mchzh 发表于 2017-8-5 02:40:41 | 显示全部楼层
第一个题是求到给定点的最近的k个点的问题吗
回复 支持 反对

使用道具 举报

 楼主| udbqqqf 发表于 2017-8-5 05:13:00 | 显示全部楼层
mchzh 发表于 2017-8-5 02:40
第一个题是求到给定点的最近的k个点的问题吗

对的,题目大概就是这个意思
回复 支持 反对

使用道具 举报

now 发表于 2017-8-5 12:58:15 | 显示全部楼层
牛人。。。。感觉这亚麻OA的难度变大了,第二题比早先的题目要难。
回复 支持 反对

使用道具 举报

now 发表于 2017-8-5 13:10:08 | 显示全部楼层
回头看了一下maze题, 感觉比Unique PathII处理要麻烦. 感觉自己60分钟还是写不出来. 楼主牛人。
回复 支持 反对

使用道具 举报

hzlzu4213 发表于 2017-8-6 01:40:33 | 显示全部楼层
第一题是k closest point吧  lincode原题
回复 支持 反对

使用道具 举报

cfgx 发表于 2017-8-6 23:17:23 | 显示全部楼层
楼主您好, 有几个问题想问一下。
1. 请问第二题可以走有数的地方么?. Waral 鍗氬鏈夋洿澶氭枃绔,
2. 树被砍了之后是默认这个地方为1 还是 0?
3. 可能出现一个多颗高度一样的树么?

祝楼主早日拿到onsite! Xiexie!
回复 支持 反对

使用道具 举报

Odyssey0724 发表于 2017-8-7 02:05:04 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

Odyssey0724 发表于 2017-8-7 02:05:47 | 显示全部楼层
我想问一下楼主,第二题, 会不会有相同高度的tree?
回复 支持 反对

使用道具 举报

Morphia 发表于 2017-8-8 00:09:37 | 显示全部楼层
谢谢楼主分享~!
回复 支持 反对

使用道具 举报

david.fang 发表于 2017-8-8 01:48:12 | 显示全部楼层
楼主 现在Amazon的OA可以用Python了吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| udbqqqf 发表于 2017-8-8 02:49:00 | 显示全部楼层
cfgx 发表于 2017-8-6 23:17
楼主您好, 有几个问题想问一下。
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 1. 请问第二题可以走有数的地方么?. 1point 3acres 璁哄潧
2. 树被砍了之后是默认这个地方为1 ...

1.不可以
2.砍完是1
3.不会
回复 支持 反对

使用道具 举报

 楼主| udbqqqf 发表于 2017-8-8 02:49:28 | 显示全部楼层
Odyssey0724 发表于 2017-8-7 02:05
我想问一下楼主,第二题, 会不会有相同高度的tree?

不会的有相同高度的
回复 支持 反对

使用道具 举报

 楼主| udbqqqf 发表于 2017-8-8 02:49:46 | 显示全部楼层
david.fang 发表于 2017-8-8 01:48
楼主 现在Amazon的OA可以用Python了吗?谢谢

可以用python的
回复 支持 反对

使用道具 举报

硕颀 发表于 2017-8-8 02:55:06 | 显示全部楼层
楼主你社招是9月21号那一波的吗?方便私聊吗?
回复 支持 反对

使用道具 举报

 楼主| udbqqqf 发表于 2017-8-8 03:41:53 | 显示全部楼层
硕颀 发表于 2017-8-8 02:55
楼主你社招是9月21号那一波的吗?方便私聊吗?
. Waral 鍗氬鏈夋洿澶氭枃绔,
我不知道耶,我现在也没收到消息
回复 支持 反对

使用道具 举报

Jimmyshi 发表于 2017-8-8 03:55:59 | 显示全部楼层
感觉好难,不过谢谢楼主分享,祝楼主早日拿到offer
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-22 10:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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