2025年腾讯数组面试题及答案.docVIP

2025年腾讯数组面试题及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

2025年腾讯数组面试题及答案

面试题1：合并有序数组

题目描述：

给定两个有序数组`nums1`和`nums2`，它们的长度分别为`m`和`n`，请将`nums2`合并到`nums1`中，使得`nums1`成为一个有序数组。注意可以假设`nums1`有足够的空间来保存`nums2`的元素。

示例：

```

输入：

nums1=[1,2,3,0,0,0],m=3

nums2=[2,5,6],n=3

输出：

nums1=[1,2,2,3,5,6]

```

答案：

```cpp

includevector

usingnamespacestd;

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--;

}

}

```

面试题2：查找数组中的重复元素

题目描述：

给定一个包含`n`个整数的数组，其中`0=nums[i]=n-1`，数组中的每个整数最多出现两次。找出数组中重复的整数。

示例：

```

输入：

nums=[1,3,4,2,2]

输出：

2

```

答案：

```cpp

includevector

usingnamespacestd;

intfindDuplicate(vectorintnums){

//使用快慢指针法（FloydsTortoiseandHare）

intslow=nums[0];

intfast=nums[nums[0]];

//找到相遇点

while(slow!=fast){

slow=nums[slow];

fast=nums[nums[fast]];

}

//找到入口点

slow=0;

while(slow!=fast){

slow=nums[slow];

fast=nums[fast];

}

returnslow;

}

```

面试题3：旋转数组

题目描述：

给定一个数组，将数组中的元素向右移动`k`个位置，其中`0=k=n-1`。你可以假设数组的前`n`个位置被占用，后续位置为未定义。

示例：

```

输入：

nums=[1,2,3,4,5,6,7],k=3

输出：

nums=[5,6,7,1,2,3,4]

```

答案：

```cpp

includevector

usingnamespacestd;

voidrotate(vectorintnums,intk){

intn=nums.size();

k=k%n;//处理k大于n的情况

reverse(nums.begin(),nums.end());

reverse(nums.begin(),nums.begin()+k);

reverse(nums.begin()+k,nums.end());

}

```

面试题4：数组中第三大的数

题目描述：

给定一个非空数组，返回数组中第三大的数。如果不存在第三大的数，则返回最大的数。

示例：

```

输入：

nums=[3,2,1]

输出：

1

输入：

nums=[1,2]

输出：

2

```

答案：

```cpp

includevector

includeset

usingnamespacestd;

intthirdMax(vectorintnums){

setinttop3;

for(intnum:nums){

top3.insert(num);

if(top3.size()3){

top3.erase(top3.begin());

}

}

returntop3.size()==3?top3.begin():top3.rbegin();

}

```

面试题5：搜索插入位置

题目描述：

给定一个有序数组和一个目标值，找出目标值在数组中的位置，如果目标值不存在于数组中，返回它应该被插入的位置。

示例：

```

输入：

nums=[1,3,5,6],target=5

输出：

2

输入：

nums=[1,3,5,6],target=2

输出：

1

```

答案：

```cpp

includevector

using