一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 1035|回复: 9
收起左侧

罗不罗斯 OA求解惑

[复制链接] |只看干货 |面试经验, 码农类general, roblox, 美国面经
地里的匿名用户
地里的匿名用户  发表于 2020-11-24 16:16:29 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

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

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

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

x
本帖最后由 匿名 于 2020-11-24 16:21 编辑

前两题都是蠡口简单难度题, 没有什么太多好说的。
第三题 给定一个string, 求出这个string所有的suffix跟原string的common prefix的长度之和。
例子: abcabcd, 有两个suffix跟原string有common prefix, 分别是:
abcabcd(
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
7 + 3 = 10
没有想出bruteforce O(n^2)之外的解法, 求大佬解惑。

(求加米

评分

参与人数 4大米 +4 收起 理由
Lnn + 1 很有用的信息!
qiuzhuwenti + 1 给你点个赞!
DanielDeng + 1 给你点个赞!
Fangzzzjjj + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:BD机器狗
下一篇:有人收到blackrock的邮件update吗
地里的匿名用户
地里的匿名用户  发表于 2020-11-26 08:41:37
本楼: 👍   100% (1)
 
 
0% (0)   👎
拿Java 暴力可过

评分

参与人数 1大米 +1 收起 理由
ymsfddevc + 1 赞一个

查看全部评分

回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-24 22:23:45
本楼: 👍   0% (0)
 
 
0% (0)   👎
Roblox有拿到interview 吗?我OA全过了也给拒了
回复

使用道具 举报

我的人缘0

升级   58.71%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
一模一樣的題目,Hackerrank自己有出詳細解答~~
https://www.hackerrank.com/challenges/string-similarity/topics
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-26 03:38:02
本楼: 👍   0% (0)
 
 
0% (0)   👎
mikesun17148 发表于 2020-11-26 03:32
一模一樣的題目,Hackerrank自己有出詳細解答~~
https://www.hackerrank.com/challenges/string-similar ...

谢谢, 看起来好难啊...... 难怪答不上来
回复

使用道具 举报

我的人缘0

升级   34%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
0% (0)    👎
Z-algorithm里面建Z-array的方法应该是标准解法
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-26 08:45:54
本楼: 👍   0% (0)
 
 
0% (0)   👎
这。。。
我一直以为语言不是也不应该是一个影响结果的factor,所以一直用的是Python
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-26 11:09:17
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2020-11-25 16:45:54
这。。。
我一直以为语言不是也不应该是一个影响结果的factor,所以一直用的是Python
我一开始也是用python过不了,就试了一下
回复

使用道具 举报

我的人缘0

升级   10.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
用了C++ 稍微一点点优化的暴力解过了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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