2026年腾讯面试编程题库及解析高级软件工程师版.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯面试编程题库及解析：高级软件工程师版

1.数值计算与算法设计（共5题，每题15分）

题目1：

问题描述：

给定一个正整数数组`nums`，其中所有数字都出现偶数次，除了一个数字只出现一次。请找出这个只出现一次的数字，要求时间复杂度为O(n)，空间复杂度为O(1)。

示例：

输入：`nums=[4,1,2,1,2]`

输出：`4`

要求：

-不能使用额外数据结构存储数字出现次数。

-不能修改数组元素。

题目2：

问题描述：

实现一个函数`maxProfit`，计算买卖股票的最大利润。可以多次买卖，但不能同时持有两支股票。给定一个数组`prices`，其中`prices[i]`表示第`i`天的股票价格。

示例：

输入：`prices=[7,1,5,3,6,4]`

输出：`7`（买卖区间为[1,5]和[3,6]）

要求：

-不能使用递归或动态规划。

-必须处理所有相邻价格下降的情况。

题目3：

问题描述：

给定一个字符串`s`，其中包含大写字母、小写字母和数字，统计其中字母的数量，忽略数字和特殊字符。要求统计结果按字母升序排列。

示例：

输入：`s=aAbB1cC2dD3`

输出：`{a:2,A:2,B:2,b:2,c:2,C:2,d:2,D:2}`

要