📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

讨论一下liveramp的过河问题

全局:

2015(4-6月) 码农类General 硕士 全职@ - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
liveramp的OA里面有道过河问题,这个过河问题还有两个版本,一个是青蛙,一个是猴子。
题目看连接



首先说一下两个题目不同点就是A[k]的表示,
青蛙的是 A[k] represent the position where a leaf will fall at time k.
猴子的是 A[k] represent a ti
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
2]!=-1, ... , B[i-D] !=-1
      =  -1 if A[i]= -1 or B[i-1] until B[i-D] = -1


代码如下:
  1.         public static int solution(int[] A, int D) {
  2.       if (A == null || A.length == 0)
  3.            return -1;
  4.                 if (D > A.length)
  5.                         return 0;
  6.                 int B[] = new int[A.length + 1];
  7.                 for (int i = 0; i < D; i++) {
  8.                         B[i] = A[i];
  9.                 }
  10.                 for (int i = D; i < A.length; i++) {
  11.                         if (A[i] == -1) {
  12.                                 B[i] = -1;
  13.                         } else {
  14.                                 int temp = Integer.MAX_VALUE;
  15.                                 int count = 0;
  16.                                 for (int j = 1; j <= D; j++) {
  17.                                         if (B[i - j] == -1) {
  18.                                                 count++;
  19.                                                 continue;
  20.                                         }
  21.                                         temp = Math.min(temp, B[i - j]);
  22.                                 }
  23.                                 B[i] = count == D ? -1 : Math.max(temp, A[i]);
  24.                         }
  25.                 }
  26.                 int res = Integer.MAX_VALUE;
  27.                 int count = 0;
  28.                 for (int j = 1; j <= D; j++) {
  29.                         if (B[A.length - j] == -1) {
  30.                                 count++;
  31.                                 continue;
  32.                         }
  33.                         res = Math.min(res, B[A.length - j]);
  34. }
  35.                 return res = count == D ? -1 : res;
  36.         }
复制代码

评分

参与人数 3大米 +16 收起 理由
bych0223 + 3 感谢分享!
阿童木 + 10 感谢分享!
chenxs + 3 回答的很好!

查看全部评分


上一篇:FB 店面
下一篇:Palantir OA 面经

本帖被以下淘专辑推荐:

推荐
miracle2138 2017-2-19 00:50:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| gaohannk 2016-5-30 07:33:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| gaohannk 2016-5-30 07:35:38 | 只看该作者
全局:
gaohannk 发表于 2016-5-30 07:33
time O(D*N)

补充内容 (2016-5-30 07:35):

被什么老师丢字符呢? 算了大家自己体会一下吧。
回复

使用道具 举报

🔗
whitney94 2016-9-14 06:24:19 | 只看该作者
全局:
能问一下楼主为什么这行是取B和A的max嘛?谢谢!B = max(min(B[i-1],B[i-2], ... , B[i-D]),A)
回复

使用道具 举报

🔗
startuptech11 2016-9-29 04:44:55 | 只看该作者
全局:
garygao1993 发表于 2016-9-20 16:00
不知道我这个解法有没有问题?

补充内容 (2016-9-20 16:07):

该代码似乎并没有工作。
回复

使用道具 举报

🔗
仲夏夜 2016-10-2 14:46:21 | 只看该作者
全局:
garygao1993 发表于 2016-9-29 05:59
楼上是烙印?...惊了...『似乎并没有工作』... seems not working?

输入为A=[-1], D=1,会报错了,楼考虑了D=N?
回复

使用道具 举报

🔗
Mimilu 2016-10-4 12:16:05 | 只看该作者
全局:
garygao1993 发表于 2016-9-29 05:59
楼上是烙印?...惊了...『似乎并没有工作』... seems not working?

呼叫管理员
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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