金立手机研发团队面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年金立手机研发团队面试题及答案

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

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有子数组的乘积之和。例如，输入`[1,2,3]`，输出`15`（即`123+12+13+23`）。

答案：

java

publiclongsubarrayProductSum(int[]nums){

longtotal=0;

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

longproduct=1;

for(intj=i;jnums.length;j++){

product=nums[j];

total+=product;

}

}

returntotal;

}

解析：

外层循环遍历数组每个起点，内层循环计算从该起点开始的子数组乘积，并累加到总和中。时间复杂度为O(n2)，适用于小规模数据。

2.题目：

给定一个字符串，请判断其是否为“平衡括号”，即左右括号匹配且嵌套正确。例如，`()`和`(())`是平衡的，`(()`和`)(`不是。

答案：

java

publicbooleanisBalanced(Strings){

StackCharacterstack=