烟台市莱州市国家电网2025秋招一批计算机类岗位面试模拟题及答案.docxVIP

第PAGE页共NUMPAGES页

烟台市莱州市国家电网2025秋招一批计算机类岗位面试模拟题及答案

面试模拟题及答案

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

1.题目：

请用Python编写一个函数，实现判断一个字符串是否为“回文串”（正读反读相同）。例如，输入`madam`，输出`True`；输入`hello`，输出`False`。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

测试用例

print(is_palindrome(madam))#输出：True

print(is_palindrome(hello))#输出：False

解析：

通过字符串反转（`s[::-1]`）与原字符串比较，若相同则为回文串。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

给定一个整数数组`nums`，请实现一个函数，找出数组中和为特定值`target`的两个数，并返回它们的索引。例如，输入`nums=[2,7,11,15]`，`target=9`，输出`[0,1]`（因为`2+7=9`）。

答案：

python

deftwo_sum(nums:list,target:int)-list:

num_dict={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_dict:

return[num_dict[complement],i]

num_dict[num]=i

return[]

测试用例

print(two_sum([2,7,11,15],9))#输出：[0,1]

解析：

利用哈希表存储已遍历的数字及其索引，每遍历一个数时检查`target-num`是否已存在，若存在则返回索引。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

请用Java实现快速排序算法，对整型数组进行升序排序。

答案：

java

publicclassQuickSort{

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

if(leftright){

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,6,8,10,1,2,1};

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

System.out.println(Arrays.toString(arr));//输出：[1,1,2,3,6,8,10]

}

}

解析：

快速排序采用分治思想，通过基准值（pivot）将数组划分为左右两部分，分别递归排序。平均时间复杂度为O(nlogn)，最坏情况为O(n2)。

二、数据库与SQL（共2题，每题15分，总分30分）

1.题目：

假设有一个用户表`users`，字段包括`id`（主键）、`name`、`city`、`register_date`（注册时间）。请编写SQL查询：

-查询注册时间在2023年且所在城市为“烟台”的用户数量。

答案：

sql

SELECTCOUNT()ASuser_count

FROMusers

WHEREYEAR(register_date)=2023ANDcity=烟台;

解析：