2026年智能科技公司技术部门面试指南及答案.docxVIP

第PAGE页共NUMPAGES页

2026年智能科技公司技术部门面试指南及答案

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

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入abccba，输出应包含字符a和c各出现2次。要求时间复杂度O(n)。

答案：

python

defcount_duplicates(s):

fromcollectionsimportdefaultdict

count=defaultdict(int)

forcharins:

count[char]+=1

return{char:cntforchar,cntincount.items()ifcnt1}

解析：

使用`defaultdict`统计字符频率，遍历字符串一次，最后筛选出现次数大于1的字符。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

给定一个包含n个整数的数组，请设计一个算法，找到数组中第k大的元素。例如，输入[3,2,1,5,6,4]，k=2，输出5。要求不使用排序，时间复杂度O(n)。

答案：

python

deffind_kth_largest(nums,k):

fromheapqimportheappush,heappop

min_heap=[]

fornuminnums:

heappush(min_heap,num)

iflen(min_heap)k:

heappop(min_heap)

returnmin_heap[0]

解析：

维护一个大小为k的最小堆，遍历数组时将元素入堆，若堆大小超过k则弹出最小值。最终堆顶即为第k大元素。时间复杂度O(nlogk)，空间复杂度O(k)。

3.题目：

请用C++实现快速排序算法，要求随机选择基准点以优化性能。

答案：

cpp

includevector

includerandom

usingnamespacestd;

intpartition(vectorintnums,intleft,intright){

random_devicerd;

mt19937mt(rd());

uniform_int_distributionintdist(left,right);

intpivot_idx=dist(mt);

swap(nums[pivot_idx],nums[right]);

intpivot=nums[right];

inti=left-1;

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

if(nums[j]=pivot){

i++;

swap(nums[i],nums[j]);

}

}

swap(nums[i+1],nums[right]);

returni+1;

}

voidquick_sort(vectorintnums,intleft,intright){

if(leftright){

intpivot=partition(nums,left,right);

quick_sort(nums,left,pivot-1);

quick_sort(nums,pivot+1,right);

}

}

解析：

通过随机选择基准点减少最坏情况概率，时间复杂度平均O(nlogn)，最坏O(n2)。空间复杂度O(logn)。

4.题目：

请解释什么是动态规划，并举一个实际应用场景（如斐波那契数列优化）。

答案：

动态规划通过将问题分解为子问题并存储子问题解来避免重复计算。斐波那契数列优化示例：

python

deffib(n,memo={}):

ifninmemo:

returnmemo[n]

ifn=1:

returnn

memo[n]=fib(n-1,memo)+fib(n-2,memo)

returnmemo[n]

解析：

通过`memo`字典缓存已计算值，时间复杂度从O(2^n)降至O(n)，空间复杂度O(n)。

5.题目：

请用Java实现二叉树的深度优先遍历（前序、中序、后序），选择其中一种即可。

答案：

java

classTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

publicclassDFS{

//前序遍历

publicvoidpreorder(TreeNoderoot){

if