美团技术部面试全解析及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术部面试全解析及答案参考

一、编程能力测试（共5题，每题20分，总分100分）

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的平方和。例如，输入`[1,2,2,3]`，返回`14`（即`1^2+3^2=1+9=10`，但`2`重复，不计算）。

答案：

java

publicintsumOfUniqueSquares(int[]nums){

MapInteger,IntegercountMap=newHashMap();

for(intnum:nums){

countMap.put(num,countMap.getOrDefault(num,0)+1);

}

intsum=0;

for(Map.EntryInteger,Integerentry:countMap.entrySet()){

if(entry.getValue()==1){

sum+=entry.getKey()entry.getKey();

}

}

returnsum;

}

解析：

-使用`HashMap`统计每个数字的出现次数。

-遍历`HashMap`，仅当数字出现次数为1时，计算其平方并累加。

-时间复杂度：O(n)，空间复杂度：O(n)，其中n为数组长度。

2.题目：

请实现一个无重复字符的最长子串长度计算函数。例如，输入`abcabcbb`，返回`3`（即abc）。

答案：

python

deflengthOfLongestSubstring(s:str)-int:

char_set=set()

left=0

max_len=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_len=max(max_len,right-left+1)

returnmax_len

解析：

-使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。

-当`right`指向的字符已存在于`char_set`中时，移动`left`并移除`char_set`中的字符，直到窗口内无重复字符。

-时间复杂度：O(n)，空间复杂度：O(min(m,n))，其中m为字符集大小。

3.题目：

请实现一个函数，将一个非负整数`n`转换为罗马数字。例如，输入`1994`，返回`MCMXCIV`。

答案：

java

publicStringintToRoman(intnum){

String[]thousands={,M,MM,MMM};

String[]hundreds={,C,CC,CCC,CD,D,DC,DCC,DCCC,CM};

String[]tens={,X,XX,XXX,XL,L,LX,LXX,LXXX,XC};

String[]ones={,I,II,III,IV,V,VI,VII,VIII,IX};

returnthousands[num/1000]+hundreds[(num%1000)/100]

+tens[(num%100)/10]+ones[num%10];

}

解析：

-分别处理千位、百位、十位和个位，通过除法和取余操作提取对应数值。

-使用映射数组按权重匹配罗马数字。

-时间复杂度：O(1)，空间复杂度：O(1)。

4.题目：

请实现一个函数，检查一个字符串是否为有效的括号组合。例如，输入`()`，返回`true`；输入`()[]{}`，返回`true`；输入`(]`，返回`false`。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

ifnotstackorstack.pop()!=mapping[char]:

returnFalse

else:

returnFalse

returnnotstack

解析：

-使用栈结构，遍历字符串时：

-遇到左括号入栈。

-遇到右括号时，栈顶应为对应左括号，否则