2026年美团技术部经理面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术部经理面试题目及答案

一、编程能力测试（共3题，每题10分，总分30分）

题目1（Java编程）：

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。要求时间复杂度为O(n)，空间复杂度为O(1)。

示例输入：`Wearehappy.`

示例输出：`We%20are%20happy.`

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null||s.length()==0)returns;

intspaceCount=0;

//首先统计空格数量

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

char[]result=newchar[s.length()+2spaceCount];

intindex=0;

for(charc:s.toCharArray()){

if(c==){

result[index++]=%;

result[index++]=2;

result[index++]=0;

}else{

result[index++]=c;

}

}

returnnewString(result,0,index);

}

publicstaticvoidmain(String[]args){

Stringinput=Wearehappy.;

Stringoutput=replaceSpaces(input);

System.out.println(output);//输出:We%20are%20happy.

}

}

解析：

1.统计空格数量：遍历字符串，统计空格数量，用于确定替换后的数组长度（每个空格替换为3个字符）。

2.双指针法替换：从原字符串末尾开始向前遍历，避免覆盖未处理的字符。空格时插入%20，非空格时直接复制。

3.时间复杂度：O(n)，遍历两次字符串（统计空格和替换）。

4.空间复杂度：O(1)，仅使用额外字符数组，长度由原字符串和空格数量决定。

题目2（Python编程）：

给定一个包含多个整数的列表，返回其中所有“三数之和”等于零的不重复三元组。

示例输入：`[-1,0,1,2,-1,-4]`

示例输出：`[[-1,-1,2],[-1,0,1]]`

答案：

python

defthreeSum(nums):

nums.sort()

result=[]

n=len(nums)

foriinrange(n-2):

跳过重复元素

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==0:

result.append([nums[i],nums[left],nums[right]])

跳过重复元素

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotal0:

left+=1

else:

right-=1

returnresult

示例

print(threeSum([-1,0,1,2,-1,-4]))#输出:[[-1,-1,2],[-1,0,1]]

解析：

1.排序去重：先排序，避免重复三元组，且便于使用双指针法。

2.固定一个数，双指针遍历剩余部分：对于每个数`nums[i]`，使用`left`和`right`分别指向`i+1`和`n-1`，计算三数之和：

-等于0：记录三元组，并移动`left`和`right`跳过重复值。

-小于0：`left`右移（增加总和）。

-大于0：`right`左移（减少总和）。

3.时间复杂度：O(n2)，排序O(nlogn)+双指针O(n2)。

4.空间复杂度：O(1)，仅使用额外列表存储结果。

题目3（C++编程）：

实现一个无重复元素的二叉搜索树（BST），支持插