一亩三分地论坛

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

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

亚麻OA1,12.9 due,coding新题,Leetcode原题

[复制链接] |试试Instant~ |关注本帖
霸王祥云 发表于 2015-12-6 06:15:15 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
  debugging很常规,没有新意。我就不再赘述了。
  reason始终是我花时间最多的,在此忠告各位一定要把握好时间,我自己在一道题上卡了挺久,最后阅读题做得比较仓促。我卡住的题是{2,8,5,6,8  ?,11},还是经验不足啊,把这个数组分奇偶来看,{2,5,8,11} {8,6,?},自然很容易看出来应该填4。
.鏈枃鍘熷垱鑷1point3acres璁哄潧  另外阅读题考的是给一堆条件决定是否雇佣人那题,以及5男3女选出只是3男1女那题。这两道阅读理解分别有几个小题,建议大家仔细阅读题设,有的题设是要你4个选项找出1个符合要求的,有的题设则是4个选项找出一个invalid的(我自己就没读得太仔细)。而且每一小题答案确认提交后就不能修改了,有题我点的太快,后来又后悔没有仔细看清。
  
  code的确也是新题。但就是leetcode原题Search a 2D Matrix II,相信大家都会做的了,那我就不贴代码了。

. from: 1point3acres.com/bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  希望能对大家有帮助,大家加油哇!

评分

3

查看全部评分

leonidas1573 发表于 2015-12-6 07:01:24 | 显示全部楼层
第三个OA1新题.yes 攒满3个OA新题了.楼主加油
回复 支持 反对

使用道具 举报

leonidas1573 发表于 2015-12-6 07:05:09 | 显示全部楼层
这是leetcode上的解法.求楼主的java/c++函数signature呗
-google 1point3acres
  1. class Solution {
  2. public:
  3.     bool searchMatrix(vector<vector<int>>& matrix, int target) {
  4.         if(!matrix.size() || !matrix[0].size())
  5.             return false;
  6.         int row = 0, col = matrix[0].size()-1;
  7.         while(row < matrix.size() && col >= 0) {
  8.             if(matrix[row][col] == target)
  9.                 return true;
  10.             if(matrix[row][col] > target).1point3acres缃
  11.                 col--;
  12.             else
  13.                 row++;
  14.         }
  15.         return false;
  16.     }
  17. };
复制代码
回复 支持 反对

使用道具 举报

348210207 发表于 2015-12-6 07:38:08 | 显示全部楼层
leonidas1573 发表于 2015-12-6 07:05
这是leetcode上的解法.求楼主的java/c++函数signature呗

这题正常做法其实是从右上角开始走,比target大就向左走,小就向下走。。。。
回复 支持 反对

使用道具 举报

DownToEarth 发表于 2015-12-6 09:10:25 | 显示全部楼层
348210207 发表于 2015-12-6 07:38
这题正常做法其实是从右上角开始走,比target大就向左走,小就向下走。。。。

请问一下是不是也可以从左下角开始,往右上方向走,是一回事吧?
回复 支持 反对

使用道具 举报

DownToEarth 发表于 2015-12-6 09:10:51 | 显示全部楼层
感谢楼主,想问一下,是不是接口啥的都跟lc那个题目一模一样对不?
回复 支持 反对

使用道具 举报

dengke 发表于 2015-12-6 13:33:00 | 显示全部楼层
为什么今天OA1出来的coding 新题都不一样!!莫名有种不祥的预感!!
回复 支持 反对

使用道具 举报

leonidas1573 发表于 2015-12-6 14:27:42 | 显示全部楼层
dengke 发表于 2015-12-6 13:33.鐣欏璁哄潧-涓浜-涓夊垎鍦
为什么今天OA1出来的coding 新题都不一样!!莫名有种不祥的预感!!

又有新题?你做的是哪个?
回复 支持 反对

使用道具 举报

 楼主| 霸王祥云 发表于 2015-12-7 09:52:47 | 显示全部楼层
DownToEarth 发表于 2015-12-6 09:10
感谢楼主,想问一下,是不是接口啥的都跟lc那个题目一模一样对不?

不太一样,我用的是Java,需要返回点的坐标,如果不存在,返回(-1,-1)。
class Point {
   int x;. more info on 1point3acres.com
   int y;
}
Point  searchInMatrix(int[][] matrix, int rowNum, int colNum, int targetVale)
回复 支持 反对

使用道具 举报

 楼主| 霸王祥云 发表于 2015-12-7 09:53:50 | 显示全部楼层
leonidas1573 发表于 2015-12-6 07:05
这是leetcode上的解法.求楼主的java/c++函数signature呗

我用的是Java,需要返回点的坐标,如果不存在,返回(-1,-1)。
class Point {
   int x;
   int y;
}
Point  searchInMatrix(int[][] matrix, int rowNum, int colNum, int targetVale)

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 08:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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