狗家云虾图昂赛

yangmyfly 发表于 2020-2-1 16:58
这题是否直接暴力遍历解，把之前删过的标记下？

暴力解是O(n^2)，只有答出最优解O(n)才能过

燧日岚烟 发表于 2020/02/01 17:19:12
中午那轮吃饭又不算

在职跳槽一般面五轮

yangmyfly 发表于 2020-2-1 17:26
在职跳槽一般面五轮

哦，对。忘了说了，有一轮纯behavior。。。所以我感觉成了小白鼠了，实验了谷歌一次面试改革。少一轮design，而且每轮只有45分钟。

第三轮求哪位大神讲解一下o（n）做法？
还有刷题网有类似的吗？
给lz加米啦 谢谢分享！

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

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

o(n)应该是用stack吧

楼主第三题用stack每次算出一个tag放进去可以吗？

iwishgandi 发表于 2020-2-4 13:38
楼主第三题用stack每次算出一个tag放进去可以吗？

说实话，这题我没答出最优解。

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

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

燧日岚烟 发表于 2020-2-1 16:19
抱歉之前例子里打错了offset
1. 123[tag#1]45; tag#1 length=2, offset=3; tag#1出现的位置往前数offset ...

第二个例子怎么理解