2026年三星手机软件工程师面试题全解.docxVIP

第PAGE页共NUMPAGES页

2026年三星手机软件工程师面试题全解

一、编程基础（5题，每题10分，共50分）

1.题目：请用C++实现一个函数，输入一个正整数n，返回n的阶乘。要求在O(n)时间复杂度内完成，并考虑大数问题。

cpp

//示例输入：5

//示例输出：120

答案：

cpp

includevector

usingnamespacestd;

vectorintfactorial(intn){

vectorintresult;

result.push_back(1);

for(inti=2;i=n;++i){

intcarry=0;

for(intj=0;jresult.size();++j){

intmul=result[j]i+carry;

result[j]=mul%10;

carry=mul/10;

}

while(carry){

result.push_back(carry%10);

carry/=10;

}

}

reverse(result.begin(),result.end());

returnresult;

}

//示例用法

includeiostream

intmain(){

intn=5;

vectorintfact=factorial(n);

for(intdigit:fact){

coutdigit;

}

return0;

}

解析：通过模拟乘法过程，逐位计算阶乘的每一位数字，解决大数问题。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：请用Java实现一个方法，输入一个字符串，返回该字符串中所有字符的异或结果。

java

//示例输入：abc

//示例输出：0

答案：

java

publicclassXORString{

publicstaticintxorString(Strings){

intresult=0;

for(charc:s.toCharArray()){

result^=c;

}

returnresult;

}

publicstaticvoidmain(String[]args){

Stringinput=abc;

System.out.println(xorString(input));

}

}

解析：异或运算满足交换律和结合律，依次对字符串中的每个字符进行异或操作，最终结果为所有字符的异或结果。

3.题目：请用Python实现一个函数，输入一个列表，返回该列表的所有子集。要求不使用递归。

python

示例输入：[1,2,3]

示例输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

答案：

python

defsubsets(nums):

result=[[]]

fornuminnums:

result+=[curr+[num]forcurrinresult]

returnresult

示例用法

nums=[1,2,3]

print(subsets(nums))

解析：通过迭代的方式生成所有子集，每次添加一个新元素时，将当前所有子集的副本与新元素组合，形成新的子集。

4.题目：请用C#实现一个方法，输入一个整数数组，返回该数组的中位数。要求不使用排序。

csharp

//示例输入：[3,1,2]

//示例输出：2

答案：

csharp

publicclassMedianOfArray{

publicstaticdoublefindMedian(int[]nums){

intn=nums.Length;

intleft=0,right=n-1;

while(left=right){

intpivot=left+(right-left)/2;

if(nums[pivot]nums[(pivot+1)%n]){

right=pivot;

}else{

left=pivot+1;

}

}

returnnums[left%n];

}

publicstaticvoidMain(){

int[]nums={3,1,2};

System.Console.WriteLine(findMedian(nums));

}

}

解析：使用类似快速选择算法的思想，通过不断缩小范围找到中位数。时间复杂度为O(n)。

5.题目：请用