美团技术岗位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术岗位面试题及答案

一、编程题（共3题，每题20分，总分60分）

题目1（Java基础）

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

答案与解析

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

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

//统计空格数量

intspaceCount=0;

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

//创建新字符串，长度为原字符串长度+2空格数量

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

intj=0;

//双指针遍历

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(c==){

result[j++]=%;

result[j++]=2;

result[j++]=0;

}else{

resul