狗家新鲜店面

dchampion24 · 2019-10-30 02:22:28

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

x

本帖最后由 dchampion24 于 2019-10-30 02:24 编辑

听口音应该是个白人大哥，上来自我介绍，然后问了问我简历上的一个项目，说他们现在也在做类似的东西，所以很好奇。
接着做题，题目不难，如下：

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

rong>补充内容 (2019-11-1 03:00):
卧槽刚刚recruiter通知说老哥放我去昂赛了，感谢老哥不杀之恩！待我昂赛回来再报

dchampion24 · 2019-10-30 03:13:04

不知道小帅发表于 2019-10-30 02:58
啊？这也跟merge interval有关吗。。不是特别明白。。

找出每个分块的最大最小order值作为一个区间，然后按分块的顺序查看前后的分块区间是否有交集，如果有交集就说明有顺序靠后的字符出现在顺序靠前的字符之前，那就违反了定义的顺序

ysboss123 · 2019-10-30 06:22:30

dchampion24 发表于 2019-10-30 03:13
找出每个分块的最大最小order值作为一个区间，然后按分块的顺序查看前后的分块区间是否有交集，如果有交 ...

请问楼主这个分块思路怎么实现？还是说只像56一样，输入给出了每一块的区间，判断一下有没有重叠就行了？谢谢。

小葱头丫 · 2019-10-31 14:20:32

dchampion24 发表于 2019-10-30 03:13
找出每个分块的最大最小order值作为一个区间，然后按分块的顺序查看前后的分块区间是否有交集，如果有交 ...

是说每个区间内的也要check保证按照顺序，再保证区间之间互相遵守顺序？对吧

不知道小帅 · 2019-10-30 02:58:46

啊？这也跟merge interval有关吗。。不是特别明白。。

dchampion24 · 2019-10-30 06:36:02

ysboss123 发表于 2019/10/30 06:22:30
请问楼主这个分块思路怎么实现？还是说只像56一样，输入给出了每一块的区间，判断一下有没有重叠就行了？谢谢。

分块不用实现，说一下就行，大概思路就是每k个字符为一个块按顺序分，k的大小取决于内存大小。

dchampion24 · 2019-10-31 15:54:00

小葱头丫发表于 2019/10/31 14:20:32
是说每个区间内的也要check保证按照顺序，再保证区间之间互相遵守顺序？对吧

是的zszszszs

Coherence

dchampion24 发表于 2019-10-31 01:54
是的zszszszs

想请教一下楼主这个分块获取最大order和最小order需要自己写吗？？？还是默认已经拿到了作为参数传递进来了呢？？
已经加米拉～～

dchampion24

Coherence 发表于 2019/11/09 05:39:49
想请教一下楼主这个分块获取最大order和最小order需要自己写吗？？？还是默认已经拿到了作为参数传递进来了呢？？
已经加米拉～～

这个需要自己写的

Coherence · 2019-11-10 04:45:32

dchampion24 发表于 2019-11-8 22:56
这个需要自己写的

哦哦，我自己理解错了，我脑子一抽以为a是“无序”的，实际上分块后的边界就是a里面的分块后的第一个和最后一个，。。。。谢谢楼主拉