[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

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

Amazon OA1 换新题了

[复制链接] |试试Instant~ |关注本帖
西法的洛 发表于 2016-3-1 13:59:49 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@Amazon - 内推 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
出了小黑屋之后 貌似之前朋友帮内推的生效了,拿到intern offer之后又收到个full time的oa1的link,然后就做了一下。

debug + 逻辑 没变,code题目没在之前的题库里面找到原题。就自己手写了个二维dp。(时间最优是O(n^2),后来和基友讨论空间可以优化为O(n)的,不过你要改变原矩阵,空间O(1)也是可以的)
. 留学申请论坛-一亩三分地
多了不说,上题。. 围观我们@1point 3 acres

input: int[][] matrix
. 1point3acres从topleft -> bottomright 有很多路径,找到所有路径中包含值最大的最小值。

举个例子:
5 3 6
4 1 8
2 5 9
. 留学申请论坛-一亩三分地
输出:3
. 围观我们@1point 3 acres
如果觉得有用 请给加点大米

. Waral 博客有更多文章,

评分

4

查看全部评分

本帖被以下淘专辑推荐:

songhan573 发表于 2016-3-1 16:29:23 | 显示全部楼层
找到所有路径中包含值最大的最小值? 这个什么意思?
回复 支持 反对

使用道具 举报

hurtlocker 发表于 2016-3-1 19:36:06 | 显示全部楼层
这题目是啥意思呢?能再具体讲讲吗
. 1point3acres
补充内容 (2016-3-1 19:38):
sjtu校友你好啦,求指导呀
. more info on 1point3acres
补充内容 (2016-3-1 19:39):
贴个代码神马的~~
回复 支持 反对

使用道具 举报

 楼主| 西法的洛 发表于 2016-3-2 00:56:40 | 显示全部楼层
songhan573 发表于 2016-3-1 16:29
找到所有路径中包含值最大的最小值? 这个什么意思?

就是找到所有路径,其中一条路径的最小值最大。返回那个值。

别光看面经,不加大米啊,兄台。
回复 支持 反对

使用道具 举报

 楼主| 西法的洛 发表于 2016-3-2 00:58:58 | 显示全部楼层
hurtlocker 发表于 2016-3-1 19:36
这题目是啥意思呢?能再具体讲讲吗.1point3acres网
. from: 1point3acres
补充内容 (2016-3-1 19:38):

你situ的?
.本文原创自1point3acres论坛
见楼上。

代码就不贴了,蛮容易写的。给加点大米哦
回复 支持 反对

使用道具 举报

yijingzeng 发表于 2016-3-2 01:00:27 | 显示全部楼层
请问楼主,是不是找到所有路径中值最大的那条,然后求这条路径中的最小值?
回复 支持 反对

使用道具 举报

fish444555 发表于 2016-3-2 01:20:25 | 显示全部楼层
Could you tell me how to implement the O(1) space's version? Thank you
回复 支持 反对

使用道具 举报

 楼主| 西法的洛 发表于 2016-3-2 01:23:08 | 显示全部楼层
yijingzeng 发表于 2016-3-2 01:00
请问楼主,是不是找到所有路径中值最大的那条,然后求这条路径中的最小值?

机智。。。。就是这个意思
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 西法的洛 发表于 2016-3-2 01:24:20 | 显示全部楼层
fish444555 发表于 2016-3-2 01:20
Could you tell me how to implement the O(1) space's version? Thank you

Revise the original matrix, but I don't know whether it is safe.
回复 支持 反对

使用道具 举报

mgnhjkl 发表于 2016-3-2 01:26:46 | 显示全部楼层
fish444555 发表于 2016-3-2 01:20
Could you tell me how to implement the O(1) space's version? Thank you
. From 1point 3acres bbs
应该是把原矩阵当成OPT矩阵直接改吧,一个想法不一定对
回复 支持 反对

使用道具 举报

fish444555 发表于 2016-3-2 01:37:04 | 显示全部楼层
mgnhjkl 发表于 2016-3-2 01:26. Waral 博客有更多文章,
应该是把原矩阵当成OPT矩阵直接改吧,一个想法不一定对
. visit 1point3acres for more.
I know how to do it now. Thank you.
回复 支持 反对

使用道具 举报

lvtongyun 发表于 2016-3-2 01:51:11 | 显示全部楼层
这不是新题啊,以前有人碰到过。
回复 支持 反对

使用道具 举报

 楼主| 西法的洛 发表于 2016-3-2 02:17:01 | 显示全部楼层
lvtongyun 发表于 2016-3-2 01:51.留学论坛-一亩-三分地
这不是新题啊,以前有人碰到过。

好吧。。那是我面筋刷的不仔细
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 08:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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