狗家ng vo面经

请问楼主第二题的follow up： difference 为1-d inclusive
可以想到遍历每个[num - d, num]，来找最大subsequence，O(d * n)
请问期待的时间复杂度是多少，假如d是很大的数值，有没有优化算法？谢谢！

我想到的也是这个方法，可能是时间不够了 面试官就说可以没什么问题。。优化算法我也没想道

wendy6717 发表于 2022-2-3 04:09
楼主的林是零的意思？

对的zszszs

cooolfuture 发表于 2022-2-3 10:14
请问楼主第二题的follow up： difference 为1-d inclusive
可以想到遍历每个[num - d, num]，来找最大subs ...

我想到的也是这个方法，可能是时间不够了 面试官就说可以没什么问题。。优化算法我也没想道

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

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

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

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

请问楼主过了么？什么时候收到通知的呢？谢谢啦。

eemmaa 发表于 2022-02-12 11:31:08
请问楼主过了么？什么时候收到通知的呢？谢谢啦。

1/20收到的team match邀请 但是到现在还没有消息

avazhr 发表于 2022-2-14 11:42
1/20收到的team match邀请 但是到现在还没有消息

哦哦，lz时间线好快，羡慕。