黑马程序员技术交流社区
标题: 【武汉校区】PHP算法面试题目 [打印本页]
作者: 武汉分校-小舞 时间: 2016-12-9 11:21
标题: 【武汉校区】PHP算法面试题目
PHP算法面试题目
（本文稿由武汉中心就业部李老师整理）
1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组//冒泡排序（数组排序）
functionbubble_sort($array){
$count = count($array);
if ($count <= 0) return false;
for($i=0; $i<$count; $i++){
for($j=$count-1; $j>$i; $j–){
if ($array[$j] <$array[$j-1]){
$tmp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $tmp;
}
}
}
return $array;
}
//快速排序（数组排序）
functionquick_sort($array) {
if(count($array) <= 1) return $array;
$key =$array[0];
$left_arr =array();
$right_arr =array();
for ($i=1;$i;$i++){
if ($array[$i] <= $key){
$left_arr[] = $array[$i];
}else{
$right_arr[] = $array[$i];
}
}
$left_arr =quick_sort($left_arr);
$right_arr =quick_sort($right_arr);
returnarray_merge($left_arr, array($key), $right_arr);
}
//2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组//二分查找（数组里查找某个元素）
functionbin_sch($array, $low, $high, $k){
if ($low <=$high){
$mid =intval(($low+$high)/2);
if ($array[$mid]== $k){
return $mid;
}elseif ($k <$array[$mid]){
returnbin_sch($array, $low, $mid-1, $k);
}else{
returnbin_sch($array, $mid+1, $high, $k);
}
}
return -1;
}
//顺序查找（数组里查找某个元素）
functionseq_sch($array, $n, $k){
$array[$n] = $k;
for($i=0;$i<$n; $i++){
if($array[$i]==$k){
break;
}
}
if ($i<$n){
return $i;
}else{
return -1;
}
}
3.写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数
二维数组排序，$arr是数据，$keys是排序的健值，$order是排序规则，1是升序，0是降序
functionarray_sort($arr, $keys, $order=0) {
if(!is_array($arr)) {
return false;
}
$keysvalue =array();
foreach($arr as$key => $val) {
$keysvalue[$key]= $val[$keys];
}
if($order == 0){
asort($keysvalue);
}else {
arsort($keysvalue);
}
reset($keysvalue);
foreach($keysvalueas $key => $vals) {
$keysort[$key] =$key;
}
$new_array =array();
foreach($keysortas $key => $val) {
$new_array[$key]= $arr[$val];
}
return$new_array;
}
猴子选大王问题描述：
一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。
要求编程模拟此过程，输入m、n,输出最后那个大王的编号。
解题思路：
见附件
作者: LeeIC 时间: 2016-12-9 11:38
holy high
作者: 橘子哥 时间: 2016-12-9 11:53
非常给力！有需要的快来下载！
作者: 1309211414 时间: 2016-12-9 15:50
See see see
作者: 1309211414 时间: 2016-12-9 15:53
Seeaseesee
作者: 嘎啦儿 时间: 2016-12-10 22:04
看看答案~
作者: heim123 时间: 2016-12-21 11:00
see 看见啦see 看见啦
作者: jun-23 时间: 2016-12-21 11:48
谢谢分享
作者: Iceyxm 时间: 2017-1-6 00:26
恳求资源，，，感谢，，想要学习
作者: xxiaogongchang 时间: 2017-1-6 16:31
1，2，...，n依次编号。然后从第1只开始
作者: xxiaogongchang 时间: 2017-1-6 19:56
1，2，...，n依次编号。然后从第1只开始
作者: xxiaogongchang 时间: 2017-1-6 20:06
1，2，...，n依次编号。然后从第1只开始
作者: ylb 时间: 2017-2-28 14:15
发生大法师
作者: 乌龟 时间: 2017-3-8 09:43
非常给力！有需要的快来下载！
作者: 孑然，孑然。 时间: 2017-3-15 03:43
44444444444444444444444444
作者: a115115928 时间: 2017-3-27 15:42
dsfadfdddf
作者: 黑牛.IOS 时间: 2017-3-28 09:21
很不错
作者: 墩墩 时间: 2017-3-30 21:18
好贴，顶顶顶！！！！！！！！！！！！！！
作者: zhimingshang 时间: 2017-4-13 19:42
作者: 宇易 时间: 2017-6-30 12:03
看看,是什么
作者: 秦城 时间: 2017-8-10 17:05
紫薯布丁。。。。
作者: zps_zps 时间: 2017-8-10 21:57
qq.com.qq.com
作者: ahvshd 时间: 2017-8-11 10:26
有点意思
作者: yklyh199243 时间: 2017-8-15 09:47
作者: jesse0225 时间: 2017-8-18 01:50
作者: 岁月忽已暮 时间: 2017-8-18 10:37
刚好用得到
作者: 123bofa 时间: 2017-8-19 10:54
6666666666666666666666666
作者: 温存另一半的爱 时间: 2017-8-22 11:45
很强，6666
作者: fxckheima 时间: 2017-8-22 14:35
谢谢分享
作者: uuuqqq 时间: 2017-8-25 06:01
666666666666666666
作者: shcz 时间: 2017-8-26 15:50
333333333333333333
作者: bug太上皇 时间: 2017-8-29 08:45
happiness
作者: wunanxi123 时间: 2017-9-3 18:59
ahsgfdhasgdhjas
作者: lishaoji 时间: 2017-9-4 08:34
谢谢分享
作者: 13539306200 时间: 2017-9-5 14:25
感谢学习了
作者: curzz 时间: 2017-9-9 10:41
下载下载
作者: curzz 时间: 2017-9-9 10:43
谢谢分享
作者: 庄夏忆 时间: 2017-9-10 21:56
到底谁是大王呢？算法如何实现
作者: 蓝色星空 时间: 2017-9-11 21:03
谢谢分享
作者: battlexing 时间: 2017-9-18 22:45
6666666666666666666666666666666666
作者: czh188 时间: 2017-9-19 01:02
过来学习
作者: xuan888 时间: 2017-9-19 16:07
See see see
作者: liub 时间: 2017-9-25 10:12
666666666666666
作者: wyp584168 时间: 2017-9-25 18:20
的开发接口
作者: 守琴使者 时间: 2017-9-27 09:13
好东西 值得保存 感谢分享
作者: 000lx 时间: 2017-9-27 17:09
苏打粉撒阿斯蒂芬阿萨德
作者: 遗忘的记忆 时间: 2017-10-3 21:45
66666666666666666666666666666666
作者: Richardjgq 时间: 2017-10-11 14:13
这是一篇不错的算法题目，值得一看
作者: a88440102 时间: 2017-10-11 15:38
66666666666666
作者: q1319741 时间: 2017-10-12 17:59
作者: shlzl 时间: 2017-10-13 21:29
去看看吧 不知道啊
作者: 甄姬吧打 时间: 2017-10-15 20:27
henhao904dfasdfasdfasdfasdf
作者: phptinyant 时间: 2017-10-16 10:41
是自选大王
作者: 布条 时间: 2017-10-16 19:46
顶楼主啦..希望楼主多发精品好帖啦.....
作者: zrh 时间: 2017-10-19 22:46
zzzzzzzzzzzzzzzz
作者: 小六的六六 时间: 2017-10-30 14:06
很强势很强势很强势
作者: 跛足道人 时间: 2017-10-31 19:15
留存，不错
作者: 死尸会跳舞 时间: 2017-11-1 14:15
let me have a look
作者: comebas 时间: 2017-11-1 14:16
算法不错不错的··
作者: 吃货的世界 时间: 2017-11-4 00:21
看看答案
作者: aaa咯 时间: 2017-11-6 20:37
我来过我来过我来过我。。。。
作者: 做个坏的程序员 时间: 2017-11-8 16:49
小小黑马
作者: 囧囧爱学习 时间: 2017-11-26 16:14
感觉吊吊的 感谢分享
作者: 冯富 时间: 2017-12-4 10:00
...................
作者: codejia 时间: 2017-12-16 16:01
看一下~~~~~
作者: ACPhantom 时间: 2017-12-17 08:56
回帖只为学习
作者: SSAXXN 时间: 2017-12-17 20:08
six six six
作者: 爺霸青楼 时间: 2017-12-17 21:15
66666666666666
作者: 溜达的鱼 时间: 2017-12-19 12:27
感谢分享
作者: www892 时间: 2017-12-27 01:46
学习学习
作者: 稚于最初 时间: 2017-12-28 22:49
看看答案
作者: 百里 时间: 2017-12-29 21:42
1111111111111111
作者: gqlr03 时间: 2018-1-4 07:57
作者: 小丶任 时间: 2018-1-4 17:08
很厉害的样子，算法一直不懂
作者: sllyutu 时间: 2018-1-5 21:47
赚分赚分
作者: hbz12330 时间: 2018-1-6 19:51
看看,是什么
作者: youkoo 时间: 2018-1-7 12:57
hahahahhahahahhahhah
作者: 小冰凌 时间: 2018-1-9 22:21
学习PHP从我做起
作者: 不‰平凡℃ 时间: 2018-1-10 10:37
感谢分享
作者: wlajve 时间: 2018-1-16 17:42
隐藏这么深干嘛
作者: Mr_XieZhiQ 时间: 2018-2-1 20:41
等待.jpg
作者: stefanye 时间: 2018-2-4 22:39
好难的样子，看来我要多学习了
作者: czh37759 时间: 2018-3-4 16:57
O(∩_∩)O谢谢楼主的分享。。。。
作者: w1422578600 时间: 2018-3-5 08:45
dadwdwadawdadaw
作者: 囧囧爱学习 时间: 2018-3-5 14:27
学习一下，感谢分享
作者: 0uyangtian 时间: 2018-3-5 15:35
学习一下6666666
作者: 醉无言 时间: 2018-3-6 11:07
看看,学习学习
作者: zhudexi 时间: 2018-3-6 16:30
谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢
作者: zqq222555 时间: 2018-3-6 20:02
qqqqqqqqqqqqqqqqq
作者: reader799 时间: 2018-4-6 21:20
感谢分享！
作者: heyangwen 时间: 2018-4-9 12:50
学习下学习
作者: zf9520 时间: 2018-4-10 11:13
不啊薄瓜运动风格多个梵蒂冈
作者: 倔强的小黄牛 时间: 2018-4-17 11:00
看看啊~~~~~~~~~~~~~
作者: troy0616 时间: 2018-4-18 10:59
找了好多地方都没这么全面的，开心
作者: kq445396865 时间: 2018-4-21 11:40
如果您要查看本帖隐藏内容
作者: 小hao 时间: 2018-5-5 02:01
斤斤计较咯
作者: heartjack 时间: 2018-5-5 11:16
111111111111111111111111111111111111
作者: hotpotchen 时间: 2018-5-6 23:08
66666666666666666666666666666666666666666666
作者: 382391525 时间: 2018-5-7 17:16
666666699999999999999
作者: 返工好累 时间: 2018-5-18 09:56
算法算是一个硬伤
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |
