记一段很虐心的亚麻秋季实习经历 + 转CS 拿到Dream Company Offer的神奇经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 4949|回复: 38
收起左侧

【亚麻社招】新鲜出炉Amazon两道OA新题

[复制链接] |试试Instant~
我的人缘0
zoeNUAA 发表于 2018-3-13 02:13:20 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (33)
 
 
0% (0)  踩

2018(1-3月) 码农类General 硕士 全职@Amazon - 猎头 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
TimeLine:
3/7 逛linkedin 的时候,猛然收到一封AMZN 一个SDE manager的InMail,说有hiring event,有没有兴趣来Alexa team。然后火速发了邮件给technical recruiter。
3/8 recruiter 发了OA连接,看了OA,意识到这像一个社招题。。。。我。。。我。。。是准备找entry level的。。。
OA是两道coding + survey。

游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
了一下submit,还没有调试完,然后就被提交了,T_T。

另外,最近Alexa在狂招人,后面可能还有hiring event,想去的抓住机会啊。。。




评分

参与人数 7大米 +35 收起 理由
luffylor + 1 给你点个赞!
Amber-Grace + 3 很有用的信息!
Vivian33 + 3 很有用的信息!
dobbin + 5 很有用的信息!
assq + 15 很有用的信息!
wzyath + 3 很有用的信息!
ICong + 5 给你点个赞!

查看全部评分


上一篇:新鲜出炉的社交网络都柏林PE电面
下一篇:google 店面

本帖被以下淘专辑推荐:

我的人缘0
bitfans 发表于 2018-3-13 03:58:28 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  91% (22)
 
 
8% (2)  踩
查找最大词频的题,用个Ma
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
是过不去的
回复

使用道具 举报

我的人缘0
flyingforce 发表于 2018-3-15 10:50:22 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
bitfans 发表于 2018-3-13 09:05
两个Map,一个Map记录词频,什么类型的Map均可。另一个Map这样设计,TreeMap,key是单词的出现次数,valu ...

有必要這麽麻煩麽?

只需要再記錄一個List和一個最高頻度值就行,每得到一個詞,就判斷這個詞出現的頻度,如果頻度等於最高頻度,則將這個詞加到List裏面,如果大於最高頻度,則清空List,再把這個詞加到List中,並更新最高頻度

最後返回這個List就可以了

补充内容 (2018-3-15 10:53):
這樣得到最高頻度List的時間複雜度衹是N,空間複雜度也小很多

补充内容 (2018-3-15 10:56):
汗,这儿的时间复杂度应该是1,而不是N
回复

使用道具 举报

我的人缘0
bitfans 发表于 2018-3-13 03:56:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (22)
 
 
8% (2)  踩
我也是电面被
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的问题
回复

使用道具 举报

我的人缘0
 楼主| zoeNUAA 发表于 2018-3-13 07:41:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (33)
 
 
0% (0)  踩
bitfans 发表于 2018-3-13 03:58
查找最大词频的题,用个Map记录词频,然后排序输出肯定是过不去的

那你是怎么做的?
回复

使用道具 举报

我的人缘0
bitfans 发表于 2018-3-13 09:05:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (22)
 
 
8% (2)  踩
zoeNUAA 发表于 2018-3-13 07:41
那你是怎么做的?

两个Map,一个Map记录词频,什么类型的Map均可。另一个Map这样设计,TreeMap<Integer, Set<String>>,key是单词的出现次数,value是哪些单词出现了这么多次,每次新单词进来两个Map都更新。必须用TreeMap,因为TreeMap可以按照顺序输出key,可以做到logN复杂度,这样输出前k个,就是kLogN复杂度。

需要输出top N的时候,就把TreeMap的前k个输出出去。

评分

参与人数 1大米 +3 收起 理由
魔路 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| zoeNUAA 发表于 2018-3-13 10:58:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (33)
 
 
0% (0)  踩
bitfans 发表于 2018-3-13 09:05
两个Map,一个Map记录词频,什么类型的Map均可。另一个Map这样设计,TreeMap,key是单词的出现次数,valu ...

了解了,多谢啦。
回复

使用道具 举报

我的人缘0
isabellalalalal 发表于 2018-3-13 12:21:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (17)
 
 
10% (2)  踩
求问rec
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
邮箱
回复

使用道具 举报

我的人缘0
ICong 发表于 2018-3-13 17:08:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (123)
 
 
10% (15)  踩
已加米,同求recruiter邮箱,感谢lz,祝拿大of
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ahoo.com~

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| zoeNUAA 发表于 2018-3-14 00:32:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (33)
 
 
0% (0)  踩
ICong 发表于 2018-3-13 17:08
已加米,同求recruiter邮箱,感谢lz,祝拿大offer~ 我邮箱是hackingme94@yahoo.com~

已发,字数字数字数
回复

使用道具 举报

我的人缘0
 楼主| zoeNUAA 发表于 2018-3-14 00:34:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (33)
 
 
0% (0)  踩

已私信,字数字数字数
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-15 03:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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