脸熟实习面筋

pennyyyyy · 2018-11-16 03:05:49

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

x

十分钟前的一面，面到了唯一一道没刷过的hard。。。
利口幺儿吧

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

就说了个思路
面试官是国人，求过求过

balla2011 · 2018-11-16 09:32:55

这道题好难啊～lz厉害，加油加油

鱼淼淼 · 2018-11-16 03:52:10

请问聊简历以及bq问题了吗

alice12 · 2018-11-16 04:17:16

请问楼主怎么将时间复杂度降到O（1）呢

kedeng0 · 2018-11-16 04:54:25

请问LCS的时间复杂度真的可以O（1）吗？祝LZ好运！

啊lch · 2018-11-16 06:22:33

整个过程缩减到O(1)是不可能的吧

OJASHAHAHA · 2018-11-16 07:41:07

followup 2 应该是让把空间优化到O(1) 吧，时间O(1)不可能的

pennyyyyy · 2018-11-17 04:08:36

鱼淼淼发表于 2018-11-16 03:52
请问聊简历以及bq问题了吗

没有，就是技术面

pennyyyyy · 2018-11-17 04:09:04

OJASHAHAHA 发表于 2018-11-16 07:41
followup 2 应该是让把空间优化到O(1) 吧，时间O(1)不可能的

是单次操作O（1），我说用的左右双指针

pennyyyyy · 2018-11-17 04:09:42

啊lch 发表于 2018-11-16 06:22
整个过程缩减到O(1)是不可能的吧

单次操作O（1），是可能的