狗家OA

刚通过狗家实习OA。
第一题

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

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

timestamps的个数
第二题 输入一个长度<10的integer array，

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

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

可以用sliding window，但我感觉这个时间复杂度较高。
准备电面中，求米啊！

第二题就是min amplitude
https://leetcode.com/discuss/interview-question/553399/

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

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

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

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

第二题， 最长sequence 是什么意思？ 不一定连续吗？ 多谢！

ytx2013 发表于 2020-11-13 01:33
第二题， 最长sequence 是什么意思？ 不一定连续吗？ 多谢！

最多替换三个数字后保证连续 比如 23332，22222，23223 都是num = 5的sequence

ytx2013 发表于 2020-11-13 06:57
多谢回复。
我的问题是是  sequence 还是  sub-array.   比如：  1， 2， 4， 5, 6, 7, 8, 9

oo  我没说清楚，我意思是continuous subsequence, 就是subarray啦

第一题就是暴力就行了吧。一共也就1440种情况。 第二题你把3变成k然后做一个sliding window就可以了。感谢分享。

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

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

我有一个思路，先指定same number，然后用滑动窗口。这样的话复杂度是O(N*2)。应该有复杂度更低的算法。

嗯我也是这么想的，同时maintain一个数列，记录当前数字之前的最大长度（value = current number），这样回头看的时候可以直接调用前面的记录，同时dedup

大侠可以给点儿米吗，好多帖子需要188才能看呢/(ㄒoㄒ)/~~
感谢好心人！