2026年程序设计岗位面试要点与经典题目.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计岗位面试要点与经典题目

一、编程语言基础（3题，每题10分，共30分）

目标：考察候选人对Java/Python/Go等主流编程语言基础知识的掌握程度，包括语法、数据类型、面向对象特性等。

题目1（Java）：

编写一个Java方法，实现将字符串中的所有空格替换为%20。要求：不能使用String类的replace方法，时间复杂度O(n)。

答案：

java

publicclassURLify{

publicstaticStringreplaceSpaces(Strings,inttrueLength){

char[]chars=s.toCharArray();

intspaceCount=0;

//统计空格数量

for(inti=0;itrueLength;i++){

if(chars[i]==)spaceCount++;

}

//计算新字符串的长度

intnewLength=trueLength+spaceCount2;

//从后向前替换

for(inti=trueLength-1;i=0;i--){

if(chars[i]==){

chars[newLength-1]=0;

chars[newLength-2]=2;

chars[newLength-3]=%;

newLength-=3;

}else{

chars[newLength-1]=chars[i];

newLength--;

}

}

returnnewString(chars);

}

publicstaticvoidmain(String[]args){

System.out.println(replaceSpaces(MrJohnSmith,13));

}

}

解析：

1.首先统计字符串中空格的数量，因为每个空格需要替换为%20，所以新字符串的长度为原长度加空格数量的两倍。

2.从原字符串的末尾开始遍历，逐个字符向前填充新数组，遇到空格时按%20替换，否则直接复制字符。

3.这样可以避免覆盖未处理的字符，实现原地修改（如果允许修改输入数组）。

题目2（Python）：

实现一个Python函数，判断一个链表是否为回文链表。链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

答案：

python

classSolution:

defisPalindrome(self,head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

找到链表中间位置

slow=head

fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

next_node=slow.next

slow.next=prev

prev=slow

slow=next_node

比较前后半部分

first_half=head

second_half=prev

whilesecond_half:

iffirst_half.val!=second_half.val:

returnFalse

first_half=first_half.next

second_half=second_half.next

returnTrue

解析：

1.使用快慢指针找到链表中间位置，慢指针走一步，快指针走两步。

2.反转后半部分链表，便于比较。

3.逐个比较前半部分和反转后的后半部分，如果所有值相同则为回文链表。

4.时间复杂度O(n)，空间复杂度O(1)。

题目3（Go）：

编写一个Go函数，实现快速排序算法。输入为一个整数切片，返回排序后的切片。

答案：

go

packagemain

import(

fmt

)

funcquickSort(arr[]int)[]int{

iflen(arr)=1{

returnarr

}

pivot:=arr[len(arr)/2]

left:=[]int{}

middle:=[]int{}

right:=[]int{}

for_,val:=rangearr