2026年中国移动软件开发面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年中国移动软件开发面试技巧与答案

一、编程语言与数据结构（共5题，每题8分，总分40分）

1.题目（8分）：

编写一段Java代码，实现一个方法`intcountDigits(intnum)`，统计一个整数`num`中数字`0`出现的次数。例如，`countDigits(10203)`返回`2`。要求考虑负数的情况，且不允许使用第三方库。

答案：

java

publicclassDigitCounter{

publicstaticintcountDigits(intnum){

if(num==0)return1;//特殊处理0的情况

intcount=0;

num=Math.abs(num);//处理负数

while(num0){

if(num%10==0){

count++;

}

num/=10;

}

returncount;

}

publicstaticvoidmain(String[]args){

System.out.println(countDigits(10203));//输出2

System.out.println(countDigits(-10203));//输出2

System.out.println(countDigits(0));//输出1

}

}

解析：

-首先判断`num`是否为0，若为0则直接返回1（因为0本身含有一个0）。

-使用`Math.abs(num)`处理负数，确保统计时不受符号影响。

-通过循环逐位判断数字是否为0，并累计计数。

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

2.题目（8分）：

给定一个无重复元素的整数数组`arr`，编写Python代码实现函数`threeSum(nums)`，返回所有三元组`[a,b,c]`，满足`a+b+c==0`。例如，`threeSum([-1,0,1,2,-1,-4])`返回`[[-1,-1,2],[-1,0,1]]`。

答案：

python

defthreeSum(nums):

result=[]

nums.sort()#排序便于跳过重复元素

n=len(nums)

foriinrange(n):

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]])

left+=1

right-=1

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

left+=1#跳过重复元素

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

right-=1#跳过重复元素

eliftotal0:

left+=1

else:

right-=1

returnresult

测试

print(threeSum([-1,0,1,2,-1,-4]))

解析：

-先对数组排序，便于使用双指针法。

-遍历数组时，使用双指针`left`和`right`分别从两端向中间移动，计算三数之和。

-若和为0，则记录该三元组，并移动指针同时跳过重复元素。

-若和小于0，则左指针右移；若大于0，则右指针左移。

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

3.题目（8分）：

请用C++实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。LRU缓存最多容纳`capacity`个元素，超出时删除最久未使用的元素。

答案：

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

std::unordered_mapint,std::pairint,std::listint::iteratorcache;

std::listintlruList;

public:

LRUCache(intcapacity_):capacity(capacity_){