罗不罗斯 OA求解惑

倒序浏览 · 2020-11-24 16:16:29

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

x

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

前两题都是蠡口简单难度题, 没有什么太多好说的。
第三题给定一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

7 + 3 = 10
没有想出bruteforce O(n^2)之外的解法, 求大佬解惑。

(求加米

来自APP · 2020-11-26 08:41:37

拿Java 暴力可过

来自APP · 2020-11-24 22:23:45

Roblox有拿到interview 吗？我OA全过了也给拒了

qiuzhuwenti · 2020-11-26 00:05:11

kmp? zszs

mikesun17148 · 2020-11-26 03:32:13

一模一樣的題目，Hackerrank自己有出詳細解答～～
https://www.hackerrank.com/challenges/string-similarity/topics

匿名用户-EWBYY *2020-11-26 03:38:02* · 2020-11-26 03:38:02

mikesun17148 发表于 2020-11-26 03:32
一模一樣的題目，Hackerrank自己有出詳細解答～～
https://www.hackerrank.com/challenges/string-similar ...

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

dzz007 · 2020-11-26 03:57:38

Z-algorithm里面建Z-array的方法应该是标准解法

来自APP · 2020-11-26 08:45:54

匿名用户发表于 2020-11-25 16:41:37
拿Java 暴力可过

这。。。
我一直以为语言不是也不应该是一个影响结果的factor，所以一直用的是Python

来自APP · 2020-11-26 11:09:17

匿名用户发表于 2020-11-25 16:45:54
这。。。
我一直以为语言不是也不应该是一个影响结果的factor，所以一直用的是Python

我一开始也是用python过不了，就试了一下

老蛋糕 · 2020-11-27 22:34:37

用了C++ 稍微一点点优化的暴力解过了