May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2901|回复: 15
收起左侧

刚做完的Amazon online面经!

[复制链接] |试试Instant~ |关注本帖
tommytarget 发表于 2014-3-21 00:39:18 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Amazon - 网上海投 - 在线笔试 |Other

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

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

x
刚昨晚Amazon的online test。。时间还是非常紧张的。。好歹题目难度不大。。2周后出结果~发帖求人品求过~~.鏈枃鍘熷垱鑷1point3acres璁哄潧
我EE的背景,2014年1月申的A家,2月给的消息,拖到3月做的online test...感觉A的online还是挺好准备的~多看看面经就行!当然建立在你有一个比较正常的cs背景前提下lol

上题:
.鏈枃鍘熷垱鑷1point3acres璁哄潧
统一要求:
A complete answer will include the following:
Document your assumptions
Explain your approach and how you intend to solve the problem
Provide code comments where applicable. Waral 鍗氬鏈夋洿澶氭枃绔,
Explain the big-O run time complexity of your solution. Justify your answer.. 鍥磋鎴戜滑@1point 3 acres
Identify any additional data structures you used and justify why you used them.. from: 1point3acres.com/bbs
Only provide your best answer to each part of the question.


Q1: Given two sorted singly linked lists, implement a function to merge the two lists into a single sorted list and return its head. You may destroy the original lists if you want.
A:leetcode原题,两个指针扫一遍,完事。注意,题目写的“You may destroy the original lists if you want.”, 所以可以直接把指针knit起来达到memory o(1)


Q2: Given a linked list of integers, write a function to determine whether the given list has a loop or cycle anywhere in the list. The integer values may not be relied upon to be distinct.
A: cracking code150原题,fast & slow runner,当两个runner遇到返回TRUE,or FALSE。过

Q3: Find the K closest points to the origin in 2D plane, given an array containing N points. You can assume K is much smaller than N and N is very large. You need only use standard math operators (addition, subtraction, multiplication, and division). . more info on 1point3acres.com
A: 耗时最多的一道题!!基本思想肯定是用heap,java中用PriorityQueue实现。注意,题目有写"K is much smaller than N and N is very large"。应该要加一个filter排除不可能的点,这道题我自己也不是很有把握。。还要注意,只能用加减乘除运算符,也就是不能开方。

. more info on 1point3acres.com
最后30秒做完所有的题目写好注释,发了20秒呆,按的提交。。希望能过!!

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2014-3-21 00:42):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
求给积分呐~~!!!好多贴都看不了!T_T
. more info on 1point3acres.com
补充内容 (2014-4-1 01:20):
上周五收到的onsite通知!希望能好运!

评分

6

查看全部评分

BabyShung 发表于 2014-3-21 01:55:15 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主EE专业转找CS工作觉得容易吗,平时花多少时间学CS
回复 支持 反对

使用道具 举报

BabyShung 发表于 2014-3-21 02:07:39 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主最后一题是说找K个距离origin最近的点吗?
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-3-21 02:24:17 | 显示全部楼层

我是ee2年的master,用1年半修完了ee的课并且选修了部分cs的课,还做了个cs的project,这半年没课专心找工作,觉得还是有希望的~!多做做cc150和leetcode
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-3-21 02:25:13 | 显示全部楼层
BabyShung 发表于 2014-3-21 02:07
楼主最后一题是说找K个距离origin最近的点吗?

是的~注意k << n
回复 支持 反对

使用道具 举报

BabyShung 发表于 2014-3-21 04:03:41 | 显示全部楼层
tommytarget 发表于 2014-3-21 02:25
是的~注意k

加油加油

heap做的话先用O(n)时间建min堆,然后O(1)时间找K个
也不一定只用heap吧
或者也可以用quickSelect来做


补充内容 (2014-3-21 04:09):
或者是建一个size k的min堆,然后scan一遍
回复 支持 反对

使用道具 举报

moyuhuihui 发表于 2014-3-22 05:16:52 | 显示全部楼层
刚做完 和楼主的题完全一样
回复 支持 反对

使用道具 举报

fastmovie 发表于 2014-4-8 14:27:28 | 显示全部楼层
没有电面?直接online?
回复 支持 反对

使用道具 举报

littlesamo 发表于 2014-4-9 00:09:07 | 显示全部楼层
你好~我刚接到amazon online,想问点问题~
k closest points 那道题,如果要用java的PriorityQueue, 就要import 这个进来,amazon online的可以import别的包么?
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-10 04:25:37 | 显示全部楼层
moyuhuihui 发表于 2014-3-22 05:16
刚做完 和楼主的题完全一样

congrats!
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-10 04:26:10 | 显示全部楼层
fastmovie 发表于 2014-4-8 14:27
没有电面?直接online?

是的~我还有同学是直接onsite,都没网上测试= =||

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-10 04:26:36 | 显示全部楼层
littlesamo 发表于 2014-4-9 00:09
你好~我刚接到amazon online,想问点问题~
k closest points 那道题,如果要用java的PriorityQueue, 就要i ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
可以~和leetcode一样,自动有所有基本包
回复 支持 反对

使用道具 举报

fastmovie 发表于 2014-4-10 04:28:24 | 显示全部楼层
tommytarget 发表于 2014-4-10 04:26
是的~我还有同学是直接onsite,都没网上测试= =||
. Waral 鍗氬鏈夋洿澶氭枃绔,
厉害!lz的cc150用java还是c练的?
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-10 08:31:34 | 显示全部楼层
fastmovie 发表于 2014-4-10 04:28
厉害!lz的cc150用java还是c练的?

java~因为比较熟悉,而且比较不容易写错~
回复 支持 反对

使用道具 举报

music 发表于 2014-4-10 16:25:31 | 显示全部楼层
bless, bless, bless!!
回复 支持 反对

使用道具 举报

moyuhuihui 发表于 2014-4-15 03:59:26 | 显示全部楼层
tommytarget 发表于 2014-4-10 04:25 .鏈枃鍘熷垱鑷1point3acres璁哄潧
congrats!

thx! 已接到onsite. 祝楼主onsite好运!   btw,我其他同学做的4月的amazon题变了,现在改用codility平台了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-28 16:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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