回复: 62
跳转到指定楼层
上一主题 下一主题
收起左侧

location labs oa

全局:

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

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

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

x
location lab
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
图如下:

评分

参与人数 3大米 +9 收起 理由
霸王 + 3 欢迎来介绍你知道的情况
sky-xu + 3 感谢分享!
zjhsyfz + 3 谢谢楼主分享

查看全部评分


上一篇:Microsoft找内推拿面试的经验
下一篇:Google 09/26 onsite 挂经
推荐
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.     }

复制代码
回复

使用道具 举报

推荐
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.     }
复制代码
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
 楼主| xwjjjw 2016-9-27 12:15:46 | 只看该作者
全局:
ofdk88 发表于 2016-9-27 11:53
感谢楼主,在招人吗?

是的,投了过一阵子就发oa,而且过了oa是一轮电面,之后是skype不onsite
回复

使用道具 举报

🔗
JeremyLi 2016-9-27 17:53:22 | 只看该作者
全局:
楼主是海投的还是内推的?
回复

使用道具 举报

🔗
wantanintern 2016-9-27 21:51:49 | 只看该作者
全局:
谢谢分享~
回复

使用道具 举报

🔗
delly224 2016-9-28 04:12:59 | 只看该作者
全局:
请问楼主拿到offer了吗?
回复

使用道具 举报

🔗
 楼主| xwjjjw 2016-9-28 04:26:41 | 只看该作者
全局:
delly224 发表于 2016-9-28 04:12
请问楼主拿到offer了吗?

没啊,现在还在找
回复

使用道具 举报

🔗
gretchency 2016-9-28 10:34:40 | 只看该作者
全局:
楼楼求问第二题 我想的方程是dp[i][j] = dp[i - j][j] || dp[i][j - i]。 初始化dp[a][b]  dp[a+b][b] dp[a][b + a]   然后loop里判断是否i-j <0  j-i <0   是不是想复杂了?
回复

使用道具 举报

🔗
 楼主| xwjjjw 2016-9-28 10:40:02 | 只看该作者
全局:
gretchency 发表于 2016-9-28 10:34
楼楼求问第二题 我想的方程是dp[j] = dp[j] || dp[j - i]。 初始化dp[a]  dp[a+b] dp[a]   然后loop里判断 ...

看上去可以,我是直接dfs简单明了
回复

使用道具 举报

🔗
kin332026 2016-9-28 11:32:15 | 只看该作者
全局:
Rolling String 是LC 370 Range Addition的改版吗
回复

使用道具 举报

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

本版积分规则

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