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

一、个人感受秋招这段时间以来，明显能感觉到25届没有24届情况好。有的大佬手握多个大厂offer，更多的是一些1offer或者0offer的同学。虽然很多公司号称多少多少hc，但实际体验下来并不是这样。游戏开发hc少，大佬又多，会比较卷。从总体上来说，大厂的面试更加看重基础的广度和深度，包括C++，408相关，图形学，渲染管线，甚至是某些效果的实现。也会包含一些常见的场景题，也遇到过直接拿现有游戏的某个功能来作为考题。个人感觉如果想进中大厂做游戏客户端程序，首先要了解整个游戏有哪些常用技术也就是了解框架，这一部分可以看书或者看games104，其次需要对某一个或多个方向比较深入，比如ui，3C...

1.实习相关2.项目相关3.分布式锁在项目中的主要作用4.布隆过滤器原理5.activity的生命周期以及对应方法6.UDP和TCP TCP为什么稳定 基于TCP的协议有哪些 HTTPS相较HTTP用了什么加密协议（TLS） TLS的具体加密流程7.TCP建立链接后，如果突然拔了网线，会发生什么事情。（其实以上也都是基于场景题问的，但是只有这个记得比较清楚，因为回答的比较模棱两可。）八股告一段落手撕：1.如何在保证奇数之间和偶数之间相对位置不变的前提下，将一个整数数组中的奇数放在偶数前面（要求不使用额外空间）想到双指针，写了十分钟面试官让我说思路，说了之后面试官就让我做下一道题。（卧槽出去后想...