一亩三分地论坛

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

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

Z家滚烫的OA,data 工程师版本

[复制链接] |试试Instant~ |关注本帖
brian8759 发表于 2015-9-11 04:23:11 | 显示全部楼层 |阅读模式

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

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

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

x
刚刚做完,一道题,
90分钟,
但是HR在信中特地强调了要30分钟左右做完。。。。
好久没编程了,没能做到一次bug free。. 1point 3acres 璁哄潧

以前发帖,贴图都被告知看不到,这次贴了图,粘了附件,攒RP,求大米

z_oa

z_oa

z-oa

z-oa
darkwowgamer 发表于 2015-9-12 09:48:29 | 显示全部楼层
遍历数组, 遇到相同数字count++(count到2归零且pairs总数++), 不同数字count = 1
  1. public boolean countPairs(int[] nums) {
  2.                 if (nums == null || nums.length < 8) {
  3.                         return false;
  4.                 }
  5.                 int count = 1;. From 1point 3acres bbs
  6.                 int total = 0;
  7.                 for (int i = 1; i < nums.length; i++) {. From 1point 3acres bbs
  8.                         if (nums[i - 1] == nums[i]) {. visit 1point3acres.com for more.
  9.                                 count++;
  10.                                 if (count == 2) {
  11.                                         count = 0;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  12.                                         total++;
  13.                                 }
  14.                         } else {
  15.                                 count = 1;
  16.                         }
  17.                 }
  18.                 return total > 3;
  19.         }
复制代码
回复 支持 1 反对 0

使用道具 举报

虾米酱 发表于 2015-9-11 04:32:13 | 显示全部楼层
还是看不到呀
回复 支持 反对

使用道具 举报

 楼主| brian8759 发表于 2015-9-11 04:37:54 | 显示全部楼层

汗!
这是怎么回事,
那我码字吧.鏈枃鍘熷垱鑷1point3acres璁哄潧
就是在一个排序的数组里面,找是否存在大于3个的连续的pair,数值连续,位置当然也会连续,因为排序的数组
举例.鏈枃鍘熷垱鑷1point3acres璁哄潧
【1,2,2,3,4,4】 false
【1,2,2,2,2,2,3,3,4,4】 true
【1,2,3,4,5,6】 false
【1,2,2,3,3,5,5】 false

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

qjx026 发表于 2015-9-11 04:42:27 | 显示全部楼层
Dota engineer  XD
回复 支持 反对

使用道具 举报

jill_8668 发表于 2015-9-11 08:09:27 | 显示全部楼层
use rabin karp? encode the sequence.  O(n)
回复 支持 反对

使用道具 举报

 楼主| brian8759 发表于 2015-9-12 23:51:22 | 显示全部楼层
darkwowgamer 发表于 2015-9-12 09:48
遍历数组, 遇到相同数字count++(count到2归零且pairs总数++), 不同数字count = 1

你试下【1,1,1,1,1,1,1,1,1】,这个应该是false
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 20:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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