2026年信息技术领域面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年信息技术领域面试题集

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

1.题目：

给定一个字符串`s`，其中包含字母和数字，请编写一个函数，统计并返回字符串中字母和数字的数量。假设字母和数字的混合顺序可能任意，例如输入`s=a1b2c3`，输出应为`字母数量：3，数字数量：3`。

2.题目：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`，输入`get(key)`返回键对应的值，如果不存在返回`-1`；输入`put(key,value)`将键值对插入缓存，如果缓存已满，则删除最久未使用的项。例如：

-初始化`capacity=2`，`put(1,1)`，`put(2,2)`，`get(1)`返回`1`，`put(3,3)`（此时删除键`2`），`get(2)`返回`-1`。

3.题目：

编写一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树是指任意节点的左右子树高度差不超过1。例如：

-输入`[3,9,20,null,null,15,7]`（用层序表示），输出`true`。

4.题目：

实现一个简单的字符串反转函数，不使用内置函数，例如输入`s=hello`，输出`olleh`。

5.题目：

给定一个链表，删