2026年媒体平台软件工程师面试常见问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年媒体平台软件工程师面试常见问题解析

一、编程基础与算法（5题，每题10分，共50分）

题目1：

请实现一个函数，输入一个字符串，输出该字符串中所有唯一字符的集合。例如，输入leetcode，输出[e,t,c,d]。请使用Python或Java实现，并说明时间复杂度。

题目2：

给定一个整数数组，请找出其中和为特定值的三元组个数。例如，输入[1,2,3,4,5]，目标值6，输出[[1,1,4],[1,2,3]]。请使用至少两种方法实现（如暴力法和哈希法），并比较优劣。

题目3：

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为3，输入操作序列[1,2,3,2,4,3]，输出最终缓存内容（如[2,4,3]）。请使用链表或哈希表实现，并说明时间复杂度。

题目4：

设计一个算法，将一个二叉树按层序遍历输出（从上到下，从左到右）。例如，输入[3,9,20,null,null,15,7]，输出[[3],[9,20],[15,7]]。请使用Python或Java实现。

题目5：

给定一个字符串，请判断其是否为有效括号组合。例如，输入()[]{},输出True；输入(],输出False。请使用栈或递归实现，并说明时间复杂度。

二、系统设计（3题，每题20分，共6