📣 VIP通行证夏日特惠 限时立减$68
楼主: xwjjjw
跳转到指定楼层
上一主题 下一主题
收起左侧

location labs oa

🔗
xuanyuanyi12 2016-10-1 14:16:16 | 只看该作者
全局:
xwjjjw 发表于 2016-10-1 14:12
反正牺牲我一个,大家都过了就好

楼主素好人,👍
回复

使用道具 举报

🔗
zhousongh 2016-10-2 17:35:16 | 只看该作者
全局:
xwjjjw 发表于 2016-10-1 14:12
反正牺牲我一个,大家都过了就好

今天刚做的OA, 感谢楼主的面经!!!
回复

使用道具 举报

🔗
rcholic 2016-10-3 02:57:05 | 只看该作者
全局:
楼主或哪位同学能贴一下第二题dfs的解法吗?
我的code不是很work啊:

  1. public boolean canReach(int a, int b, int c, int d) {
  2.         return dfs(a, b, c, d);
  3.     }

  4.     private boolean dfs(int x1, int y1, int x2, int y2) {

  5.         if (x1 == x2 && y1 == y2) {
  6.             return true;
  7.         } else if (x1 < x2 || y1 >= y2) {
  8.             return dfs(x1+y1, y1, x2, y2);

  9.         } else if (y1 < y2 || x1 >= x2) {
  10.             return dfs(x1, x1+y1, x2, y2);
  11.         }

  12.         return false;
  13.     }
复制代码
回复

使用道具 举报

🔗
oily 2016-10-3 03:20:01 | 只看该作者
全局:
大家有收到消息的吗?
回复

使用道具 举报

🔗
rcholic 2016-10-3 03:44:05 | 只看该作者
全局:
机器人移动的那个第二题,不用dfs也写了一个解决方案。但是还是请大侠如何用dfs来求解:


  1. public boolean canReach2(int x1, int y1, int x2, int y2) {
  2.         return findPath(x1, y1, x2, y2);
  3.     }

  4. private boolean findPath(int x1, int y1, int x2, int y2) {

  5.         if (x1 == x2 && y1 == y2) {
  6.             return true;
  7.         } else if (x2 < x1 && y2 < y1) {
  8.             return false;
  9.         } else {
  10.             if (y2 > x2) {
  11.                 return findPath(x1, y1, x2, y2-x2);
  12.             } else if (x2 > y2) {
  13.                 return findPath(x1, y1, x2-y2, y2);
  14.             }
  15.         }

  16.         return false;
  17.     }

复制代码
回复

使用道具 举报

🔗
coppermine001 2016-10-3 07:04:45 | 只看该作者
全局:
rcholic 发表于 2016-10-3 03:44
机器人移动的那个第二题,不用dfs也写了一个解决方案。但是还是请大侠如何用dfs来求解:
  1. public static boolean dfs(int a, int b, int c, int d){
  2.                 if(a > c || b > d)
  3.                         return false;
  4.                 if(a == c && b == d)
  5.                         return true;       
  6.                 return dfs(a+b, b, c, d) || dfs(a, a+b, c, d);
  7.         }
复制代码
回复

使用道具 举报

🔗
roosterxie 2016-10-3 08:44:02 | 只看该作者
全局:
感谢楼主,应该是一样的题,邮件说10.3开始电话面试,估计下周OA过的人开始接到电话。
回复

使用道具 举报

🔗
 楼主| xwjjjw 2016-10-3 08:47:13 | 只看该作者
全局:
roosterxie 发表于 2016-10-3 08:44
感谢楼主,应该是一样的题,邮件说10.3开始电话面试,估计下周OA过的人开始接到电话。

应该没有我的份。。。你们加油!
回复

使用道具 举报

🔗
Shelly0507 2016-10-6 03:38:27 | 只看该作者
全局:
有收到phone screen的吗~?
回复

使用道具 举报

🔗
 楼主| xwjjjw 2016-10-6 04:06:59 | 只看该作者
全局:
Shelly0507 发表于 2016-10-6 03:38
有收到phone screen的吗~?

没下文。。。况且我第三题只过了几个case,其他超时了,估计跪了。。。
你有吗?
回复

使用道具 举报

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

本版积分规则

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