狗家技术电面

sde new grad 内推，上周技术面。用的Python，面试官是youtube做流量研究的。面试官应该是开的免提，有很大回音，背景也很嘈杂，不太能听清楚。

题目是随机给一个长度为1-10000的list nums，并随即给定一个int k。
要求是计算所有长度为k的sub list并输出最大的sublist。大概10分钟coding，又在面试官的帮助下debug了一下。
提问了big o。 追加问题是能否改进算法做到O(n)的复杂度。

最后是有什么问题要问他的，感觉面试官很敷衍的问估计机会不大了，就随便问了个为什么youtube要把python作为主要的coding语言
下面是我的解法，小白一枚，求大腿多多帮助，另外求加米= =现在什么都看不了

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

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

杨超越 发表于 2019-1-16 08:48
sub list 这个，是要计算连续的k个数吗  如果是连续的 直接类似sliding window就行了。但如果是subsequence ...

是连续的

感觉可以用sliding window做，复杂度是O(n)

sub list 这个，是要计算连续的k个数吗  如果是连续的 直接类似sliding window就行了。但如果是subsequence 好像除了backtracking 也没更好的方法了

这个不要太简单了吧 除了slide window扫一次想不出其他方法

可以保留最大sublist的首尾index 最后再取元素吗