美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5515|回复: 22
收起左侧

AMAZON电面 攒rp

[复制链接] |试试Instant~ |关注本帖
我的人缘0
nanana123 发表于 2016-9-21 09:20:36 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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. 1point3acres
3, 5. Waral 博客有更多文章,
求出percentile为
1, 20
2, 50
3, 100
输出为 map对应的key:2

评分

参与人数 1大米 +30 收起 理由
candy_shmily + 30

查看全部评分


上一篇:亚麻applied scientist电面
下一篇:Facebook 9/15 电面
我的人缘0
lix047 发表于 2016-9-21 10:26:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. From 1point 3acres bbs

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

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

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-21 10:36:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
map是个histogram, key表示某个数字,value表示该数字出现的次数,我的方法是求出每个数字的percentile,按照给定的percentile返回对应的数字。20,50,100是我举的例子中每个数的percentile。
回复 支持 反对

使用道具 举报

我的人缘0
hxtang 发表于 2016-9-21 12:35:08 | 显示全部楼层
  此人我要顶:
 
71% (5) 【我投】
  此人我要踩:
 
29% (2) 【我投】
BST跟hashtable那个,可能问的是treemap vs hashmap
回复 支持 反对

使用道具 举报

我的人缘0
bbmbill 发表于 2016-9-21 22:15:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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%吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-21 23:14:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bbmbill 发表于 2016-9-21 22:15
楼主问一下,为什么percentile是20,50,100啊,按你给出的例子,一共有10个数,2个1,3个2,5个3,perce ...

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

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-21 23:14:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hxtang 发表于 2016-9-21 12:35
BST跟hashtable那个,可能问的是treemap vs hashmap

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

使用道具 举报

我的人缘0
xwjjjw 发表于 2016-9-21 23:54:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主是new grad还是在职?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-22 00:00:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xwjjjw 发表于 2016-9-21 23:54
请问楼主是new grad还是在职?

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

使用道具 举报

我的人缘0
xwjjjw 发表于 2016-9-22 00:01:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nanana123 发表于 2016-9-22 00:00
是new grad,但毕业超半年了,投的在职

就是没有做正常的oa1 oa2吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-22 00:05:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xwjjjw 发表于 2016-9-22 00:01. more info on 1point3acres
就是没有做正常的oa1 oa2吧?

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

使用道具 举报

我的人缘0
xwjjjw 发表于 2016-9-22 00:18:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nanana123 发表于 2016-9-22 00:05
对哈,内推完一个礼拜以内就收到店面通知了。

楼主加油
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nanana123 发表于 2016-9-22 00:21:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

使用道具 举报

我的人缘0
xwjjjw 发表于 2016-9-22 00:23:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nanana123 发表于 2016-9-22 00:21-google 1point3acres
谢谢哈,顺便恭喜拿到video!!!!

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

使用道具 举报

我的人缘0
remix 发表于 2016-9-22 08:52:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
恭喜,楼主是网申的还是内推的
回复 支持 反对

使用道具 举报

我的人缘0
mdrosophila 发表于 2016-9-25 02:48:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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();.留学论坛-一亩-三分地
.1point3acres网
                         }
                 }
                 
                 return total==0?0:curr*100/total;
         }
回复 支持 反对

使用道具 举报

我的人缘0
davieajack123 发表于 2016-9-25 23:33:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问LZ投的是那个组的?
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-15 13:00:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢分享~ 不过我猜 是不是面试官是要比较  binary search tree 和 hash table 的区别? 都可以进行查找~.留学论坛-一亩-三分地
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 20:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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