一亩三分地论坛

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

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

Amazon online assessment 过了,求攒人品啊。

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

2014(1-3月) 码农类 硕士 全职@Amazon - 校园招聘会 - 在线笔试 |Pass

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

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

x
十七号做的online assessment,昨天二十六号给的信儿去on-site. 感谢论坛里大家分享的那些机经。. 1point3acres.com/bbs
Q1是找单向链表里面倒数第K个节点。我是用两个指针做的,一个走K步,另一个开始走。第一个走到结尾,第二个就是倒数第K个了。
Q2是判断单向链表是否有环,我也用了俩指针一个快一个慢看能不能追上。. visit 1point3acres.com for more.
Q3是找出平面中N个点离远点最近的K个点,N远大于K,并且只用简单的加减乘除运算。遍历了数组K次,两个循环找出最大的K个值,自己感觉算法不是很简单。。。

题目一般都给你建好了节点的struct,写一个function就好了,但开始要写document, 加好comment, 并算好big-O。积攒人品为下个月的on-site做准备。
gzy13245 发表于 2014-3-28 09:42:53 | 显示全部楼层
恭喜lz,果然amazon的题目还是比较常规的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 14:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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