鹅厂这么活

------------------------------------题目一：题目大意：箱子上有 n (1 <= k <= n <= 5e4) 个按钮，每个按钮上的数字在 1 到 k 之间。你需要按顺序选择按钮，形成一个长度为 k 的子序列，要求这个子序列包含 1 到 k 每个数字各一次，并且是所有可能方案中字典序最小的。解法思路：这是一个经典的单调栈问题。核心是贪心思想，遍历数字序列，用一个栈来维护当前最优的子序列。当遇到一个新数字时，如果它比栈顶数字小，并且栈顶数字在后续序列中还会出现，那么就可以将栈顶数字弹出（相当于“反悔”），换入当前这个更小的数字，以获得更优的字典序。通过一个计数数组来记录每个数字的剩余出现次数，以判断是否可以安全地弹出栈顶。------------------------------------题目二：题目大意：给定一个长度为 n (1 <= n <= 100) 的01编码带，以及 m (1 <= m <= 6) 个需要验证的非负整数 (0 <= a_i < 1024)。你需要判断，这 m 个整数各自的二进制表示（不含前导零）能否在编码带中找到对应的、互不重叠的连续片段。(T 组数据, 1 <= T <= 20)解法思路：由于需要验证的数字数量 m 非常小，这指向了搜索算法。首先，预处理出每个数字的二进制字符串，并在编码带中找到它所有可能的匹配位置。然后，使用深度优先搜索（DFS）来为这 m 个数字分配匹配区间。搜索过程中，用一个布尔数组或位集记录编码带上已被占用的位置，确保新分配的区间不与之前的重叠。一个重要的优化是，优先为匹配位置选择最少的数字进行搜索，这样可以更快地剪枝，提高效率。

腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70分...

部门招聘ai相关工程师，语言不限，软开也可投递ai软件工程师，该工程师做ai应用层面的，与ai没那么强相关，部门hrbp说是可投递的。部门加班强度很低。应届和实习生均有名额。欢迎质询，可直推部门hrbp，人很好。

运营岗高频面试题盘点“为什么想进入游戏行业？”重点展现对游戏的热爱和行业理解，结合过往经历突出适配性。“如何评估游戏活动效果？”关注留存率、参与度、转化等核心指标，用数据说话！“新游戏上线关注哪些指标？”下载量、次日/7日留存、ARPU值缺一不可～💡 运营干货速递新手引导设计：简洁提示+动画反馈+难度梯度，让玩家快速上头！二次元用户特点：年轻化、重立绘CV、社区活跃，抓住痛点才能精准运营～生命周期管理：导入期吸量、稳定期留人、衰退期创新，每个阶段策略不同！📊 数据工具安利点点数据、七麦、蝉应用……这些平台帮你实时监控竞品动态，面试时提到直接加分！沐瞳科技2026届校园招聘正式启动【关于我们...