2026年新浪技术专家面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年新浪技术专家面试题集及答案详解

一、编程基础与算法（共5题，每题20分，总分100分）

1.题目：

给定一个字符串，请编写一个函数，判断该字符串是否是有效的括号组合（只考虑圆括号`()`、方括号`[]`和花括号`{}`）。例如：

-输入：`()[]{}`→输出：`true`

-输入：`([)]`→输出：`false`

请用Python或Java实现。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为固定值`capacity`。

-`get(key)`：返回键对应的值，如果不存在返回-1。

-`put(key,value)`：将键值对插入缓存，如果键已存在则更新值，如果超出容量则删除最久未使用的键。

请用Python实现。

3.题目：

给定一个非空整数数组，返回所有可能的子集。例如：

-输入：`[1,2,3]`→输出：`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`

请用递归或迭代方法实现。

4.题目：

设计一个算法，找出数组中第三大的数。如果数组中的不同数少于3个，返回最大的数。例如：

-输入：`[1,2,2,5,3,5]`→输出：`2`

-