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

来来来, LiveRamp 热腾腾的面经

全局:

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

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

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

x
还是青蛙过河 + explain the code + why LiveRamp. 不过,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

希望对后来人有用~~~ Bless me.

上一篇:几家半导体公司的面筋儿(光电,Fabrication方向)..还需再战再战再战!!!
下一篇:报个snapchat挂经
推荐
 楼主| leehow0938 2016-1-16 10:30:29 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
beer 2016-1-15 10:23:06 | 只看该作者
全局:
楼主,交流一下青蛙过河这题吧。我当时用的Greedy做的,Time O(N), Space O(1). 如果有错误,请帮我指出来哈。

  1. class FrogJump {

  2.     private static int frogJump(int arr[], int X, int D){
  3.         if(arr == null || arr.length == 0) return -1;
  4.         if(X <= D) return 0;

  5.         int maxCouldReach = D;     // time phase

  6.         for(int time = 0; time < arr.length; time++){
  7.             if(maxCouldReach >= arr[time]){
  8.                 // means could reach the leaf in curr time
  9.                 if(maxCouldReach < arr[time] + D){
  10.                     maxCouldReach = arr[time] + D;
  11.                     if(maxCouldReach >= X) return time;
  12.                 }
  13.             }
  14.         }

  15.         return -1;
  16.     }

  17.     public static void main(String[] args){
  18.         int[] arr = {1,3,1,4,2,5};
  19.         int X = 7;      // the end of pond
  20.         int D = 3;      // the longest step frog can jump in one step
  21.         System.out.println(frogJump(arr, X, D));
  22.     }
  23. }
  24. Status
复制代码

补充内容 (2016-1-15 10:29):
我当时题目中,并没有对Time/Space Complexity有什么要求
回复

使用道具 举报

🔗
u-r-the-one 2016-2-21 11:02:57 | 只看该作者
全局:
beer 发表于 2016-1-14 21:23
楼主,交流一下青蛙过河这题吧。我当时用的Greedy做的,Time O(N), Space O(1). 如果有错误,请帮我指出来 ...

你这个算法好像不对吧。。。请问你通过OA了吗
回复

使用道具 举报

🔗
beer 2016-2-21 11:03:44 | 只看该作者
全局:
u-r-the-one 发表于 2016-2-21 11:02
你这个算法好像不对吧。。。请问你通过OA了吗

OA通过了所有的test case唉
回复

使用道具 举报

🔗
u-r-the-one 2016-2-21 11:05:35 | 只看该作者
全局:
beer 发表于 2016-2-20 22:03
OA通过了所有的test case唉

我复制你的代码 跑了lz的例子[10,3,6,7] 13, 3 可是返回的是-1啊

评分

参与人数 1大米 +3 收起 理由
beer + 3 谢谢啦

查看全部评分

回复

使用道具 举报

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

评分

参与人数 1大米 +5 收起 理由
beer + 5 谢谢啦

查看全部评分

回复

使用道具 举报

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

本版积分规则

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