一亩三分地论坛

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

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

location labs oa

[复制链接] |试试Instant~ |关注本帖
xwjjjw 发表于 2016-9-27 11:44:42 | 显示全部楼层 |阅读模式

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

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

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

x
location labs oa,前两题很简单,第三题用O(n^2)的解法超时了,最后也没弄出来。截图如下:
https://drive.google.com/open?id=0B7Cng_B8r7ViNHBmYnFGdjZxT1k

评分

3

查看全部评分

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. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  6.         if (x1 == x2 && y1 == y2) {
  7.             return true;
  8.         } else if (x2 < x1 && y2 < y1) {. from: 1point3acres.com/bbs
  9.             return false;
  10.         } else {
  11.             if (y2 > x2) {
  12.                 return findPath(x1, y1, x2, y2-x2);
  13.             } else if (x2 > y2) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  14.                 return findPath(x1, y1, x2-y2, y2);
  15.             }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  16.         }

  17.         return false;
  18.     }. From 1point 3acres bbs

复制代码
回复 支持 1 反对 0

使用道具 举报

 楼主| 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的改版吗
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-28 11:41:39 | 显示全部楼层
kin332026 发表于 2016-9-28 11:32
Rolling String 是LC 370 Range Addition的改版吗

不是
left rolling: b -> a
right rolling: a -> b
回复 支持 反对

使用道具 举报

kin332026 发表于 2016-9-28 15:30:15 | 显示全部楼层
楼主第三题有什么思路吗,感觉挺难得。
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-28 20:31:56 | 显示全部楼层
kin332026 发表于 2016-9-28 15:30
楼主第三题有什么思路吗,感觉挺难得。

第三题就是数根节点不是1的连通块有多少个
回复 支持 反对

使用道具 举报

gretchency 发表于 2016-9-28 22:17:53 | 显示全部楼层
不知道为何第一题只过了两个test case.....
回复 支持 反对

使用道具 举报

麻麻小猪 发表于 2016-9-28 23:37:12 | 显示全部楼层
xwjjjw 发表于 2016-9-28 11:41
不是
left rolling: b -> a
right rolling: a -> b

谢谢楼主分享题目!
我看了下这两题,挺像改版的,不同处就是一个是只增加,一个是加1或者减1~~~
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-28 23:55:56 | 显示全部楼层
gretchency 发表于 2016-9-28 22:17
不知道为何第一题只过了两个test case.....

因为operations数组中每个字符串里面的各个有效字符之间的空格数目是不定的。我一开始也是这样
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-28 23:56:54 | 显示全部楼层
麻麻小猪 发表于 2016-9-28 23:37. 1point 3acres 璁哄潧
谢谢楼主分享题目!
我看了下这两题,挺像改版的,不同处就是一个是只增加,一个是加1或者减1~~~

还要注意operations数组中有效字符之间的空格数目是不定的
回复 支持 反对

使用道具 举报

naiveYuh 发表于 2016-9-29 02:26:10 | 显示全部楼层
感谢楼主面经!我也投了他家,然后秒回让我做oa,说oa后会有电面,然后他们电面10.3号开始。不知道楼主有没有收到类似的邮件,有没有说什么时候安排电面?我有点搞不清楚这是什么情况。谢谢了!
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-29 04:13:47 | 显示全部楼层
naiveYuh 发表于 2016-9-29 02:26
感谢楼主面经!我也投了他家,然后秒回让我做oa,说oa后会有电面,然后他们电面10.3号开始。不知道楼主有没 ...

这封相当于附带oa的申请确认邮件,oa就在上面,估计要评估oa结果再决定是否给电面。我还没收到follow up,建议尽快做
回复 支持 反对

使用道具 举报

kin332026 发表于 2016-9-29 14:00:56 | 显示全部楼层
xwjjjw 发表于 2016-9-28 20:31
第三题就是数根节点不是1的连通块有多少个

楼主用DFS写的吗,还是union find
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-29 22:31:35 | 显示全部楼层
kin332026 发表于 2016-9-29 14:00
楼主用DFS写的吗,还是union find

union find
用dfs会stack overflow
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 01:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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