2025年php算法面试题及答案.docVIP

2025年php算法面试题及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

2025年PHP算法面试题及答案

面试题1：快速排序的实现

题目描述：

请实现快速排序算法，并对数组`[8,3,1,7,0,10,2,5,6,4]`进行排序。

答案：

快速排序是一种分而治之的排序算法，基本思想是选择一个基准值，将数组分为两部分，一部分是小于基准值的元素，另一部分是大于基准值的元素，然后递归地对这两部分进行快速排序。

```php

functionquickSort($arr){

if(count($arr)2){

return$arr;

}

$left=$right=[];

$pivot_key=array_shift($arr);

foreach($arras$k=$v){

if($v$pivot_key){

$left[$k]=$v;

}else{

$right[$k]=$v;

}

}

returnarray_merge(quickSort($left),[$pivot_key],quickSort($right));

}

$array=[8,3,1,7,0,10,2,5,6,4];

$sortedArray=quickSort($array);

print_r($sortedArray);

```

输出结果：

```

Array

(

[0]=0

[1]=1

[2]=2

[3]=3

[4]=4

[5]=5

[6]=6

[7]=7

[8]=8

[9]=10

)

```

面试题2：二叉树的遍历

题目描述：

请实现二叉树的深度优先遍历（前序遍历、中序遍历、后序遍历）和广度优先遍历，并分别对以下二叉树进行遍历。

```

1

/\

23

/\

45

```

答案：

```php

classTreeNode{

public$val;

public$left;

public$right;

function__construct($val){

$this-val=$val;

$this-left=null;

$this-right=null;

}

}

functionpreorderTraversal($root){

$result=[];

$stack=[];

if($root){

$stack[]=$root;

}

while($stack){

$node=array_pop($stack);

$result[]=$node-val;

if($node-right){

$stack[]=$node-right;

}

if($node-left){

$stack[]=$node-left;

}

}

return$result;

}

functioninorderTraversal($root){

$result=[];

$stack=[];

$current=$root;

while($current||$stack){

while($current){

$stack[]=$current;

$current=$current-left;

}

$current=array_pop($stack);

$result[]=$current-val;

$current=$current-right;

}

return$result;

}

functionpostorderTraversal($root){

$result=[];

$stack=[];

$lastVisited=null;

if($root){

$stack[]=$root;

}

while($stack){

$node=$stack[count($stack)-1];

if(($node-left$lastVisited!=$node-left)||($node-right$lastVisited!=$node-right)){

if($node-right){

$stack[]=$node-right;

}

if($node-left){

$stack[]=$node-left;

}

}else{

$stack.pop();

$result[]=$node-val;

$lastVisited=$node;

}

}

return$result;

}

functionlevelOrderTraversal($root){

$result=[];

if(!$root){

return$result;

}

$queue=[$root];

while($queue){

$level=[];

$size=count($queue);

for($i=0;$i$size;$i++){

$node=array_shift($queue);