2026年IT公司技术岗位面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司技术岗位面试题库

一、编程语言基础（3题，每题20分，共60分）

题目1（Java）

请编写一段Java代码，实现一个方法`mergeStrings`，该方法接收两个字符串参数，并返回将这两个字符串按字符交替合并的新字符串。如果两个字符串长度不等，较短的字符串结束后，剩余部分直接追加到结果字符串末尾。例如：

-`mergeStrings(abc,1234)`应返回`a1b2c34`

-`mergeStrings(hello,world)`应返回`hweolrllod`

题目2（Python）

Python中，请实现一个函数`findCommonCharacters`，该函数接收两个字符串作为参数，返回一个包含两个字符串中共有字符的集合。注意：

1.字符不区分大小写

2.相同字符只出现一次

3.返回的字符按原字符串中首次出现的顺序排列

题目3（JavaScript）

请用JavaScript实现一个函数`compressString`，该函数接收一个字符串作为参数，压缩该字符串中的连续重复字符。例如：

-`compressString(aaabbbccc)`应返回`a3b3c3`

-`compressString(aabbaaa)`应返回`a2b2a3`

-`compressString(abc)`应返回`abc`

二、数据结构与算法（5题，每题15分，共75分）

题目1（数组）

给定一个整数数组`arr`，其中可能有重复元素，请实现一个函数`findTopTwoDistinctMax`，找出数组中最大的两个不重复元素。要求：

1.时间复杂度O(n)

2.空间复杂度O(1)

例如：

-`findTopTwoDistinctMax([3,1,4,1,5,9,2,6,5,3,5])`应返回`[9,6]`

题目2（链表）

请实现一个函数`detectAndRemoveLoop`，检测链表中是否存在环，如果存在，删除环并返回头节点。要求：

1.链表节点定义：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

2.不能使用额外的存储空间

3.返回删除环后的头节点

题目3（树）

给定一个二叉搜索树，请实现一个函数`validateBST`，验证该树是否为有效的二叉搜索树。要求：

1.递归实现

2.不使用额外的存储空间

3.返回布尔值

题目4（动态规划）

请实现一个函数`minEditDistance`，计算两个字符串之间的最小编辑距离（插入、删除、替换操作）。要求：

1.动态规划实现

2.时间复杂度O(mn)

3.返回最小编辑距离

题目5（排序算法）

假设你正在处理一个包含n个元素的整数数组，其中n是2的幂（n=2^k）。请实现一个非比较排序算法（如基数排序或计数排序），在O(n)时间复杂度内对数组进行排序。要求：

1.不使用标准库排序函数

2.实现基数排序（以10为基数）

三、系统设计与架构（3题，每题25分，共75分）

题目1（分布式系统）

设计一个高可用的短链接服务系统，要求：

1.支持全球用户访问

2.链接生成短小且唯一

3.支持高并发访问（QPS10万）

4.提供链接到原始资源的查询功能

5.列出关键组件设计及数据流

题目2（缓存系统）

为电商商品详情页设计一个缓存系统，要求：

1.缓存命中率95%

2.支持热点商品快速响应

3.缓存失效策略

4.缓存预热方案

5.列出系统架构图及关键参数设置

题目3（微服务）

设计一个音乐流媒体服务微服务体系，要求：

1.服务拆分粒度

2.服务间通信方式

3.负载均衡策略

4.异步处理方案

5.监控与告警设计

四、数据库与SQL（3题，每题25分，共75分）

题目1（SQL优化）

给定以下表结构：

sql

CREATETABLEorders(

order_idINTPRIMARYKEY,

customer_idINT,

order_dateDATE,

total_amountDECIMAL(10,2)

);

CREATETABLEorder_items(

item_idINTPRIMARYKEY,

order_idINT,

product_idINT,

quantityINT,

priceDECIMAL(10,2),

FOREIGNKEY(order_id)REFERENCESorders(order_id)

);

请写出以下SQL查询：

1.查询2023年每个月的