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


一亩三分地论坛

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

Amazon第一轮面试

[复制链接] |试试Instant~ |关注本帖
肖邦的眼泪 发表于 2014-2-25 07:47:17 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Amazon - 校园招聘会 - 校园招聘会 |Pass

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

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

x
刚刚收到Amazon接下来两轮的面试通知, 趁热把今天上午面的题贴下来攒下人品。

一,聊天题:

What is Abastract class, what is Interface, and difference?
What means final, and finally ?. 1point 3acres 璁哄潧
What means final method in java?
What is HashMap
what is time Complexity for HashMap
When do the hashMap not have constant time complexity (answer: when collision happens)
How many approaches you can use to improve large matrix multiplization.

What is Kalman Filter (这个是因为我project里有相关的才问的)
What is difference between Kalman Filter and Least Linear Square

二,Programming:

1, Design a data structure to implement a Stack, which suppports every method that normal Stack can do, also can get minimum value of all the stack values in one time. (minStack经典题目,用一个Stack和两个Stack都可以实现,可以跟面试官交流一下). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

2,三个数组,挑出这三个数组里的共同元素返回一个ArrayList,需分别考虑允许和不允许数组内部有duplicate的情况。(建立一个HashMap并且一个新的小数据结构来存这个数的位置)

. more info on 1point3acres.com
祝大家都offer到手,亦祝自己明后两轮顺利。

评分

3

查看全部评分

gu0001hi 发表于 2014-2-25 08:13:27 | 显示全部楼层
bless

楼主加油
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-3-10 02:51:20 | 显示全部楼层
请问lz 第三问 为什么要再用一个小的数据结构?? 这道题目的 最后结果 不是只返回共同的数么?还是返回他们在各自数组里面的 index?(重复和不重复 都要考虑)?
回复 支持 反对

使用道具 举报

 楼主| 肖邦的眼泪 发表于 2014-3-11 01:54:47 | 显示全部楼层

是这样的,你想如果每个数组都有若干个重复的数据,那hashmap不是没办法判断这个数究竟来自哪一个数组了么,建立一个数据结构,遍历的时候把这个数来自哪个数组也记录一下就解决了。
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-3-11 02:08:53 | 显示全部楼层
肖邦的眼泪 发表于 2014-3-10 12:54
是这样的,你想如果每个数组都有若干个重复的数据,那hashmap不是没办法判断这个数究竟来自哪一个数组了么 ...

还是不明白为什么要小数据结构? 先扫第一个数组, 给出现过得数标记1, 然后扫第二个数组, 只给之前被标记过1的数标记为2, 然后扫第三个数组, 任何之前标记为2的数就是我们要找的, 存进arraylist
回复 支持 反对

使用道具 举报

exuberance 发表于 2014-3-11 03:29:45 | 显示全部楼层
楼上考虑的是没有duplicate的,如果有duplicate,是需要value里放一个object,存出现次数和来自哪个array。lz做法是对的
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-3-11 03:52:59 | 显示全部楼层
exuberance 发表于 2014-3-10 14:29
楼上考虑的是没有duplicate的,如果有duplicate,是需要value里放一个object,存出现次数和来自哪个array。l ...

不是只要求交集么? 有没有duplicate是一样的吧? 不管它出现的频率就行了啊
回复 支持 反对

使用道具 举报

domofeng 发表于 2014-3-11 05:06:00 | 显示全部楼层
北美农民 发表于 2014-3-11 03:52 . from: 1point3acres.com/bbs
不是只要求交集么? 有没有duplicate是一样的吧? 不管它出现的频率就行了啊

我觉得你的做法是对的,如果需要输出的是要有顺序的,就还需要另外一个hashmap
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-3-11 09:15:56 | 显示全部楼层
domofeng 发表于 2014-3-10 16:06
我觉得你的做法是对的,如果需要输出的是要有顺序的,就还需要另外一个hashmap
. visit 1point3acres.com for more.
是这样的, 如果2在数组1出现了4次, 数组2出现2次, 数组3出现3次。 那么交集是2个2.
回复 支持 反对

使用道具 举报

 楼主| 肖邦的眼泪 发表于 2014-3-21 06:53:39 | 显示全部楼层
北美农民 发表于 2014-3-11 09:15 . From 1point 3acres bbs
是这样的, 如果2在数组1出现了4次, 数组2出现2次, 数组3出现3次。 那么交集是2个2.

你是对的,就是这个意思
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 13:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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