2026年网络公司技术经理面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年网络公司技术经理面试题及答案解析

一、编程语言与算法题（共5题，每题8分，总分40分）

1.题目（Java）：

编写一段Java代码，实现一个函数`findMaxProduct`，输入一个整数数组，返回数组中两个不重复数字的乘积的最大值。例如，输入`[1,2,3,4]`，输出`12`（即3×4）。要求时间复杂度为O(n)。

答案解析：

java

publicintfindMaxProduct(int[]nums){

if(nums==null||nums.length2)return-1;

intmax1=Integer.MIN_VALUE,max2=Integer.MAX_VALUE;

for(intnum:nums){

if(nummax1){

max2=max1;

max1=num;

}elseif(nummax2){

max2=num;

}

}

returnmax1max2;

}

解析：

-遍历数组一次，记录最大值`max1`和次大值`max2`。

-若当前数字大于`max1`，则更新`max2`为原`max1`，`max1`更新为当前数字。

-若当前数字大于`max2`但小于`max1`，则更新`max2`。

-最终返回`max1max2`。时间复杂度O(n)，空间复杂度O(1)。

2.题目（Python）：

实现一个函数`topKFrequent`，输入一个数组和一个整数`k`，返回数组中出现频率最高的`k`个数字。例如，输入`[1,1,1,2,2,3]`和`k=2`，输出`[1,2]`。

答案解析：

python

fromcollectionsimportCounter

deftopKFrequent(nums,k):

counter=Counter(nums)

return[numfornum,_incounter.most_common(k)]

解析：

-使用`Counter`统计数字频率，`most_common(k)`返回频率最高的`k`个元素。

-时间复杂度O(nlogk)，空间复杂度O(n)。

3.题目（C++）：

给定一个字符串`s`，判断是否可以通过删除一些字符使其变为一个有效的括号字符串（如`(()())`）。返回所有可能的删除方案。

答案解析：

cpp

includevector

includestring

usingnamespacestd;

vectorstringremoveInvalidParentheses(strings){

vectorstringresult;

if(s.empty()){

result.push_back();

returnresult;

}

//BFS

vectorstringcurrent;

current.push_back(s);

vectorstringnext;

while(!current.empty()){

s=current[0];

current.erase(current.begin());

if(isValid(s)){

result.push_back(s);

}

for(inti=0;is.size();++i){

if(s[i]==(||s[i]==)){

stringt=s.substr(0,i)+s.substr(i+1);

next.push_back(t);

}

}

if(result.empty()){

current=next;

next.clear();

}

}

returnresult;

}

boolisValid(conststrings){

intcount=0;

for(charc:s){

if(c==()count++;

elseif(c==))count--;

if(count0)returnfalse;

}

returncount==0;

}

解析：

-使用BFS遍历所有可能的删除方案。

-每次删除一个括号，检查是否为有效字符串。

-若当前方案有效且之前没有找到有效结果，则添加到结果中。

-时间复杂度O(2^n)，空间复杂度O(n)。

4.题目（JavaScript）：

实现一个函数`mergeStrings`，输入两个字符串`s1`和`s2`，返回一个新的字符串，其中`s1`和`s2`的字符交替合并，若一个字符串较短，则剩余部