2026年移动端研发工程师面试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年移动端研发工程师面试题库及解析

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

1.题目：

请用Java实现一个方法，输入一个整数数组，返回其中所有重复的数字，要求空间复杂度为O(1)。

答案与解析：

java

importjava.util.ArrayList;

importjava.util.List;

publicclassDuplicateNumbers{

publicListIntegerfindDuplicates(int[]nums){

ListIntegerduplicates=newArrayList();

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

intindex=Math.abs(nums[i])-1;

if(nums[index]0){

duplicates.add(Math.abs(nums[i]));

}else{

nums[index]=-nums[index];

}

}

//恢复数组

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

nums[i]=Math.abs(nums[i]);

}

returnduplicates;

}

}

解析：

-利用数组下标作为数字的映射