2026年360公司校园招聘面试指南与专业题

2026年360公司校园招聘面试指南与专业题一、编程能力测试（共5题，每题20分，总分100分）1.题目：请编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。答案与解析：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：位运算方法。通过不断与1做与运算，统计最低位的1的个数，然后右移一位继续统计，直到n为0。时间复杂度为O(logn)。2.题目：给定一个字符串，请找到其中不重复的最长子串的长度。例如，输入"abcabcbb"，返回3（最长子串为"abc"）。答案与解析：pythondeflength_of_longest_substring(s):left=0max_len=0char_set=set()forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：滑动窗口方法。左右指针分别表示子串的左右边界，通过哈希集合记录字符出现的位置，当遇到重复字符时，左指针右移并删除哈希集合中的字符。时间复杂度为O(n)。3.题目：实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为capacity。答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：使用哈希表记录键值对，双端队列记录访问顺序。get操作将访问的键移动到队尾，put操作先删除最久未使用的键（队头），然后插入新键值对。时间复杂度为O(1)。4.题目：给定一个包含n个节点的无向图，节点编号从0到n-1，以及一个边的列表，请判断该图是否存在环。答案与解析：pythondefhas_cycle(n,edges):fromcollectionsimportdefaultdict,dequegraph=defaultdict(list)foru,vinedges:graph[u].append(v)graph[v].append(u)visited=[False]nforiinrange(n):ifnotvisited[i]:ifdfs(i,visited,graph,-1):returnTruereturnFalsedefdfs(node,visited,graph,parent):visited[node]=Trueforneighboringraph[node]:ifnotvisited[neighbor]:ifdfs(neighbor,visited,graph,node):returnTrueelifneighbor!=parent:returnTruereturnFalse解析：深度优先搜索（DFS）方法。遍历每个节点，如果发现已访问的相邻节点且不是父节点，则存在环。时间复杂度为O(n+m)，其中n为节点数，m为边数。5.题目：实现快速排序算法，并分析其时间复杂度。答案与解析：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序是分治算法，选择枢轴（pivot）将数组分为小于、等于、大于三部分，然后递归排序左右子数组。平均时间复杂度为O(nlogn)，最坏为O(n²)。二、系统设计测试（共3题，每题30分，总分90分）1.题目：设计一个高并发的短链接系统，要求支持高并发访问、快速生成和解析短链接，并说明如何保证链接的唯一性。答案与解析：核心组件：1.短链接生成服务：使用哈希算法（如CRC32或自定义算法）或自增ID+哈希映射生成短链接。2.数据库存储：使用Redis或MySQL存储短链接与原链接的映射关系。3.负载均衡：使用Nginx或HAProxy分发请求。4.缓存层：使用Memcached或Redis缓存热点短链接，减少数据库查询。唯一性保证：-使用分布式ID生成器（如TwitterSnowflake算法）生成唯一ID，结合哈希算法确保短链接不冲突。-数据库层面设置唯一索引防止重复插入。高并发优化：-短链接生成使用缓存或异步写入数据库，减少请求延迟。-分布式锁防止短链接生成时的数据竞争。2.题目：设计一个实时新闻推荐系统，要求支持用户行为追踪、个性化推荐，并说明如何处理冷启动问题。答案与解析：核心组件：1.用户行为收集：使用Flask或Node.js搭建API接收用户点击、浏览等行为，存入Redis或Kafka。2.特征工程：使用Spark或Flink处理用户行为数据，提取特征（如兴趣标签、活跃度）。3.推荐算法：-短期推荐：基于协同过滤（如UserCF），快速返回相似用户喜欢的新闻。-长期推荐：使用深度学习模型（如Wide&Deep）结合用户画像和新闻特征进行推荐。4.实时计算：使用Flink或Pulsar进行流式推荐，减少冷启动延迟。冷启动处理：-新用户使用基于热门新闻的推荐（如全局Top10新闻）。-结合用户注册信息（如地域、职业）进行初步画像。-使用A/B测试逐步优化推荐效果。3.题目：设计一个高可用的分布式存储系统，要求支持数据分片、备份和容灾。答案与解析：核心组件：1.数据分片：将数据均匀分配到多个节点（如使用一致性哈希算法）。2.副本机制：每个分片至少有3个副本，分布在不同机房（如AWS跨区域副本）。3.元数据管理：使用ZooKeeper或etcd记录数据分片和副本信息。4.容灾方案：-多活架构：主节点故障时自动切换到备用节点。-数据恢复：使用Paxos或Raft协议保证数据一致性。高可用优化：-使用Ceph或MinIO实现分布式存储，支持自动故障转移。-定期进行数据校验和备份，防止数据丢失。三、系统运维与架构测试（共3题，每题20分，总分60分）1.题目：如何监控一个高并发的Web服务，并设计告警策略？答案与解析：监控指标：1.请求性能：响应时间、QPS（每秒查询数）、错误率。2.系统资源：CPU、内存、网络带宽、磁盘I/O。3.业务指标：用户增长、订单量、支付成功率。监控工具：-使用Prometheus+Grafana进行指标监控和可视化。-使用ELK（Elasticsearch+Logstash+Kibana）收集日志并分析异常。告警策略：-阈值告警：如响应时间超过500ms触发告警。-累计告警：如连续5分钟错误率超过5%触发告警。-按业务线告警：针对核心业务（如支付）设置高优先级告警。2.题目：如何优化一个慢查询的SQL语句？答案与解析：优化步骤：1.分析慢查询：使用MySQL的`EXPLAIN`或PostgreSQL的`EXPLAINANALYZE`查看执行计划。2.索引优化：为查询条件字段添加索引，如`WHERE`、`JOIN`、`ORDERBY`。3.SQL重构：-避免全表扫描：如将`IN`改为`=`或使用临时表。-分解复杂查询：如将子查询改为连接（JOIN）。4.缓存优化：对热点查询结果使用Redis缓存。3.题目：如何处理分布式系统中的数据一致性问题？答案与解析：常见问题：1.CAP理论：分布式系统无法同时满足一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）。2.数据冲