2026年长虹集团科技部工程师面试题集及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年长虹集团科技部工程师面试题集及答案解析

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

1.题目：

请用C语言实现一个函数，输入一个整数数组，返回数组中的最大值和最小值。要求不使用任何库函数，时间复杂度为O(n)。

答案：

c

includestdio.h

voidfindMinMax(intarr[],intsize,intmin,intmax){

min=arr[0];

max=arr[0];

for(inti=1;isize;i++){

if(arr[i]min)min=arr[i];

if(arr[i]max)max=arr[i];

}

}

intmain(){

intarr[]={3,5,1,8,2};

intmin,max;

findMinMax(arr,5,min,max);

printf(Min:%d,Max:%d\n,min,max);

return0;

}

解析：

通过单次遍历数组，实时更新最小值和最大值，确保时间复杂度为O(n)。关键在于初始化时将min和max设置为数组的第一个元素，避免后续比较时的边界问题。

2.题目：

用Python实现快速排序算法，并说明其时间复杂度和空间复