一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1149|回复: 22
收起左侧

Amazon 社招OA

[复制链接] |试试Instant~ |关注本帖
perry1990 发表于 2017-10-29 10:52:38 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Pass在职跳槽

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

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

x
Amazon社招OA,90min 2 Coding + 15min Culture

地里原题,感谢地里资源和给我发附件的兄弟, 1. 水果题 2. Movie

1. 水果题
给定几个水果的组合,水果的组合fruitList和ShoppingList组合的顺序都需要遵循的,然后客户的购物车里也有买商品的顺序,然后看客户买的物品清单是否能和给定的组合对上。其中,如果组合中出现了“anything"这个字符串,表示客户可以买任何东西match。
例如组合为[[apple, apple], [banana, anything, banana]],那么如果shoppingList为[orange, apple, apple, banana, orange, banana],或者[apple, apple, orange, orange, banana, apple, banana, banana]都算match上了

默认的两个test case是-google 1point3acres
1. 组合[[orange], [apple, apple], [banana, orange, apple], [banana]],购物清单是[orange, apple, apple, banana, orange, apple, banana],应该返回match
2. 组合[[apple, apricot], [banana, anything, guava], [papaya, anything]],购物清单是[banana, orange, guava, apple, apricot,papaya, kiwi]就不match,因为第一组apple和apricot应该在最前面。
解法:
Two Pointers 分别从头开始扫两个组合。
ps. fruitList里顺序必须从头开始保持一致,组合内不能有穿插,组合间可以用穿插。
. 1point3acres.com/bbs
2. Movie
假设有个Movie类,.
class Movie {  
  private:
    int id; float rate; vector<Movie*> similarMovies;. Waral 鍗氬鏈夋洿澶氭枃绔,
  public:
    int getID();. from: 1point3acres.com/bbs
    float getRate();
    vector<Movie*>& getSimilar();
}
要求实现的函数长这样:
vector<Movie*> find(Movie& movie, int N)要求找和movie相似的电影中排名前k个的电影(不包括当前movie)。就是找movie的所有neighbor中排名前k的电影.
解法:

BFS + min heap(size k)。因为rate是float,重写Comparator的compare函数时要用Float进行比较。

鏉ユ簮涓浜.涓夊垎鍦拌鍧.

Amazon OA结果很快,晚上九点提交,第二天一早就收到Onsite通知,求大米,攒人品!
ps. 面试跪经还有不少,Yelp Feedzai MediaAlpha 陆续更新,MicroSoft OA也过了,都是原题,等再发一个面经,祝大家都顺顺利利拿到Offer.

评分

6

查看全部评分

本帖被以下淘专辑推荐:

7777 发表于 2017-11-3 01:45:31 | 显示全部楼层
多谢楼主分享,祝楼主onsite顺利。方便发一份OA的代码参考一下么?hongweisheng77@gmai.com 十分感谢。
回复 支持 反对

使用道具 举报

haohaoxuexi717 发表于 2017-11-6 22:50:11 | 显示全部楼层
多谢分享, 可以也给我发一下么?xjin4929@gmail.com. 非常感谢!
回复 支持 反对

使用道具 举报

rushiwowen92 发表于 2017-11-6 23:05:12 | 显示全部楼层
同求一份附件~wyt336@gmail.com,感谢lz!
回复 支持 反对

使用道具 举报

huolongguo 发表于 2017-11-6 23:14:08 | 显示全部楼层
恭喜楼主,希望onsite稳稳地。加油!
回复 支持 反对

使用道具 举报

shengaotang 发表于 2017-11-7 00:10:29 | 显示全部楼层
. visit 1point3acres.com for more.
多谢分享,祝楼主onsite顺利。方便发一份OA的代码参考一下么?gaotangshen@gmai.com 十分感谢。
回复 支持 反对

使用道具 举报

William Zhang 发表于 2017-11-7 00:30:22 | 显示全部楼层

多谢楼主分享,祝楼主onsite顺利。方便发一份OA的代码参考一下么? williamzgoforit@outlook.com 感谢! 我给你加米!
回复 支持 反对

使用道具 举报

William Zhang 发表于 2017-11-7 00:40:02 | 显示全部楼层
多谢楼主分享,祝楼主onsite顺利。方便发一份OA的代码参考一下么?williamzgoforit@outlook.com  感谢! 我给你加米了!
回复 支持 反对

使用道具 举报

 楼主| perry1990 发表于 2017-11-7 01:25:56 | 显示全部楼层
楼上都发了,大家看看~
回复 支持 反对

使用道具 举报

caro1234 发表于 2017-11-7 03:04:43 | 显示全部楼层
同求601350929@qq.com,谢谢楼主
回复 支持 反对

使用道具 举报

perkinli 发表于 2017-11-7 03:32:49 | 显示全部楼层
祝楼主onsite顺利!!方便给我也发一份OA的代码参考一下么?fangchao.perkin@gmail.com  感谢! 我也给你加米了!
回复 支持 反对

使用道具 举报

notavailable 发表于 2017-11-8 15:49:58 | 显示全部楼层
恭喜楼主拿到onsite,求发一份OA参考代码! 谢谢楼主. cheng.zhou.main@gmail.com
回复 支持 反对

使用道具 举报

jane1002 发表于 2017-11-8 22:34:12 | 显示全部楼层
祝楼主onsite顺利,求发一份OA jane.fan1002@icloud.com
回复 支持 反对

使用道具 举报

reddest1001 发表于 2017-11-10 09:51:51 | 显示全部楼层
感谢楼主,能发一下你的代码参考一下么?
156034134@qq.com

回复 支持 反对

使用道具 举报

hzhou007 发表于 2017-11-23 08:23:44 | 显示全部楼层
楼主能发份amazon的新题oa 给我吗?万分感谢!!! kennyzhoujob@gmail.com
回复 支持 反对

使用道具 举报

北极猪一只 发表于 2017-11-23 08:35:44 | 显示全部楼层
1544674577@qq.com 同求谢谢楼主
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2017-11-23 08:36):
大米已加
回复 支持 反对

使用道具 举报

且吃俺老孙一棒 发表于 2017-11-24 07:51:08 | 显示全部楼层
感谢楼主分享,感觉是牛人!能否发份代码学习学习!. 鍥磋鎴戜滑@1point 3 acres
cjdaiwang@gmail.com
多谢!祝offer多多!
回复 支持 反对

使用道具 举报

且吃俺老孙一棒 发表于 2017-11-24 07:51:19 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

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

使用道具 举报

c1857668 发表于 2017-11-24 17:56:02 | 显示全部楼层
已评分~ 内容很有帮助,能不能麻烦楼主也给发一份~  hcjetty102@gmail.com
回复 支持 反对

使用道具 举报

yyyooohhhooo 发表于 2017-11-24 18:01:32 | 显示全部楼层
666传说中的新题? 祝好运!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 09:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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