一亩三分地论坛

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

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

Amazon online assessment 12月27日 最新

[复制链接] |试试Instant~ |关注本帖
helifort 发表于 2014-12-27 14:11:52 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Pass

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

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

x
最新的amazon oa面试题。12月
coding: 两道题
第一题类似: leetcode的Valid Parentheses 只是,输入的字符串里还有正整数和空格。
样例: ([5 2 ] 12 ), 40 [12 23 [4 5 ( 12 ) ) ]
判断输入是否平衡的,平衡的返回true 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二题:输入一个链表,要求讲链表切分成两段,然后把两段merge起来。要注意节点是奇数的情况下,最后一个节点的位置。
例子:
Sample Input #1:
1
2
3
4

Sample Output #00:
1
3
2
4.鏈枃鍘熷垱鑷1point3acres璁哄潧

Sample Input #01:
10.1point3acres缃
20.1point3acres缃
30
40
50

Sample Output #01:
10
30 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
20
40 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
50

gaohannk 发表于 2014-12-28 05:37:06 | 显示全部楼层
天啊,难道换题了?
回复 支持 反对

使用道具 举报

gaohannk 发表于 2014-12-28 05:58:22 | 显示全部楼层
第二题可以理解为奇数和偶数为互换呢?
回复 支持 反对

使用道具 举报

chiubun 发表于 2014-12-28 06:27:00 | 显示全部楼层
感谢分享。祝楼主顺利
回复 支持 反对

使用道具 举报

 楼主| helifort 发表于 2014-12-28 08:46:12 | 显示全部楼层
gaohannk 发表于 2014-12-28 05:58
第二题可以理解为奇数和偶数为互换呢?

不行吧,其实思路就是找到中点并切分成两个链表,然后合并两个链表,后半段链表的最后一位放在最后。
回复 支持 反对

使用道具 举报

gaohannk 发表于 2014-12-28 09:19:09 | 显示全部楼层
helifort 发表于 2014-12-28 08:46. 1point3acres.com/bbs
不行吧,其实思路就是找到中点并切分成两个链表,然后合并两个链表,后半段链表的最后一位放在最后。

知道了,开始没明白题意,就是最后一个放第二个链表。
回复 支持 反对

使用道具 举报

fornew 发表于 2014-12-28 10:39:30 | 显示全部楼层
感谢lz分享!能问下coding部分时间是多久吗?
回复 支持 反对

使用道具 举报

 楼主| helifort 发表于 2014-12-28 14:19:37 | 显示全部楼层
fornew 发表于 2014-12-28 10:39
感谢lz分享!能问下coding部分时间是多久吗?

coding部分一共是75分钟
回复 支持 反对

使用道具 举报

brainrpi 发表于 2014-12-29 00:46:59 | 显示全部楼层
为啥LZ的题跟大家不同呢?
回复 支持 反对

使用道具 举报

 楼主| helifort 发表于 2014-12-29 09:59:40 | 显示全部楼层
brainrpi 发表于 2014-12-29 00:46
为啥LZ的题跟大家不同呢?

不会每次都要一样吧
回复 支持 反对

使用道具 举报

茕茕梦 发表于 2015-1-10 05:29:08 | 显示全部楼层
请问楼主申请的也是new grad的全职吗?感觉oa跟new grad不一样啊,还是已经换题库了。。。
回复 支持 反对

使用道具 举报

 楼主| helifort 发表于 2015-1-12 13:19:40 | 显示全部楼层
茕茕梦 发表于 2015-1-10 05:29
请问楼主申请的也是new grad的全职吗?感觉oa跟new grad不一样啊,还是已经换题库了。。。
. From 1point 3acres bbs
社招的,估计不一样
回复 支持 反对

使用道具 举报

茕茕梦 发表于 2015-1-13 03:44:24 | 显示全部楼层
helifort 发表于 2015-1-12 13:19
社招的,估计不一样

喔喔,soga!谢谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 04:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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