原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
2026年腾讯软件工程师面试题详解
一、编程题（共3题，每题15分，总计45分）
1.题目：
实现一个函数`mergeSortedArrays`，输入两个已排序的整数数组`nums1`和`nums2`，返回一个合并后的已排序数组。假设两个数组的长度分别为`m`和`n`，且`nums1`的长度足够容纳合并后的所有元素（即`nums1`的长度为`m+n`）。
示例：
-输入：`nums1=[1,2,3,0,0,0]`,`nums2=[2,5,6]`
-输出：`[1,2,2,3,5,6]`
要求：
-不能使用额外的数组空间（除了输入数组外，只能使用常数级别的额外空间）。
-时间复杂度为O(m+n)。
答案：
cpp
includevector
usingnamespacestd;
classSolution{
public:
voidmerge(vectorintnums1,intm,vectorintnums2,intn){
intp1=m-1;//nums1的最后一个有效元素
intp2=n-1;//nums2的最后一个有效元素
intp=m+n-1;//nums1的合并后最后一个位置
while(p1=0p2=0){
if(nums1[p1]nums2[p2]){
nums1[p]=nums1[p1];
p1--;
}else{
nums1[p]=nums2[p2];
p2--;
}
p--;
}
//如果nums2还有剩余元素，直接复制到nums1的前面
while(p2=0){
nums1[p]=nums2[p2];
p2--;
p--;
}
}
};
解析：
-采用从后向前的双指针法，避免覆盖`nums1`中的有效元素。
-`p1`和`p2`分别指向`nums1`和`nums2`的最后一个有效元素，`p`指向`nums1`的合并后最后一个位置。
-比较两个指针所指元素的大小，将较大的元素放到`nums1[p]`，并移动相应指针。
-如果`nums2`还有剩余元素，直接复制到`nums1`的前面。
-时间复杂度为O(m+n)，空间复杂度为O(1)。
2.题目：
实现一个函数`singleNumber`，给定一个非空数组`nums`，其中除一个元素外，其他元素都出现两次。返回那个只出现一次的元素。
示例：
-输入：`nums=[4,1,2,1,2]`
-输出：`4`
要求：
-不能使用额外的存储空间（不能使用哈希表等）。
-时间复杂度为O(n)。
答案：
cpp
includevector
usingnamespacestd;
classSolution{
public:
intsingleNumber(vectorintnums){
intsingle=0;
for(intnum:nums){
single^=num;
}
returnsingle;
}
};
解析：
-利用异或运算的性质：
-任何数和0异或都是其本身：`a^0=a`
-任何数和自身异或都是0：`a^a=0`
-异或运算满足交换律和结合律。
-因此，对数组中所有元素进行异或，最终结果就是只出现一次的元素。
-时间复杂度为O(n)，空间复杂度为O(1)。
3.题目：
实现一个函数`lengthOfLongestSubstring`，给定一个字符串`s`，返回其中不重复字符的最长子串的长度。
示例：
-输入：`s=abcabcbb`
-输出：`3`（最长不重复子串为abc）
要求：
-时间复杂度为O(n)。
-不能使用额外的存储空间（不能使用哈希表等）。
答案：
cpp
includestring
includealgorithm
usingnamespacestd;
classSolution{
public:
intlengthOfLongestSubstring(strings){
intn=s.length();
intleft=0,right=0;
intmaxLen=0;
intcharset[128]={0};//ASCII字符集，记录字符是否出现过
while(rightn){
charcurrent=s[right];
if(charset[current]=
文档评论（0）