智能科技公司技术面试题集与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年智能科技公司技术面试题集与答案解析

一、编程语言与数据结构（10题，每题10分，共100分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。如果输入为负数或非整数，函数应抛出异常。

答案：

python

defodd_numbers(n):

ifnotisinstance(n,int)orn0:

raiseValueError(Inputmustbeanon-negativeinteger)

return[iforiinrange(1,n+1,2)]

解析：

-使用`isinstance`检查输入是否为整数，非整数则抛出异常。

-`range(1,n+1,2)`生成从1到n的奇数序列。

-返回列表，符合题目要求。

2.题目：

请用C++实现一个单链表节点类`ListNode`，包含整型数据域`val`和指向下一个节点的指针`next`，并提供构造函数。

答案：

cpp

classListNode{

public:

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

解析：

-定义类`ListNode`，包含`val`和`next`。

-构造函数初始化`val`，`next`默认为`nullptr`。

-简洁实现，符合链表常见结构。

3.题目：

请用Java实现快速排序算法，输入一个整型数组，返回排序后的数组。

答案：

java

publicstaticint[]quickSort(int[]arr){

if(arr==null||arr.length=1)returnarr;

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

returnarr;

}

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

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

arr[i]=arr[j];

while(ijarr[i]=pivot)i++;

arr[j]=arr[i];

}

arr[i]=pivot;

quickSortHelper(arr,left,i-1);

quickSortHelper(arr,i+1,right);

}

解析：

-使用递归实现快速排序。

-选择`left`为基准值（pivot），分区排序。

-时间复杂度O(nlogn)，空间复杂度O(logn)。

4.题目：

请用JavaScript实现一个函数，输入一个字符串，返回该字符串的所有子串。

答案：

javascript

functionallSubstrings(str){

letresult=[];

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

for(letj=i+1;j=str.length;j++){

result.push(str.slice(i,j));

}

}

returnresult;

}

解析：

-双层循环遍历字符串的所有起点和终点。

-`slice(i,j)`提取子串并加入结果。

-结果包含所有可能子串（包括重复字符的子串）。

5.题目：

请用Go语言实现一个函数，输入一个整数切片，返回其中最大的两个数。如果切片长度小于2，函数应返回错误。

答案：

go

funcfindTopTwo(nums[]int)([]int,error){

iflen(nums)2{

returnnil,fmt.Errorf(slicemustcontainatleasttwoelements)

}

first,second:=nums[0],nums[1]

iffirstsecond{

first,second=second,first

}

fori:=2;ilen(nums);i++{

ifnums[i]first{

second=first

first=nums[i]

}elseifnums[i]second{

sec