2026年移动支付公司研发工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年移动支付公司研发工程师面试问题集

一、编程语言与基础算法（5题，每题10分，共50分）

1.题目：

请用Python实现一个函数，输入一个非负整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。

答案：

python

defcount_bits(n):

count=0

whilen:

n=(n-1)#清除最低位的1

count+=1

returncount

测试

print(count_bits(5))#输出：2

解析：

该方法通过位运算高效统计1的个数，时间复杂度为O(1)，适用于移动支付场景中高并发计数需求。

2.题目：

给定一个无重复元素的数组nums和一个目标值target，请返回所有相加等于target的索引对（顺序不限）。例如，输入nums=[2,7,11,15],target=9，返回[[0,1]]。

答案：

python

deftwo_sum(nums,target):

hash_map={}

result=[]

fori,numinenumerate(nums):

complement=target-num

ifcomplementinhash_map:

result.append([hash_map[complement],i])

hash_map[num]=i

returnresult

测试

print(two_sum([2,7,11,15],9))#输出：[[0,1]]

解析：

利用哈希表实现O(n)时间复杂度的解法，适合处理支付系统中快速查找匹配对的需求。

3.题目：

请实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为capacity。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

测试

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

print(lru.get(1))#输出：1

lru.put(3,3)#去除键2

print(lru.get(2))#输出：-1

解析：

使用双向链表+哈希表实现LRU，支持O(1)的get和put操作，适用于支付系统中高频热数据缓存。

4.题目：

请编写一个函数，输入一个字符串，返回其中最长的回文子串。例如，输入babad，返回bab或aba。

答案：

python

deflongest_palindrome(s:str)-str:

ifnots:

return

start,end=0,0

foriinrange(len(s)):

len1=expand_around_center(s,i,i)

len2=expand_around_center(s,i,i+1)

max_len=max(len1,len2)

ifmax_lenend-start:

start=i-(max_len-1)//2

end=i+max_len//2

returns[start:end+1]

defexpand_around_center(s:str,left:int,right:int)-int:

whileleft=0andrightlen(s)ands[left]==s[right]:

left-=1

right+=1

returnright-left-1

测试

print(long