聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4138|回复: 15
收起左侧

亚麻 - OA + HR电面+ Tech电面

[复制链接] |试试Instant~ |关注本帖
lfzh123 发表于 2016-7-1 02:36:24 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Amazon - 网上海投 - HR筛选 技术电面 在线笔试  | Other | 在职跳槽

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

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

x
这个职位是Amazon Prime Software Engineer @ Seattle。自己在网上海投的。
1. HR发了一个OA, 通过
2. HR打电话聊了聊,而且还问techinical的问题!你没有看错,问了Hashtable,binary tree的一些基本问题。现在HR都这么懂技术了。通过. 1point 3acres 论坛
3. 刚刚结束的电面。未知

OA 有三道题,两道coding. 都有几个简单的test
1. 类似于LC 286. 用BFS做。
2. 给一个social network(Graph),问一某个人是不是在另一个人的2nd degree以内的network里。
3. 第三道题是第二道题的followup,问了一下time/space complexity

电面:. 围观我们@1point 3 acres
一个白人大哥,上来都没有问resume,直接coding,简单粗暴。就一道题
// Given a list of 2D points, find the K closest points to the origin.
我自己写的point class, 以及函数。没有做过,上来有点慌,就说按distance 先sort,然后返回前K个。问了一下time/space complexity。
然后问有没有更好的方法,我说可以用priority queue,这样reduce 到O(n*logK). 又写了一下。. Waral 博客有更多文章,
20分钟过去了。大哥说,en..we still have many times.就问了一些behavior question. Waral 博客有更多文章,
你有没有遇到过timeline特别的紧张,没有时间考虑所有的option,你会怎么办
你有没有遇到过非常棘手的问题,你是怎么解决的,你起到了什么作用,结果是什么?
. 留学申请论坛-一亩三分地
求Onsite!


补充内容 (2016-7-7 08:38):
刚刚收到HR的邮件,准备Onsite了

评分

2

查看全部评分

wavestyle 发表于 2016-7-1 03:23:51 | 显示全部楼层
2D points 用nth_element是不是可以降到O(n)?
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-1 03:51:46 | 显示全部楼层
wavestyle 发表于 2016-7-1 03:23
2D points 用nth_element是不是可以降到O(n)?

能说一下思路吗
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-7-1 05:39:14 | 显示全部楼层
lfzh123 发表于 2016-7-1 03:51. 1point 3acres 论坛
能说一下思路吗

quick select, average o(n), worst o(n^2)
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-1 05:57:35 | 显示全部楼层
johnjavabean 发表于 2016-7-1 05:39
quick select, average o(n), worst o(n^2)

可能我没有表述清楚,要求是K个最近的points,不是第Kth个points
回复 支持 反对

使用道具 举报

Rain 发表于 2016-7-1 06:03:11 | 显示全部楼层
楼主妥妥的 没问题  坐等onsite面经
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-7-1 06:28:44 | 显示全部楼层
lfzh123 发表于 2016-7-1 05:57. 牛人云集,一亩三分地
可能我没有表述清楚,要求是K个最近的points,不是第Kth个points

一样啊...楼主去看看quick select的实现以及结果,partition完就可以得到前k个,只是这前k个互相不保证顺序
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-1 06:35:48 | 显示全部楼层
johnjavabean 发表于 2016-7-1 06:28
一样啊...楼主去看看quick select的实现以及结果,partition完就可以得到前k个,只是这前k个互相不保证顺 ...

嗯嗯,学习了~
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

feifly2009 发表于 2016-7-21 07:13:17 | 显示全部楼层
请问楼主,可以分享下HR 问的关于Hashtable,binary tree 的问题吗,先谢谢了!
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-21 07:39:35 | 显示全部楼层
就是简单的问一下啊,hashtable是什么 operation复杂度是什么,什么是binary search
回复 支持 反对

使用道具 举报

feifly2009 发表于 2016-7-25 14:10:43 | 显示全部楼层
lfzh123 发表于 2016-7-21 07:39
就是简单的问一下啊,hashtable是什么 operation复杂度是什么,什么是binary search

好的,谢谢楼主!
回复 支持 反对

使用道具 举报

fanfanpsu 发表于 2016-7-30 03:30:24 | 显示全部楼层
电面,同样的问题。唉。
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-30 07:12:45 | 显示全部楼层
fanfanpsu 发表于 2016-7-30 03:30. more info on 1point3acres
电面,同样的问题。唉。
. 牛人云集,一亩三分地
为什么 “唉”啊
回复 支持 反对

使用道具 举报

fanfanpsu 发表于 2016-7-30 07:44:41 | 显示全部楼层
lfzh123 发表于 2016-7-30 07:12
为什么 “唉”啊

答得不好。
.留学论坛-一亩-三分地唉我都看到这个的帖子了,也准备了。奈何没记下来。挂定了。
其实amazon应该是最简单的了,可惜基础不牢。
基础不牢,地动山摇啊。
回复 支持 反对

使用道具 举报

FlappyEngineer 发表于 2016-8-1 14:02:54 | 显示全部楼层
非常感谢。最后希望你拿到卧佛啊!
回复 支持 反对

使用道具 举报

sophie729 发表于 2017-2-9 13:19:01 | 显示全部楼层
楼主问下第二题是什么题?

补充内容 (2017-2-9 13:19):. 围观我们@1point 3 acres
OA第二道第三道题  具体什么意思?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 21:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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