2026年程序员面试常见算法题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试常见算法题及答案

一、排序算法

共3题，每题10分

1.快速排序实现

题目：

实现快速排序算法，要求不使用递归，并用Python代码完成。输入一个无序数组，输出排序后的数组。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序的核心是分治思想，通过选择一个基准值（pivot）将数组分为三部分：小于、等于、大于基准值的子数组。然后对小于和大于的子数组继续排序。非递归实现可以通过循环模拟栈来处理。

2.堆排序实现

题目：

用C++实现堆排序算法，要求输入一个无序数组，输出排序后的数组。

答案：

cpp

includevector

includeiostream

voidheapify(std::vectorintarr,intn,inti){

intlargest=i;

intleft=2i+1;

intright=2i+2;

if(leftnarr[left]arr[largest])

largest=left;

if(rightnarr[right]arr[largest])

largest=right;

if(largest!=i){

std::swap(arr[i],arr[largest]);

heapify(arr,n,largest);

}

}

voidheap_sort(std::vectorintarr){

intn=arr.size();

for(inti=n/2-1;i=0;i--)

heapify(arr,n,i);

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

std::swap(arr[0],arr[i]);

heapify(arr,i,0);

}

}

intmain(){

std::vectorintarr={12,11,13,5,6,7};

heap_sort(arr);

for(inti:arr)

std::couti;

return0;

}

解析：

堆排序利用堆的性质进行排序。首先将数组构建成最大堆，然后依次将堆顶与末尾元素交换，并调整堆。堆ify函数确保子树满足堆性质。

3.计数排序实现

题目：

用Java实现计数排序算法，要求输入一个包含非负整数的数组，输出排序后的数组。

答案：

java

publicclassCountSort{

publicstaticvoidcountSort(int[]arr){

if(arr.length==0)

return;

intmax=arr[0];

for(inti=1;iarr.length;i++)

if(arr[i]max)

max=arr[i];

int[]count=newint[max+1];

for(inti=0;iarr.length;i++)

count[arr[i]]++;

intindex=0;

for(inti=0;icount.length;i++){

while(count[i]0){

arr[index++]=i;

count[i]--;

}

}

}

publicstaticvoidmain(String[]args){

int[]arr={4,2,2,8,3,3,1};

countSort(arr);

for(inti:arr)

System.out.print(i+);

}

}

解析：

计数排序适用于范围不大的整数排序。通过统计每个元素出现的次数，然后依次累加得到每个元素的位置。时间复杂度O(n+k)，k为最大值。

二、链表算法

共3题，每题10分

1.翻转链表

题目：

用Python实现单链表的翻转，要求不使用递归。

答案：

python

classListNode:

def__init__(self,val=0