2026年互联网名企笔试题解析

2026年互联网名企笔试题解析一、编程基础（共3题，每题10分，合计30分）1.编程题：题目：请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数，且每个奇数乘以其在列表中的位置索引（从1开始）。例如，输入3，返回[1,4,9]（1×1,3×2,5×3）。答案：pythondefodd_product(n):return[ijfori,jinenumerate(range(1,n2,2),1)]解析：-`range(1,n2,2)`生成从1到n的所有奇数（如n=3，生成1,3,5）。-`enumerate(...,1)`将奇数与索引绑定（索引从1开始）。-列表推导式计算每个奇数与其索引的乘积。2.编程题：题目：请用Java实现一个方法，输入一个字符串，返回该字符串中所有单词的逆序拼接（单词之间用空格分隔）。例如，输入"HelloWorld"，返回"olleHdlroW"。答案：javapublicstaticStringreverseWords(Strings){String[]words=s.split("");StringBuildersb=newStringBuilder();for(Stringword:words){sb.append(newStringBuilder(word).reverse().toString()).append("");}returnsb.toString().trim();}解析：-`split("")`按空格拆分字符串为单词数组。-遍历每个单词，用`StringBuilder`反转后拼接。-最后trim去除末尾多余空格。3.编程题：题目：请用C++实现一个函数，输入一个无重复元素的整数数组，返回该数组所有子集的列表。例如，输入{1,2}，返回{{},{1},{2},{1,2}}。答案：cppvector<vector<int>>subsets(vector<int>&nums){vector<vector<int>>res;vector<int>subset;backtrack(nums,0,subset,res);returnres;}voidbacktrack(vector<int>&nums,intstart,vector<int>&subset,vector<vector<int>>&res){res.push_back(subset);for(inti=start;i<nums.size();++i){subset.push_back(nums[i]);backtrack(nums,i+1,subset,res);subset.pop_back();}}解析：-采用回溯法，每次选择或不选择当前元素。-`start`参数保证子集不重复。-`subset`记录当前子集，每次递归后回退。二、算法设计（共2题，每题15分，合计30分）1.算法题：题目：请设计一个算法，输入一个链表，返回该链表是否为回文链表（正序和反序相同）。例如，输入1→2→2→1，返回true；输入1→2→3，返回false。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefisPalindrome(head):ifnotheadornothead.next:returnTrue找到中点slow,fast=head,headwhilefast.nextandfast.next.next:slow=slow.nextfast=fast.next.next反转后半部分prev=Nonewhileslow:temp=slow.nextslow.next=prevprev=slowslow=temp比较前后半部分left,right=head,prevwhileright:#只需比较后半部分ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue解析：-用快慢指针找到中点，慢指针停在中间。-反转后半部分链表。-比较前半部分和反转后的后半部分是否相同。-时间复杂度O(n)，空间复杂度O(1)。2.算法题：题目：请设计一个算法，输入一个包含n个正整数的数组，返回其中第三大的数。如果数组不足三个数或存在重复第三大的数，返回最大数。例如，输入[3,2,1,2]，返回1；输入[1,2]，返回2。答案：javapublicintthirdMax(int[]nums){longmax1=Long.MIN_VALUE,max2=Long.MIN_VALUE,max3=Long.MIN_VALUE;for(intnum:nums){if(num>max1){max3=max2;max2=max1;max1=num;}elseif(num>max2&&num!=max1){max3=max2;max2=num;}elseif(num>max3&&num!=max2&&num!=max1){max3=num;}}returnmax3==Long.MIN_VALUE?max1:max3;}解析：-使用三个变量记录前三大的数。-遍历数组，依次更新三个变量。-跳过与当前最大相同的数，避免重复。-如果遍历后max3仍为初始值，返回最大数。三、系统设计（共1题，25分）1.系统设计题：题目：请设计一个支持高并发访问的短URL生成系统。要求：-支持分布式部署，可用性高。-生成URL长度尽可能短（如tinyurl风格）。-支持高并发访问（QPS>10万）。-需考虑安全性（如防止恶意重定向）。答案：系统架构：-分布式缓存层：使用Redis集群存储短URL与长URL的映射，缓存热点数据。-URL编码模块：使用62进制（a-z,A-Z,0-9）对ID进行编码，如10000→"3s7"。-分布式ID生成器：使用TwitterSnowflake算法生成全局唯一ID，避免冲突。-API网关：Nginx负载均衡，APIGateway负责请求路由和限流。-数据持久层：使用分片数据库（如ShardingSphere）存储映射关系，支持高并发写入。-安全机制：对短URL添加签名（如JWT），验证请求合法性。关键设计点：-URL编码：将32位ID压缩为6位62进制字符，降低传输成本。-分布式缓存：缓存热点URL，减少数据库压力。-限流策略：APIGateway设置熔断和降级，防雪崩。-防重定向攻击：对请求头（Referer）进行校验，拒绝恶意请求。解析：-高并发处理：通过Redis集群+分片数据库解决写入瓶颈。-短URL生成：62进制编码压缩长度，Snowflake算法保证ID唯一性。-可用性设计：分布式架构+多副本部署，确保服务稳定。-安全性考虑：签名机制+请求校验，防止恶意操作。四、行业理解（共2题，每题10分，合计20分）1.行业题：题目：请简述字节跳动在推荐算法方面的主要技术特点，并分析其面临的挑战。答案：技术特点：-深度学习框架：使用PyTorch+TensorFlow，基于DIN（DeepInterestNetwork）和Transformer优化召回与排序。-多模态融合：结合文本、图像、视频特征，提升推荐精度。-冷启动解决方案：基于用户行为和社交关系，快速构建用户画像。-实时计算平台：Flink+SparkStreaming实现毫秒级推荐更新。挑战：-数据稀疏性：新用户行为数据不足，影响推荐效果。-多样性平衡：避免信息茧房，提升推荐多样性。-公平性：消除算法偏见，避免歧视性推荐。解析：-结合字节跳动业务（抖音、今日头条），突出其技术优势。-挑战需体现行业共性，如冷启动、多样性等。2.行业题：题目：请分析阿里巴巴在跨境电商领域的核心竞争力，并说明其面临的竞争格局。答案：核心竞争力：-生态体系：基于淘宝、天猫、Lazada构建全球供应链。-物流网络：菜鸟国际覆盖200+国家，提供时效性服务。-本地化运营：通过合作伙伴（如东南亚的Shopee）适应当地市场。-金融科技：Alipay支持多币种支付，降低跨境交易成本。竞争格局：-国际巨头：AmazonGlobal、eBay争夺市场份额。-本土玩家：Shopee（东南亚）、MercadoLibre（拉美）快速崛起。-新兴模式：直播电商（TikTokShop）抢占流量入口。解析：-结合阿里巴巴业务布局，突出其生态和物流优势。-竞争格局需体现多方博弈，如本土对手和平台竞争。五、综合分析（共1题，15分）1.综合题：题目：假设你负责设计一个高并发的消息推送服务，请说明关键设计要素和技术选型。答案：关键设计要素：-消息队列：Kafka集群负责高吞吐量消息分发，支持离线处理。-推送策略：基于用户标签和设备状态，实现精准推送。-容灾机制：多机房部署+消息冗余存储，确保不丢失。-