php字符串算法面试,php经典算法面试题 - osc_r8hvk6gu的个人空间 - OSCHINA - 中文开源技术交流社区...

àì夳堔傛蜴生んèń 2022-11-13 09:28 105阅读 0赞

1、一群猴子排成一圈，按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);

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

function cows ($n) \{

$cows = \[1\];

for ($i = 1; $i <= $n; $i++) \{

// 新出生的牛

$new\_number = 0;

foreach ($cows as $age => $num) \{

// 4岁到14岁的牛生育新的母牛

if ($age >= 3 && $age <= 13) \{

$new\_number += $num;

// 将新出生的牛加到数组开头

array\_unshift($cows, $new\_number);

// 取出数组的前20个单元

$cows = array\_slice($cows, 0, 20);

return array\_sum($cows);

3、冒泡排序

function bubble\_sort ($array) \{

$array = array\_values($array);

for ($i = 0; $i < count($array); $i++) \{

for ($j = 0;$j < count($array) - $i - 1; $j++) \{

if ($array\[$j\] > $array\[$j + 1\]) \{

$temp = $array\[$j + 1\];

$array\[$j + 1\] = $array\[$j\];

$array\[$j\] = $temp;

return $array;

4、快速排序

function quick\_sort ($array) \{

if (count($array) <= 1) \{

return $array;

$left\_array = \[\];

$right\_array = \[\];

$key = array\_shift($array);

foreach ($array as $value) \{

if ($key > $value) \{

$left\_array\[\] = $value;

\}else \{

$right\_array\[\] = $value;

return array\_merge(quick\_sort($left\_array), \[$key\], quick\_sort($right\_array));

5、选择排序

function select\_sort ($array) \{

$sort\_array = \[\];

while (count($array)) \{

$min = null;

$min\_key = null;

foreach ($array as $key => $value) \{

if (is\_null($min)) \{

$min = $value;

$min\_key = $key;

\}elseif ($min > $value) \{

$min = $value;

$min\_key = $key;

$sort\_array\[\] = $min;

unset($array\[$min\_key\]);

return $sort\_array;

6、字符集合：输入一个字符串，求出该字符串包含的字符集合，并按顺序排序

function unique\_char ($str) \{

$arr = array\_unique(str\_split($str));

sort($arr);

return implode('', $arr);

7、遍历一个文件下的所有文件和子文件夹下的文件

function all\_file ($dir) \{

if (is\_dir($dir)) \{

$resource = opendir($dir);

while ($file = readdir($resource)) \{

if (in\_array($file, \['.', '..'\])) \{

continue;

\}elseif (is\_dir($dir . '/' . $file)) \{

all\_file($dir . '/' . $file);

\}else \{

echo $dir . '/' . $file, "\\n";

\}else \{

echo $dir, "\\n";

8、有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式.(实际上是斐波那契数列)

function ladder($steps) \{

return $steps < 2 ? 1 : ladder($steps - 1) + ladder($steps - 2);

9、遍历二叉树

class Node

public $value;

public $left;

public $right;

/\*\*

\* 先序遍历 根节点 ---> 左子树 ---> 右子树

\* @param $root

\*/

function preorder ($root) \{

echo $root->value;

if (!empty($root->left)) \{

preorder($root->left);

if (!empty($root->right)) \{

preorder($root->right);

/\*\*

\* 中序遍历，左子树---> 根节点 ---> 右子树

\* @param $root

\*/

function inorder ($root) \{

if (!empty($root->left)) \{

inorder($root->left);

echo $root->value;

if (!empty($root->right)) \{

inorder($root->right);

/\*\*

\* 后序遍历，左子树 ---> 右子树 ---> 根节点

\* @param $root

\*/

function tailorder ($root) \{

if (!empty($root->left)) \{

tailorder($root->left);

if (!empty($root->right)) \{

tailorder($root->right);

echo $root->value;

$d = new Node;

$d->value = 'D';

$b = new Node;

$b->value = 'B';

$b->left = $d;

$e = new Node;

$e->value = 'E';

$f = new Node;

$f->value = 'F';

$c = new Node;

$c->value = 'C';

$c->left = $e;

$c->right = $f;

$a = new Node;

$a->value = 'A';

$a->left = $b;

$a->right = $c;

preorder($a);echo "\\n";

inorder($a);echo "\\n";

tailorder($a);echo "\\n";

php字符串算法面试,php经典算法面试题 - osc_r8hvk6gu的个人空间 - OSCHINA - 中文开源技术交流社区...

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Oracle中e的函数,oracle中的函数 - osc_6ebpcui3的个人空间 - OSCHINA - 中文开源技术交流社区...

相关培训php前锋42期,怎么学好php - 刘景刘恒的个人空间 - OSCHINA - 中文开源技术交流社区...

相关 java simon,javasimon - 重城重楼的个人空间 - OSCHINA - 中文开源技术交流社区

相关 mysql存储过程重命名,MySQL存储过程 - MoksMo的个人空间 - OSCHINA - 中文开源技术交流社区...

相关 php log4php,log4PHP使用 - 山鹰sniper的个人空间 - OSCHINA - 中文开源技术交流社区

相关 php字符串算法面试,php经典算法面试题 - osc_r8hvk6gu的个人空间 - OSCHINA - 中文开源技术交流社区...

相关 php 可控制几率算法,php概率算法 - 奔跑。。。 - OSCHINA - 中文开源技术交流社区...

相关 java thread 内存泄露_java 内存泄露 - 519617的个人空间 - OSCHINA - 中文开源技术交流社区...

相关 java11编程_7_11java编程 - XiaoGiving的个人空间 - OSCHINA - 中文开源技术交流社区

相关 html字体样式格式化,CSS-字体格式化 - wytao1995的个人空间 - OSCHINA - 中文开源技术交流社区...