美团技术招聘面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术招聘面试题及答案

一、编程题（共5题，每题20分，总计100分）

题目1（Java编程题，20分）

题目：

编写一个Java方法，实现判断一个字符串是否为“回文串”。回文串是指正读和反读都相同的字符串，例如“madam”、“racecar”。方法应考虑空字符串和单字符字符串为回文串。请给出时间复杂度最低的解决方案。

答案：

java

publicclassPalindromeChecker{

publicstaticbooleanisPalindrome(Strings){

if(s==null||s.length()==0){

returntrue;

}

intleft=0,right=s.length()-1;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

publicstaticvoidmain(String[]args){

System.out.println(isPalindrome(madam));//true

System.out.println(isPalindrome(racecar));//true

System.out.println(isPalindrome(hello));//false

System.out.println(isPalindrome());//true

}

}

解析：

该方法使用双指针法，从字符串两端向中间遍历，比较对应字符是否相同。时间复杂度为O(n)，空间复杂度为O(1)。比使用额外空间存储反转字符串的方案更高效。

题目2（Python编程题，20分）

题目：

给定一个整数数组，请实现一个函数，找出数组中和为特定值的最长子数组的长度。例如，给定数组`[1,-2,3,5,-1]`和目标值`3`，最长子数组为`[1,-2,3,5,-1]`，长度为5。

答案：

python

deflongestSubarrayWithSum(nums,target):

max_len=0

sum_dict={0:-1}#初始化前缀和为0时索引为-1

current_sum=0

fori,numinenumerate(nums):

current_sum+=num

ifcurrent_sum-targetinsum_dict:

max_len=max(max_len,i-sum_dict[current_sum-target])

ifcurrent_sumnotinsum_dict:

sum_dict[current_sum]=i

returnmax_len

示例

print(longestSubarrayWithSum([1,-2,3,5,-1],3))#输出：5

解析：

通过哈希表记录前缀和与对应索引的关系，可以在O(n)时间复杂度内解决问题。当`current_sum-target`存在于哈希表中时，表示从该索引到当前索引的子数组和为`target`，更新最大长度。

题目3（算法设计题，20分）

题目：

美团外卖系统需要处理大量订单，现要求设计一个算法，根据用户地理位置和商家距离，为用户推荐最近的商家。假设已有商家列表，每个商家包含经纬度坐标，用户给定当前经纬度，请实现计算距离并排序的函数。

答案：

python

importmath

defcalculateDistance(lat1,lon1,lat2,lon2):

地球半径（千米）

R=6371.0

lat1_rad=math.radians(lat1)

lon1_rad=math.radians(lon1)

lat2_rad=math.radians(lat2)

lon2_rad=math.radians(lon2)

dlon=lon2_rad-lon1_rad

dlat=lat2_rad-lat1_rad

a=math.sin(dlat/2)2+math.cos(lat1_rad)math.cos(lat2_rad)math.sin(dlon/2)2

c=2math.atan2(math.sqrt(a),math.sqrt(1-a))

distance=Rc

returndistance

defrecommendMerc