OCI 现场表演

Q1有没有例子？

cser017 发表于 2019-10-7 01:52
一共2个input  一个是待查string  一个是pattern。

不好意思还是没彻底闹明白，为啥求longest？

假如input是 abcxxcx 和 abc
请问longest是 abc 还是 abcxxc 呢？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

gaobo1987 发表于 2019-10-7 11:17
Q1有没有例子？

已经补充了， 第一题是minimum 不是longest。。。是lc 76 的变形（s.charAt(i) - s.charAt(i - 1) = 1）

cser017 发表于 2019-10-7 13:00
已经补充了： 是minimum 不是longest。。。是lc 76 的变形（s.charAt(i) - s.charAt(i - 1) = 1）

晓得勒~灰常感谢！

楼主有消息了吗

happyrabbit 发表于 2019/10/08 03:55:20
楼主有消息了吗

木有……应该不会这么快吧

求问楼主第三轮第一题给的是最优解吗？还是用set即可呀？谢谢啦！已加米

wxgymsfd 发表于 2019/10/08 12:31:34
求问楼主第三轮第一题给的是最优解吗？还是用set即可呀？谢谢啦！已加米

不能用set 不然会重复输出。应该是最优解吧我用的是map两遍遍历。可以优化空间复杂度，比如用00-11表示a c g t (dna序列）

happyrabbit 发表于 2019-10-8 03:55
楼主有消息了吗

拿到offer了！～