《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1928|回复: 15
收起左侧

[实习] 新鲜Amazon亚麻实习电面面经

[复制链接] |试试Instant~ |关注本帖
billthefreeman 发表于 2016-2-18 02:24:04 | 显示全部楼层 |阅读模式

2016(1-3月)-[16]CS本科+fresh grad 无实习/全职 - 网上海投| 码农类实习@Amazonfresh grad应届毕业生

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

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

x
刚刚9PST面完Amazon的summer intern。回馈一下地里,求offer. from: 1point3acres.com/bbs

面试官叫Dhram,听口音像是巴基斯坦的(中巴友谊!)一上来先介绍了下他自己,然后让我介绍一下自己。聊了聊最近做的project。. 1point 3acres 璁哄潧
(听说我是double major in math,问了一个brainteaser:罐子里有虫子,一分钟double population。罐子下午两点满了。问几点钟罐子是half full)
Coding:Given 3 sorted arrays, find their common elements. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
就这一道coding题,之后问了各种data structure的知识点。
1. Stack VS Queue
2. Binary Search Tree找最小的element,Time complexity
3. 如何sort两个array,不可以一开始就merge;如果array size很小,那种sort最好
4. Thread VS process
5. 写一个BST的node出来
6. LRU,问你用什么data structure design,然后如何实现各种操作以及这些操作的Time Complexity
(就记得这么多了)
然后问问题. 1point 3acres 璁哄潧
求Offer。。。


补充内容 (2016-2-17 16:03):
好心人觉得有帮助给点积分

补充内容 (2016-3-4 13:29):
3.4拿到offer,谢谢地里

评分

5

查看全部评分

aqua0717 发表于 2016-2-18 03:50:19 | 显示全部楼层
coding题是先判断两个的再判断第三个?.鏈枃鍘熷垱鑷1point3acres璁哄潧
有其它的办法吗~楼主怎么写的?
祝Offer!
回复 支持 反对

使用道具 举报

徐小桃 发表于 2016-2-18 03:57:42 | 显示全部楼层
巴基斯坦都能听出来,楼主腻害
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-2-18 04:03:31 | 显示全部楼层
aqua0717 发表于 2016-2-17 14:50
coding题是先判断两个的再判断第三个?
有其它的办法吗~楼主怎么写的?
祝Offer!

三个一起判断啊。如果不一样,increment the array counter for the smallest element in three arrays.
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-2-18 04:03:57 | 显示全部楼层
徐小桃 发表于 2016-2-17 14:57
巴基斯坦都能听出来,楼主腻害
. Waral 鍗氬鏈夋洿澶氭枃绔,
学校CS系不少巴基斯坦兄弟,所以口音比较熟悉哈哈
回复 支持 反对

使用道具 举报

weitongg 发表于 2016-2-18 04:35:26 | 显示全部楼层
楼主 coding那道题要用hashmap吗 如果有duplicates咋办?
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-2-18 04:59:30 | 显示全部楼层
billthefreeman 发表于 2016-2-17 15:03
三个一起判断啊。如果不一样,increment the array counter for the smallest element in three arrays.

另外给点积分哈
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-2-18 11:50:52 | 显示全部楼层
weitongg 发表于 2016-2-17 15:35. visit 1point3acres.com for more.
楼主 coding那道题要用hashmap吗 如果有duplicates咋办?

不用,如果三个array都有一样的duplicate的话,就多return一个就好了
回复 支持 反对

使用道具 举报

xx20000 发表于 2016-2-18 13:58:47 | 显示全部楼层
请问一下,sort 2个数组那题是什么意思?
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-2-23 00:34:51 | 显示全部楼层
xx20000 发表于 2016-2-18 00:58. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问一下,sort 2个数组那题是什么意思?

很简单的,就是问你如何sort两个不同的array然后return一个sort好的array。唯一的要求就是不能一开始就merge 2个array然后sort
回复 支持 反对

使用道具 举报

JoeWest 发表于 2016-3-9 05:30:58 | 显示全部楼层
恭喜楼主!
sort两个array那题其实就是merge sort吧
哪种sort最好?
回复 支持 反对

使用道具 举报

lfyang525 发表于 2016-3-9 09:41:31 | 显示全部楼层
请问下lz是哪个hr, 有催过吗?
回复 支持 反对

使用道具 举报

 楼主| billthefreeman 发表于 2016-3-9 12:32:25 | 显示全部楼层
lfyang525 发表于 2016-3-8 20:41
请问下lz是哪个hr, 有催过吗?

不知道是哪个HR,是tech-oa,没催过
回复 支持 反对

使用道具 举报

linlin1990 发表于 2016-3-18 06:25:18 | 显示全部楼层
所以code 题的时间复杂度是o(3n)=o(n)咯?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 05:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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