2026年互联网行业精英面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网行业精英面试题及答案

一、编程能力测试（共5题，每题20分，总分100分）

1.题目（20分）：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如：输入abccba，输出`{a:2,c:2}`。要求：①时间复杂度O(n)；②空间复杂度O(1)。

答案与解析：

python

defcount_duplicates(s):

ifnots:

return{}

counts={}

forcharins:

counts[char]=counts.get(char,0)+1

return{char:countforchar,countincounts.items()ifcount1}

示例

print(count_duplicates(abccba))#输出:{a:2,c:2}

解析：

-使用哈希表（字典）记录每个字符的出现次数，遍历一次字符串（O(n)时间），最后过滤掉只出现一次的字符（O(n)时间，但实际操作中常数级优化）。

-空间复杂度为O(1)，假设字符集固定（如ASCII），最多26/128个键。

2.题目（20分）：

请用Java实现快速排序算法，并分析其时间复杂度。要求：①原地排序；②递归实现。

答案与解析：

java

publicclassQuickSort{

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

privatestaticintpartition(int[]arr,intleft,intright){

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

publicstaticvoidmain(String[]args){

int[]arr={3,1,4,1,5,9,2,6};

quickSort(arr,0,arr.length-1);

System.out.println(Arrays.toString(arr));//输出:[1,1,2,3,4,5,6,9]

}

}

解析：

-快速排序平均时间复杂度O(nlogn)，最坏O(n2)（当数组已排序且选择固定枢轴时）。

-空间复杂度O(logn)（递归栈深度），但题目要求原地排序，空间复杂度可视为O(1)。

3.题目（20分）：

请用JavaScript实现一个深度克隆函数，支持嵌套对象和数组，不改变原对象。要求：①递归实现；②处理循环引用。

答案与解析：

javascript

functiondeepClone(obj,map=newWeakMap()){

if(obj===null)returnnull;

if(typeofobj!==object)returnobj;

if(map.has(obj))returnmap.get(obj);

letclone;

if(Array.isArray(obj)){

clone=[];

map.set(obj,clone);

for(leti=0;iobj.length;i++){

clone[i]=deepClone(obj[i],map);

}

}else{

clone={};

map.set(obj,clone);

for(letkeyinobj){

if(obj.hasOwnProperty(key)){

clone[key]=deepClone(obj[key],map)