2026年爱奇艺软件开发岗位面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年爱奇艺软件开发岗位面试题目

一、编程语言与数据结构（共5题，每题10分，总分50分）

题目1：

请用Python实现一个函数，输入一个整数列表，返回列表中所有奇数的平方和。要求不使用内置函数，时间复杂度尽可能低。

题目2：

给定一个无重复元素的整数数组，请实现一个函数，返回所有可能的子集。要求不使用递归，时间复杂度尽可能低。

题目3：

请用C++实现一个单链表节点类，包含头节点和尾节点的创建、插入和删除操作。要求链表为双向循环链表。

题目4：

给定一个字符串，请实现一个函数，判断该字符串是否为有效的括号组合（例如()[]{}为有效，([)]为无效）。要求不使用栈，时间复杂度尽可能低。

题目5：

请用Java实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求使用双向链表和哈希表实现，时间复杂度为O(1)。

二、系统设计（共3题，每题20分，总分60分）

题目6：

设计一个爱奇艺视频播放器的核心模块，要求支持以下功能：

1.断点续播

2.多码率自适应

3.实时播放进度同步

4.错误处理与重试机制

要求说明主要的数据结构和算法，以及系统的可扩展性设计。

题目7：

设计一个爱奇艺用户评论系统的数据库表结构，要求支持以下功能：

1.用户发布评论

2.评论点赞

3.评论筛选（按时间、热度）

4.后台审核机制

要求说明表结构设计、索引优化和可能的性能瓶颈。

题目8：

设计一个爱奇艺直播推流的负载均衡系统，要求支持以下功能：

1.动态分配推流任务

2.流量监控与自动扩容

3.压力测试与故障切换

4.推流日志记录

要求说明系统架构、技术选型和容灾设计。

三、算法与数据结构（共3题，每题15分，总分45分）

题目9：

给定一个字符串，请实现一个函数，找到字符串中不重复的最长子串的长度。要求不使用额外空间，时间复杂度尽可能低。

题目10：

请用C++实现一个快速排序算法，要求在原始数组上排序，不创建新数组。并说明如何优化其性能。

题目11：

设计一个算法，判断一个无向图是否为二分图（即可以染成两种颜色，使得相邻节点颜色不同）。要求说明算法步骤和复杂度。

四、数据库与SQL（共2题，每题20分，总分40分）

题目12：

假设有一个爱奇艺用户表（user）和一个订单表（order），表结构如下：

-user(id,name,city)

-order(id,user_id,amount,order_time)

请写出SQL查询语句，返回每个城市的用户平均订单金额，并按平均金额降序排列。

题目13：

请用SQL实现一个分页查询功能，要求支持动态分页（即不需要知道总记录数），例如查询第10页的数据，每页10条。要求写出MySQL和PostgreSQL两种数据库的解决方案。

五、网络编程与分布式系统（共3题，每题15分，总分45分）

题目14：

请解释HTTP/2与HTTP/1.1的主要区别，并说明爱奇艺视频网站如何利用HTTP/2优化视频加载速度。

题目15：

设计一个爱奇艺短链接系统，要求支持以下功能：

1.输入长链接，生成短链接

2.点击短链接，解析为长链接

3.支持自定义短链接前缀

4.高并发处理

要求说明系统架构和技术选型。

题目16：

请解释CAP理论，并说明在爱奇艺直播系统中如何选择合适的一致性、可用性和分区容错性策略。

答案与解析

题目1：

python

defsum_of_odds_squared(nums):

result=0

fornuminnums:

ifnum%2!=0:

result+=numnum

returnresult

解析：遍历列表，判断奇数后平方累加。时间复杂度为O(n)。

题目2：

python

defsubsets(nums):

res=[[]]

fornuminnums:

res+=[curr+[num]forcurrinres]

returnres

解析：动态添加子集，时间复杂度为O(2^n)。

题目3：

cpp

classNode{

public:

intval;

Nodeprev;

Nodenext;

Node(int_val):val(_val),prev(nullptr),next(nullptr){}

};

classDoublyCircularLinkedList{

public:

Nodehead;

Nodetail;

DoublyCircularLinkedList():head(nullptr),tail(nullptr){}

voidinsert(int