如何高效解决PHP面试中常见的排序、查找等算法问题？

本文共计1136个文字，预计阅读时间需要5分钟。

以下是对原文的简化

以下是一些整理得不错的PHP算法面试题，近年来这些题目在面试中频繁出现。现在分享给大家，希望能对大家有所帮助。

题目一：一群猴子排成一圈，按1、2、...、n的顺序编号，从第1个开始报数，报到m的猴子出列，问最后剩下的猴子编号是多少？

下面是整理好的几道php算法面试题，在近几年中这些题目频繁出现在面试题中，现在分享给大家，希望能对大家有所帮助。

题目一：

一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

function king($m, $n) { if (1 >= $n) { return $n; } $monkeys = range(1, $n); $count = $n; while ($count > 1) { $remainder = $m % $count; unset($monkeys[$remainder - 1]); $monkeys = array_values($monkeys); $count--; } return array_shift($monkeys); }

题目二：

有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。