一亩三分地论坛

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

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

亚麻Onsite

[复制链接] |试试Instant~ |关注本帖
lilianleo 发表于 2016-5-2 04:42:04 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Amazon - 网上海投 - Onsite |Fail在职跳槽

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

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

x
第一轮,亚裔。先是介绍了一下自己的工作,然后让我介绍自己。
上题: 给一个字符串,代表16进制。要求转换成10进制,输出INT。如”AB9” ,我们可以得到“10 * 16^2 + 11 * 16 ^ 1 + 9 * 16 ^ 0” ,非常简单的题目,可能是给热身一下。
第二题,给定一个TreeNode的Root,和两个INT值,要求得到这两个值在BTS之间的距离,注意的是,给的是两个TreeNode的INT值,不是Node本身。这是Amazon的常考题。
思路是先得出LowestCommonParent (LeetCode 235), 然后再把Parent到这两个Node的Level数相加。我先是写出了Binary  TREE (LeetCode 236),小哥说是 BTS。题目没写完,45分钟到了,小哥说我知道你的思路就可以了。
第二轮,国人小哥。全程无题,问了45分钟系统设计,(不是OOD)。
先介绍自己的组和工作,然后轮我介绍。因为我的做 Database的,所以问了许多数据上的问题。问我如何优化数据,如何控制Client 和 Server 之间的Security。设计一个database上的数据结构,存储大量的数据。
第三轮,国人小哥,做用户支付这块。照例先介绍他本人,然后是我自己。还是问了database上的问题。如如何优化数据库,我在Tuning Performance的时候是一个人做的,还是和组里其他人一同做的。我当然是一个人做,但我说是和DBA一同工作。
上题,Majority Element I (Leetcode 169), MajorityElement II ( Leetcode 229)。
第四轮,白人,可能是bar raiser。 介绍彼此后,上来一堆Behavior问题。
如果你和你老板意见不同怎么办?(还用问吗?当然听老板的)
OK, 那么,如果你和其他的组员意见不同怎么办?
你所知道的有关你最Tough的Feedback是什么?你怎么处理?
当你任务满了,又有新的Task加进来要你做,怎么办?
最后10分钟上题,skyline(leetcode 218)的变形,换了一个马甲,没认出来。我说先sort, 然后LOOP,他说这是O(n^2).有更好的解法。我让他给了一个提示,他一开始画图,我就看出来了,说这么这么解。已经过了5分钟了,他没让我写Code,只是说思路。然后bye bye.

题目不难,但是Behavior问题占了太多时间,所以Coding题要秒杀。
几天后,收到拒信。
.1point3acres缃

评分

1

查看全部评分

glitterk 发表于 2016-5-3 03:03:30 | 显示全部楼层
同学你好, 我刚刚收到onsite的邮件,能否加我微信:glitterk,加个好友 交流一下,心里虚~
Congratulations on passing the Online Assessment! As your final step, I would like to invite you to attend a round of onsite interviews on the following day:. 1point 3acres 璁哄潧
May 16th
You can expect questions on:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
•        Data Structures
•        Algorithms. 1point 3acres 璁哄潧
•        Object Oriented Programming and Design (at Amazon we primarily use C++, Java, Python)
•        Complexity Problem Solving
回复 支持 反对

使用道具 举报

chenlei825 发表于 2016-5-3 05:52:59 | 显示全部楼层
请问你面的是什么组?
回复 支持 反对

使用道具 举报

xintai404 发表于 2016-5-3 11:02:10 | 显示全部楼层
glitterk 发表于 2016-5-3 03:03
同学你好, 我刚刚收到onsite的邮件,能否加我微信:glitterk,加个好友 交流一下,心里虚~
Congratulatio ...

这是new grad 的群面信吧,
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-5-4 14:24:50 | 显示全部楼层
楼主面的aws?
回复 支持 反对

使用道具 举报

mdyuki1016 发表于 2016-5-5 13:26:16 | 显示全部楼层
考楼主的题够难的 SDE2?
回复 支持 反对

使用道具 举报

 楼主| lilianleo 发表于 2016-5-6 04:52:23 | 显示全部楼层
. from: 1point3acres.com/bbs
不是。我也不知道是什么组。因为面试的人好像来自不同的组。
回复 支持 反对

使用道具 举报

 楼主| lilianleo 发表于 2016-5-6 04:53:05 | 显示全部楼层
mdyuki1016 发表于 2016-5-5 13:26
考楼主的题够难的 SDE2?

可能是,或是更高。我是在职跳槽的。
回复 支持 反对

使用道具 举报

GUIXIANG 发表于 2016-6-24 04:37:05 | 显示全部楼层
感谢楼主分享. . Waral 鍗氬鏈夋洿澶氭枃绔,
第二题有个问题, "Parent到这两个Node的Level数"这个怎么算?
回复 支持 反对

使用道具 举报

pustar 发表于 2016-9-25 10:33:04 | 显示全部楼层
GUIXIANG 发表于 2016-6-24 04:37
感谢楼主分享.
第二题有个问题, "Parent到这两个Node的Level数"这个怎么算?

层次遍历呀(用个queue)
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-9 09:36:32 | 显示全部楼层
pustar 发表于 2016-9-25 10:33
层次遍历呀(用个queue)

用DFS递归也可以
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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