谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 14399|回复: 43
收起左侧

Amazon OA1 Coding新题!!! T T

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ymqytw 发表于 2015-12-4 14:33:35 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
其他内容差不多。Coding遇到了新题,真是日了狗了。
题目如下:. 牛人云集,一亩三分地
Maximum Minimum Path. 围观我们@1point 3 acres
给一个int[][]的matirx,对于一条从左上到右下的path p_i,p_i中的最小值是m_i,求所有m_i中的最大值。只能往下或右.本文原创自1point3acres论坛
比如:
[8, 4, 7]. 一亩-三分-地,独家发布
[6, 5, 9]
有3条path:.1point3acres网
8-4-7-9 min: 4. 牛人云集,一亩三分地
8-4-5-9 min: 4
8-6-5-9 min: 5
return: 5


补充内容 (2016-1-14 03:16):
这周拿到offer了,看来OA1的coding确实是选做的

评分

参与人数 10大米 +44 收起 理由
timeyi + 3 感谢分享!
huoshankou + 3 很有用的信息!
gzy13245 + 3 很有用的信息!
Myth_Legend + 10 感谢分享!
samson1215 + 3 于神巨牛
turmoil + 1 感谢分享!
ryanli + 5 感谢分享!
sf3 + 3 感谢分享!
霸王祥云 + 3 感谢分享!
drphilistine + 10 感谢分享!

查看全部评分


上一篇:亚马逊技术电话面试
下一篇:two sigma OA

本帖被以下淘专辑推荐:

我的人缘0
kelmt 发表于 2015-12-5 00:00:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
int helper(int[][] matrix){
            int[] result = new int[matrix[0].length];
            result[0] = matrix[0][0];
            for(int i=1; i<matrix[0].length; i++){
                    result[i] = Math.min(result[i-1], matrix[0][i]);
            }
            for(int i=1; i<matrix.length; i++){. From 1point 3acres bbs
                    result[0] = Math.min(matrix[i][0], result[0]);
                    for(int j=1; j<matrix[0].length; j++){
                            result[j] = (result[j]<matrix[i][j] && result[j-1]<matrix[i][j])?Math.max(result[j-1], result[j]):matrix[i][j];
                    }. 牛人云集,一亩三分地
            }
            return result[result.length-1];
    }

评分

参与人数 2大米 +20 收起 理由
luoweiyueming + 10 感谢分享!
ryanli + 10 感谢分享!

查看全部评分

回复 支持 2 反对 1

使用道具 举报

我的人缘0
marthew777 发表于 2015-12-4 15:10:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1.         private int maxMin;
  2.         public int maxMin(int[][] mat){
  3.                 maxMin = Integer.MIN_VALUE;. From 1point 3acres bbs
  4.                 dfs(mat, 0, 0, Integer.MAX_VALUE);
  5.                 return maxMin;
  6.         }
  7.         private void dfs(int[][] mat, int i, int j, int minSofar){
  8.                 if(mat.length==0 || mat[0].length==0) return;
  9.                 int M = mat.length, N = mat[0].length;
  10.                 if(i==M || j==N) return;
  11. . 1point 3acres 论坛
  12.                 minSofar = Math.min(minSofar, mat[i][j]);. 1point 3acres 论坛
  13.                 if(i==M-1 && j==N-1) {
  14.                         maxMin = Math.max(minSofar, maxMin);
  15.                 }        . From 1point 3acres bbs

  16.                 dfs(mat, i+1, j, minSofar);. 留学申请论坛-一亩三分地
  17.                 dfs(mat, i, j+1, minSofar);
  18.         }
复制代码
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!
. 1point 3acres 论坛. from: 1point3acres
想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
. From 1point 3acres bbs
补充内容 (2015-12-4 15:16):
相对老题,新题貌似南了一点嘛
回复 支持 3 反对 0

使用道具 举报

我的人缘0
kevin1015666 发表于 2015-12-9 18:18:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
是这个
public static int maximumMinimumPath(int[][] matrix) {
                if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
                        return 0;
                }
                int n = matrix.length;
                int m = matrix[0].length;
                int[][] dp = new int[n][m];. Waral 博客有更多文章,
                dp[0][0] = matrix[0][0];
                for (int i = 1; i < n; i++) {
                        dp[i][0] = Math.min(dp[i - 1][0], matrix[i][0]);
                }. 牛人云集,一亩三分地
                for (int i = 1; i < m; i++) {. 留学申请论坛-一亩三分地
                        dp[0][i] = Math.min(dp[0][i - 1], matrix[0][i]);. Waral 博客有更多文章,
                }
                for (int i = 1; i < n; i++) {
                        for (int j = 1; j < m; j++) {
                                dp[i][j] = Math.min(Math.max(dp[i - 1][j], dp[i][j - 1]),
                                                matrix[i][j]);
                        }. 1point 3acres 论坛
                }
                return dp[n - 1][m - 1];
        }
回复 支持 1 反对 0

使用道具 举报

我的人缘0
firemanysome 发表于 2015-12-5 03:29:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
二维DP加维护最小值。
回复 支持 0 反对 1

使用道具 举报

我的人缘0
阿色 发表于 2015-12-4 15:36:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看来Amazon的OA1都开始启用新题了。
回复 支持 反对

使用道具 举报

我的人缘0
dengke 发表于 2015-12-4 15:45:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主是今天刚做完的吗??怎么看到最近两个OA1 Coding都是新题啊!!
回复 支持 反对

使用道具 举报

我的人缘0
rosalind324 发表于 2015-12-4 21:53:20 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个要求所有路径的最小值中的最大值 貌似只能DFS 并带着当前最小值走动 并保留一个global 更新
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
kelmt 发表于 2015-12-4 21:53:29 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
贴的code不对,用dp吧
回复 支持 反对

使用道具 举报

我的人缘0
有所思5400 发表于 2015-12-4 23:59:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这题要怎么下手,感觉毫无头绪
回复 支持 反对

使用道具 举报

头像被屏蔽
我的人缘0
cc11328 发表于 2015-12-5 00:29:05 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

我的人缘0
kelmt 发表于 2015-12-5 00:33:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cc11328 发表于 2015-12-5 00:29.1point3acres网
我想看看怎么dp 一个求路径的题目

贴在了楼上,只是求一个值,并不用打印路径
回复 支持 反对

使用道具 举报

我的人缘0
霸王祥云 发表于 2015-12-5 02:00:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kelmt 发表于 2015-12-5 00:00.1point3acres网
int helper(int[][] matrix){
            int[] result = new int[matrix[0].length];
            result[0] = matrix ...
. visit 1point3acres for more.
kelmt 和我想法一样
回复 支持 反对

使用道具 举报

头像被屏蔽
我的人缘0
liushixion30 发表于 2015-12-5 02:29:46 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

我的人缘0
leonidas1573 发表于 2015-12-5 03:15:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不知道C++接口是什么.瞎写了一个. 有新题真不是好消息....马上9号就due了好么....等在爆几个新题出来就搞起.

  1. void helper(int** matrix, int& row, int& col, \
  2.         int i, int j, int localmin, int& globalmax) {. 围观我们@1point 3 acres
  3.         if (i >= row || j >= col) return;
  4.         localmin = min(localmin, matrix[i][j]);
  5.         if (i == row - 1 && j == col - 1) {
  6.                 globalmax = max(globalmax, localmin);
  7.                 return;.本文原创自1point3acres论坛
  8.         }
  9.         helper(matrix, row, col, i + 1, j, localmin, globalmax);
  10.         helper(matrix, row, col, i, j + 1, localmin, globalmax);
  11. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
leonidas1573 发表于 2015-12-5 03:15:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leonidas1573 发表于 2015-12-5 03:15
不知道C++接口是什么.瞎写了一个. 有新题真不是好消息....马上9号就due了好么....等在爆几个新题出来就搞起 ...

少了主函数.哈
  1. int minmax(vector< vector<int> >matrix, int row, int col) {
  2.         int globalmax = INT_MIN;
  3.         helper(matrix, row, col, 0, 0, matrix[0][0], globalmax);
  4.         return globalmax;.留学论坛-一亩-三分地
  5. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
loveonts 发表于 2015-12-5 03:36:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
等OA1中的表示 这道题和Leetcode上面的某两道题很像 最基本的DP
回复 支持 反对

使用道具 举报

我的人缘0
flyinghx61 发表于 2015-12-5 06:25:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为什么要叫Maximum Minimum Path? 如果只能向右或下,不就是在求所有可能路径的最大值吗?

.本文原创自1point3acres论坛
补充内容 (2015-12-5 07:00): 来源一亩.三分地论坛.
理解错了,忽略,,,
回复 支持 反对

使用道具 举报

我的人缘0
wwj722 发表于 2015-12-5 07:20:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. public class MaximumMinimumPath {
  2.         private int min, max, row, col;
  3.         public int maxMinPath(int[][] matrix) {
  4.                 row = matrix.length;
  5.                 col = matrix[0].length;
  6.                 min = Integer.MAX_VALUE;
  7.                 max = Integer.MIN_VALUE;
  8.                 dfsHelper(matrix, min, 0, 0);
  9.                 return max;
  10.         } 来源一亩.三分地论坛.

  11.         public void dfsHelper(int[][] matrix, int min, int i, int j) {
  12.                 if (i >= row || j >= col). From 1point 3acres bbs
  13.                         return;

  14.                 if (i == row - 1 && j == col - 1) {
  15.                         min = Math.min(min, matrix[i][j]);. visit 1point3acres for more.
  16.                         max = Math.max(max, min);
  17.                         return;
  18.                 }
  19.                 min = Math.min(min, matrix[i][j]);.留学论坛-一亩-三分地
  20.                 dfsHelper(matrix, min, i, j + 1);.本文原创自1point3acres论坛
  21.                 dfsHelper(matrix, min, i + 1, j);
  22.         }.本文原创自1point3acres论坛
  23. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
firemanysome 发表于 2015-12-6 02:56:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz 的逻辑大体是什么?
回复 支持 反对

使用道具 举报

我的人缘0
基督山伯伯 发表于 2015-12-6 06:41:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
有所思5400 发表于 2015-12-4 09:59
这题要怎么下手,感觉毫无头绪
.1point3acres网
这是很基础的DP题,稍微熟悉一下DP大概10多分钟就能写出来。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-23 10:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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