上海爱奇艺

刚刚刚面试了爱奇艺。面试官出的算法题是这样的:给定一个数组，和一个数字k。求所有的和为k的子数组。我特地问了一下，对数组没有任何限制。面试官提示说用动态规划来做，做完之后我没做出来动规的答案。面试官说让我在力扣上搜一下，但是并没有搜到原题。问一下这道题复杂度是不是只能是指数级的很难降下来。。。感谢大佬们讨论！

环境好。新办公楼环境不错，工位使用面积大。位置好。搬到了浦江镇，离市区远了，但房租便宜了。住在公司附近，每天10分钟通勤不要太幸福。周末坐8号线出门很方便，想去哪玩去哪儿玩，啥也不耽误。吃的好。早餐0.99，午餐16.9，晚餐9.9，来之前买了饭盒准备自己带饭，都没用上。味道见仁见智，我觉得是可以的。氛围好！！！！之前实习就已经认命做一个螺丝钉了，没想到在这反而能给到人成长的空间，能有时间停下来思考。组里的小伙伴人都很nice，跟着大家学到了不少行业知识和工作技能。公司还会开展应届生培养营、黑客马拉松、效率先锋，有读书会、足球社、羽毛球社、电影社……只要愿意参与，总能有所收获。最后，WLB。早9晚6点半，基本不加班。

同盾科技笔试，我一个小小民办本公寓+点评项目也能过简历？受宠若惊，不过我一点力扣都没刷，没有学过算法什么的，这咋整