2025年各大名企的笔试面试题附答案.docxVIP

2025年各大名企的笔试面试题附答案

1.给定一个整数数组nums和一个整数k，要求找出数组中所有满足ijk且nums[i]+nums[j]+nums[k]==target的三元组，返回这些三元组的列表。需注意结果中不能包含重复的三元组。

答案：采用排序+双指针法。首先对数组排序，固定第一个数nums[i]，然后用左右指针left=i+1，right=len(nums)-1，计算三者之和。若和小于target，left右移；若大于，right左移；若等于，记录结果，并跳过重复元素（即left右移直到nums[left]≠nums[left-1]，right左移直到nums[right]≠nums[right+1]）。同时，i本身也需要跳过重复值。时间复杂度O(n2)，空间复杂度O(logn)（排序的栈空间）。

2.设计一个推荐系统的实时去重模块，要求在高并发场景下（QPS10万+），对用户5分钟内的曝光内容进行去重，且允许一定概率的误判（误判率0.1%）。请说明技术选型及实现思路。

答案：选择布隆过滤器（BloomFilter）作为核心数据结构。布隆过滤器通过多个哈希函数将元素映射到位数组，插入和查询时间复杂度均为O(k)（k为哈希函数数量），适合高并发场景。具体实现：

-哈希函数选择：使用MurmurHash3等快速哈希算法，取k=5（根据误判率公式p=(1-e^(-kn/m))^k，m为位数组大小，n为预计元素数量，假设n=1000万，p=0.1%，计算得m≈95MB）。

-存储方案：使用Redis的BitMap存储位数组，利用Redis的单线程模型保证操作原子性，避免并发写入冲突。

-过期策略：为每个用户维护独立的布隆过滤器，设置5分钟的过期时间（通过Redis的EXPIRE命令），避免内存溢出。

-误判处理：对被布隆过滤器判定为已存在的内容，额外查询MySQL或Redis的精确存储（如用户最近5分钟的曝光ID集合），仅当精确查询也存在时才去重，确保最终结果的准确性。

腾讯（游戏策划岗）面试问题

1.假设要设计一款二次元开放世界RPG游戏，核心玩法为“元素共鸣+剧情驱动”，目标用户是18-25岁的Z世代。请设计一个新手引导流程，要求在30分钟内让玩家掌握基础战斗机制（元素克制、技能释放）和基础探索机制（解谜、收集），并建立角色情感连接。

答案：新手引导分三阶段：

-阶段一（0-10分钟）：剧情破冰。玩家创建角色后，通过过场动画引入“元素大陆”背景，主角因意外与失忆的神秘伙伴“小灵”相遇（建立情感连接）。小灵作为引导者，通过对话触发首个简单任务：“寻找村庄中的3个火元素水晶”（探索机制启蒙）。过程中触发教学：点击地图标记自动寻路（探索基础），靠近水晶时弹出提示“点击收集”（收集操作）。

-阶段二（10-20分钟）：战斗机制教学。村庄外遇到“火元素史莱姆”，小灵提示“它怕水元素”。玩家需从背包中装备水元素武器（教学装备系统），点击攻击键触发普通攻击（基础操作），长按技能键释放水元素技能（技能释放）。击败后触发“元素共鸣”教学：小灵血量危急时，玩家使用主角的“治疗”技能（光元素）与小灵的“防护”技能（土元素）同时释放，触发光+土=治愈共鸣（恢复大量血量），通过即时反馈（屏幕闪光+音效）强化记忆。

-阶段三（20-30分钟）：综合挑战与情感深化。进入“元素迷宫”，需解开“火门需水元素激活”的谜题（探索+战斗结合）。迷宫终点遇到BOSS“元素守卫”，其弱点随阶段变化（第一阶段火，第二阶段雷）。小灵在战斗中为玩家挡下致命攻击（剧情冲突），触发主角“觉醒”剧情，解锁强力“双元素融合”技能（教学高阶机制）。击败后小灵恢复部分记忆，说出“我好像...以前就认识你”（情感钩子），引导玩家后续探索。

阿里巴巴（电商运营岗）笔试题目

1.某天猫美妆旗舰店Q3销售额同比下降15%，经分析发现新客转化率（点击-购买）从8%降至5%，但老客复购率保持22%（行业平均20%）。请从用户路径、流量质量、商品策略三个维度分析可能原因，并提出3个具体优化方案。

答案：可能原因：

-用户路径：新客首购链路变长（如商品详情页加载慢、SKU选择复杂），或关键转化节点（如促销信息、评价展示）被弱化，导致流失。

-流量质量：付费流量中引入大量非目标用户（如通过“9.9元秒杀”吸引低价敏感人群，但店铺主力商品价格带为200-500元），或自然流量中搜索词与商品匹配度下降（如主推“抗初老精华”，但搜索词集中在“平价面膜”）。

-商品策略：新客专属权益（如首单立减、试用装）力度不足，或主推款与新客需求错位（如老客偏好高端线，新客更关注入门款）。

优化方案：

-