一亩三分地论坛

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

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

amazon 1/22 onsite

[复制链接] |试试Instant~ |关注本帖
zhangqianqian 发表于 2015-1-23 09:41:52 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |

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

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

x
四轮都是印度小哥,个别口音有点重,不过都很耐心,很nice. From 1point 3acres bbs

第一轮:设计一个truck tracking system,要求实现查询truck的地点,每天的行程之类的。一开始写了一个truck class,然后在引导下一点一点的增加功能,然后问了下database 的table 应该有哪些东西。之后问了个算法题 给一个array 找出里面出现奇数次的数字。我先用hashmap, 后来用int[],最后小哥说 no extra space,卡住,然后就结束了。

第二轮:linkedlist 每个节点多一个random pointer,问怎么复制,hashmap,很简单,没让写代码。给一个平方数,求平方根。就/2 /2 /2。。。 log(n)的复杂度. from: 1point3acres.com/bbs

第三轮:问了个循环列表,删除指定节点,写完让想一些edge case 测试一下代码正确性,很快就结束了,但是没到时间,之后就一直聊天,聊project。感觉这个小哥不是很健谈。

第四轮:给你一个array,不用循环把所有元素复制到另一个array里,用recursive,然后问了个火箭打彗星,火箭每次发射之后需要五分钟准备时间,雷达会监控彗星出现的距离,每个火箭只能打最近的一个彗星,问用什么data structure 记录彗星的情况,要求时间复杂度O(1)的,不会,然后他说换一个题吧,就让写了个quick sort伪代码,写完一起举了两个例子测试了一下。然后结束。离开大楼的时候旁敲侧击地问表现怎么样,最后他说了个 you did good,哈哈。是对女生要求低吗. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. visit 1point3acres.com for more.
还有一题不记得哪一轮了,给了一个tree 说这是一个parking lot,每个节点是一个spot,你在root,要把每个spot的灯泡换一下,每次只能移到相邻的节点,换完以后不用回到root,怎样跑的距离最短。n是node个数,2n-2-depth。

好像还漏了个别问题,记不清了,基本就这些吧。

评分

2

查看全部评分

honeyviola 发表于 2015-1-24 06:47:26 | 显示全部楼层
请问最后一个换灯泡的题可以理解为binary tree zigzag level travesal吗。
回复 支持 1 反对 0

使用道具 举报

鱼吃鱼翅 发表于 2015-1-23 10:04:22 | 显示全部楼层
问楼主的全是原题或者基本题,楼主好人品,一定会拿到offer
回复 支持 反对

使用道具 举报

Frankhappens 发表于 2015-1-23 12:13:57 | 显示全部楼层
A家的1/22 onsite 炮灰来看一眼,祝LZ拿到offer
回复 支持 反对

使用道具 举报

nathanwong 发表于 2015-1-23 16:42:04 | 显示全部楼层
阿三 对姑娘 真好!
回复 支持 反对

使用道具 举报

zhanglin6261 发表于 2015-1-24 08:00:14 | 显示全部楼层
honeyviola 发表于 2015-1-24 06:47. more info on 1point3acres.com
请问最后一个换灯泡的题可以理解为binary tree zigzag level travesal吗。

同问啊 什么叫相邻 难道是hamilton cycle么
回复 支持 反对

使用道具 举报

fqcprodigy 发表于 2015-3-9 06:35:20 | 显示全部楼层
那个求array里出现奇数次的数字,是不是排序就行了,就no extra space了
回复 支持 反对

使用道具 举报

头像被屏蔽
jy02677290 发表于 2015-3-11 16:01:03 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

顾大仙 发表于 2015-3-12 04:10:49 | 显示全部楼层

如果只有一个出现奇数次的数字其他都出现偶数次可以用XOR,但如果不止一个是不是就不能用XOR啦?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 10:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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