一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1821|回复: 22
收起左侧

AMAZON电面 攒rp

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

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

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

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

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
map:
1, 2. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2, 3
3, 5
求出percentile为. 1point3acres.com/bbs
1, 20. more info on 1point3acres.com
2, 50
3, 100
输出为 map对应的key:2

评分

1

查看全部评分

lix047 发表于 2016-9-21 10:26:42 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. visit 1point3acres.com for more.

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

补充内容 (2016-9-21 10:27):
按错了钮... coding问的啥呀? 20,50,100是干啥用的?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-9-21 10:36:41 | 显示全部楼层
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 | 显示全部楼层
xwjjjw 发表于 2016-9-22 00:18. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主加油

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

使用道具 举报

xwjjjw 发表于 2016-9-22 00:23:09 | 显示全部楼层
nanana123 发表于 2016-9-22 00:21
谢谢哈,顺便恭喜拿到video!!!!
. 1point3acres.com/bbs
谢谢,祝我们都顺利
回复 支持 反对

使用道具 举报

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()){
                         Entry<Integer, Integer> entry = (Map.Entry<Integer,Integer>)il.next();
                         total +=entry.getValue();
                         if (entry.getKey() <= percentile){
                                 curr += (int)entry.getValue();

                         }
                 }. Waral 鍗氬鏈夋洿澶氭枃绔,
                 
                 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 的区别? 都可以进行查找~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 20:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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