海油集团软件开发工程师技术面试题库含答案.docxVIP

第PAGE页共NUMPAGES页

2026年海油集团软件开发工程师技术面试题库含答案

一、编程语言基础（5题，每题10分）

1.Java

题目：请用Java编写一个方法，实现将一个整数反转。例如，输入123，输出321。要求不使用字符串或数组。

答案：

java

publicintreverse(intx){

intrev=0;

while(x!=0){

intpop=x%10;

x/=10;

if(revInteger.MAX_VALUE/10||(rev==Integer.MAX_VALUE/10pop7))return0;

if(revInteger.MIN_VALUE/10||(rev==Integer.MIN_VALUE/10pop-8))return0;

rev=rev10+pop;

}

returnrev;

}

解析：通过模10取余和整除10实现数字反转，同时处理整数溢出问题。

2.C++

题目：请用C++实现快速排序算法，并说明其时间复杂度。

答案：

cpp

voidquickSort(intarr[],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;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。

3.Python

题目：请用Python实现一个函数，检查一个字符串是否为回文（不区分大小写，忽略非字母数字字符）。

答案：

python

defisPalindrome(s:str)-bool:

s=.join(c.lower()forcinsifc.isalnum())

returns==s[::-1]

解析：通过过滤非字母数字字符并转换为小写，再检查字符串是否对称。

4.JavaScript

题目：请用JavaScript实现一个函数，找出数组中出现次数最多的元素及其次数。

答案：

javascript

functionmostFrequent(arr){

constmap={};

letmaxKey=null,maxValue=0;

arr.forEach(num={

map[num]=(map[num]||0)+1;

if(map[num]maxValue){

maxValue=map[num];

maxKey=num;

}

});

return[maxKey,maxValue];

}

解析：通过哈希表统计频率，记录最大值及其对应的键。

5.Go

题目：请用Go实现一个函数，计算两个数的最大公约数（辗转相除法）。

答案：

go

funcgcd(a,bint)int{

forb!=0{

a,b=b,a%b

}

returna

}

解析：通过循环迭代计算最大公约数，直到余数为0。

二、数据结构与算法（5题，每题10分）

1.链表

题目：请用任意语言实现一个单链表，并编写一个函数，删除链表中的重复元素，要求保留唯一元素。

答案（Python示例）：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defdeleteDuplicates(head:ListNode)-ListNode:

dummy=ListNode(0)

dummy.next=head

pre,cur=dummy,head

whilecur:

whilecur.nextandcur.val==cur.next.val:

cur=cur.next

ifpre.next==cur:

pre=pre.next

else:

pre.next=cur.next

cur=cur.next

returndummy.next

解析：使用虚拟头节点，通过快慢指针跳过