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


一亩三分地论坛

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

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

AMAZON电面 攒rp

[复制链接] |试试Instant~ |关注本帖
nanana123 发表于 2016-9-21 09:20:36 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
白人小哥,上来问为什么选Amazon;讲讲觉得自己做的最好最成功的project,哪些地方用了自己想法;然后问了一些数据结构的问题,hashtable,binary search tree的取删查的时间复杂度,举一个例子如何应用binary search tree 在hash tale上?(不知听错没有,lz听力太烂,一直让白人小哥重复。。),解释一下hash function是干嘛的。就这样20分钟过去了,接下来就是coding了实现 int caculatePercentile(int percentile, Map<Integer, Integer> map)例如:输入 percentile 50. visit 1point3acres.com for more.
map:
1, 2
2, 3. 1point 3acres 璁哄潧
3, 5
求出percentile为
1, 20
2, 50
3, 100.1point3acres缃
输出为 map对应的key:2
. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

lix047 发表于 2016-9-21 10:26:42 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。. visit 1point3acres.com for more.
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南. more info on 1point3acres.com
. From 1point 3acres bbs
补充内容 (2016-9-21 10:27):
按错了钮... coding问的啥呀? 20,50,100是干啥用的?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-21 10:36:41 | 显示全部楼层
关注一亩三分地微博:
Warald
map是个histogram, key表示某个数字,value表示该数字出现的次数,我的方法是求出每个数字的percentile,按照给定的percentile返回对应的数字。20,50,100是我举的例子中每个数的percentile。
回复 支持 反对

使用道具 举报

hxtang 发表于 2016-9-21 12:35:08 | 显示全部楼层
BST跟hashtable那个,可能问的是treemap vs hashmap
回复 支持 反对

使用道具 举报

bbmbill 发表于 2016-9-21 22:15:08 | 显示全部楼层
nanana123 发表于 2016-9-21 10:36
map是个histogram, key表示某个数字,value表示该数字出现的次数,我的方法是求出每个数字的percentile, ...

楼主问一下,为什么percentile是20,50,100啊,按你给出的例子,一共有10个数,2个1,3个2,5个3,percentile应该分别是20%, 30%, 50%吧?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-21 23:14:29 | 显示全部楼层
bbmbill 发表于 2016-9-21 22:15
楼主问一下,为什么percentile是20,50,100啊,按你给出的例子,一共有10个数,2个1,3个2,5个3,perce ...

小哥给我的例子是这样的,说要累加。。
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-21 23:14:44 | 显示全部楼层
hxtang 发表于 2016-9-21 12:35
BST跟hashtable那个,可能问的是treemap vs hashmap

好像是诶。。没想到啊
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-21 23:54:02 | 显示全部楼层
请问楼主是new grad还是在职?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-22 00:00:22 | 显示全部楼层
xwjjjw 发表于 2016-9-21 23:54
请问楼主是new grad还是在职?

是new grad,但毕业超半年了,投的在职
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-22 00:01:34 | 显示全部楼层
nanana123 发表于 2016-9-22 00:00
是new grad,但毕业超半年了,投的在职
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
就是没有做正常的oa1 oa2吧?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-22 00:05:46 | 显示全部楼层
xwjjjw 发表于 2016-9-22 00:01
就是没有做正常的oa1 oa2吧?

对哈,内推完一个礼拜以内就收到店面通知了。
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-22 00:18:15 | 显示全部楼层
nanana123 发表于 2016-9-22 00:05
对哈,内推完一个礼拜以内就收到店面通知了。

楼主加油
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-22 00:21:11 | 显示全部楼层

谢谢哈,顺便恭喜拿到video!!!!
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-22 00:23:09 | 显示全部楼层
nanana123 发表于 2016-9-22 00:21. more info on 1point3acres.com
谢谢哈,顺便恭喜拿到video!!!!

谢谢,祝我们都顺利
回复 支持 反对

使用道具 举报

remix 发表于 2016-9-22 08:52:48 | 显示全部楼层
恭喜,楼主是网申的还是内推的
回复 支持 反对

使用道具 举报

mdrosophila 发表于 2016-9-25 02:48:04 | 显示全部楼层
int caculatePercentile( int percentile, Map<Integer, Integer> map){
                 Set<Entry<Integer, Integer>> set = map.entrySet();
                 Iterator<Entry<Integer, Integer>> il = set.iterator();
                 int total=0, curr=0;
                 while (il.hasNext()){. visit 1point3acres.com for more.
                         Entry<Integer, Integer> entry = (Map.Entry<Integer,Integer>)il.next();
                         total +=entry.getValue();. From 1point 3acres bbs
                         if (entry.getKey() <= percentile){
                                 curr += (int)entry.getValue();
. from: 1point3acres.com/bbs
                         }
                 }
                 
                 return total==0?0:curr*100/total;
         }
回复 支持 反对

使用道具 举报

davieajack123 发表于 2016-9-25 23:33:26 | 显示全部楼层
请问LZ投的是那个组的?
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-9 08:50:53 | 显示全部楼层
binary search tree还能用在hashtable上?你说的是tree map么?那个和hashmap不是一回事啊,接下来那个题是不是就是先求好PERCENTILE,然后拿个MAP反向存储?还是他想让你用TREEMAP存储,然后从最小值开始累加得到50%
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-15 13:00:58 | 显示全部楼层
感谢分享~ 不过我猜 是不是面试官是要比较  binary search tree 和 hash table 的区别? 都可以进行查找~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-24 18:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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