一亩三分地论坛

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

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

07/13/2015 Amazon 电面

[复制链接] |试试Instant~ |关注本帖
nomad46 发表于 2015-7-16 23:24:57 | 显示全部楼层 |阅读模式

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

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

x
我是今年2、3月份投的Amazon,似乎那个时候A家都没有什么open opsition了,所以一直没有回音。6月份再投,收到HR的邮件schedule phone interview,不过有点奇怪为什么感觉我没有收到OA而是电面, 有小伙伴和我一样的吗?面试官叫Kaushik,人非常的nice,我开始以为是印度小哥,但讲话非常的像native speaker。好了,废话不多说,下面直接说面试过程。首先,小哥介绍了一下他们组的情况,没有问我任何的project和behavior的问题,直接开始面data structure和算法。
1 Tell me about some ADTs your are familiar with, 我说了Integer, Stack,Queue,List,Map,Set......blablabla
2 既然你提到了map, 我们来详细的讨论一下map... How to implement a HashMap? Hash function, hashCode, when and how to rehashing? how to implemnt get() & put() and runtime? methods how to solve collision and runtime,我说了open addressing,然后又详细问了下怎么实现的以及runtime,然后就问了下其他数据结构的实现,time & space complexity,没有再深入问。感觉A家很喜欢问HashMap和Heap的问题。
3. 接下来是具体的实现问题,他给了一个scenario是早期的Amazon网,会把每个月卖出的product的信息放入一个file当中,这个file有N个entries,然后有K个products,问我如何找出里面最popular的产品,我写了个
HashMap,然后他问time complexity,space complexity 有没有什么办法优化,我说可以用两个指针,他又问优化到什么程度。
4. 给了一个User interface 和 一个 Product Interface,然后用户的wishlist有一串产品,User 有一些credits, 问如何找到两个prodcuts他们的价格然后可以刚好等于这些credits,其实就是个two sum的问题,自己implement一下interface就好了。

小哥后来好像比较忙,我在敲代码的时候他也在狂敲代码。全程一共1个半小时,比HR说的一个小时稍微长了一点。这算是回馈给地里吧,顺便求攒人品,希望不要跪。

.鐣欏璁哄潧-涓浜-涓夊垎鍦



.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

1

查看全部评分

nano 发表于 2015-7-17 02:43:49 | 显示全部楼层
感觉楼主面得非常好啊,店面可以面这么多东西,不可能不给过的
. more info on 1point3acres.com
关于3,你的K和N哪个数量比较大?如果N>>K,是不是扫一遍N个记录,然后加到K个product的count上,再扫一遍K的hash表求最大,不是太理解所谓两个指针怎么优化
回复 支持 反对

使用道具 举报

 楼主| nomad46 发表于 2015-7-17 02:48:51 | 显示全部楼层
nano 发表于 2015-7-17 02:43
感觉楼主面得非常好啊,店面可以面这么多东西,不可能不给过的. visit 1point3acres.com for more.

关于3,你的K和N哪个数量比较大?如果N>> ...

对的,就是你说的方法,所以时间复杂度时O(N+K). 我就想说两个指针,一个指向当前最大的值,一个继续往下扫,也不知道对不对,我说了之后他也没有comment,就说我们继续下一个。
回复 支持 反对

使用道具 举报

nano 发表于 2015-7-17 02:55:25 来自手机 | 显示全部楼层
可能是可以one pass的 存入hashmap时可以track最大销量的那个商品 销量pair
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 07:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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