
php面试题
KeenSting
假装是个程序员
展开
-
php遍历目标文件夹下的文件和子文件夹
其实是考察dir函数的应用基本的代码可以这样写:$d = dir(dirname('dir_path'));while(false !== ($entity = $d->read())){ echo $entity;}$d->close();将dir_path 换成文件夹路径即可如果想全部遍历全部子文件夹的内容,可以使用is_dir函数来判断是否原创 2017-10-13 20:10:55 · 575 阅读 · 0 评论 -
【阿里笔试】阿里妈妈关键词热度排行 (PHP版)
阿里不招PHP!阿里不招PHP!阿里不招PHP!重要的事情说三遍。。。看到室友在做一个阿里巴巴一个笔试题,只能用C/C++,JAVA,Clang,Clang++什么的,没有Python和PHP,感觉有点懵逼。题目大致是这样的:阿里妈妈有个关键词列表,每行记录由 “关键词+空格+热度值“ 组成,如 ”连衣裙 96“,现在商家给商品添加一个关键词,要求在商家输入这个关键词后,显...原创 2018-07-23 00:18:14 · 1251 阅读 · 0 评论 -
闲来无事,PHP撸两个红包算法
早上地铁里无聊,看到优快云公众号推的一篇文章,是随机红包的实现,有兴趣的可以看原文,这里只做php版的代码实现漫画:如何实现抢红包算法?https://mp.weixin.qq.com/s/7yDbdKHJ3OmNw_015Jc8Cg废话不多说,上代码:class RedPackageService{ private static $instance; private funct...原创 2018-04-25 10:22:17 · 1095 阅读 · 0 评论 -
PHP版今日头条算法面试题(持续更新)
1,现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。实现代码:<?phpclass TestKeenSting{ private $原创 2017-12-07 16:44:09 · 5046 阅读 · 1 评论 -
php实现并归排序
废话不多说,上完整代码:<?php/** * Created by PhpStorm. * User: KeenSting * Date: 2017/12/7 * Time: 下午5:47 * Name: 梁小苍 * Phone: 13126734215 * QQ: 707719848 * File Description: 并归排序(分治与递归) *///测试类原创 2017-12-11 15:11:08 · 515 阅读 · 0 评论 -
php实现堆排序算法
最近在准备各种面试,复习了一波算法基础,关于什么是堆排序我就不多说了,这里说的很详细,不明白的可以参考一下:https://jingyan.baidu.com/article/5225f26b057d5de6fa0908f3.html废话不多说,贴完整代码:<?php/** * Created by PhpStorm. * User: KeenSting * Date:原创 2017-12-11 14:16:40 · 472 阅读 · 1 评论 -
php找出两个有序数组中的相同元素
如题,笔试一般喜欢考这些问题,给定两个有序数组(元素唯一,不重复),如何从中找出相同的元素php其实已经给我们提供了方法来实现 array_intersect($arr1,$arr2),该方法只比较键值,返回键值相同的元素当然笔试也不会考你系统函数调用,下面说说思路很简单,两个数组从下标为0开始比较大小,小的向后取下一位值,如果相等则输出并将其中一个取下一位值,直到其中一个数组完成一轮原创 2017-11-06 18:10:58 · 2221 阅读 · 0 评论 -
php冒泡排序
相比快速排序,冒泡排序要简单很多了public function bubbleSort($data){ $size = count($data); for($i=1;$i$size;$i++) for($j=0;$j$size-$i;$j++){ if($data[$j]>$data[$j+1]) {原创 2017-10-17 13:59:28 · 617 阅读 · 0 评论 -
php快速排序的三种实现(吊打面试官)
php这个语言很有意思,通过数组合并就可以“偷懒”实现快速排序,233333相比较python的缜密和巧妙,这个方法可以说很不要脸了具体实现代码如下,有时间补一个有完整的数值交换过程的代码public function quickSort($data){ $size = count($data); if($size>1) { $key = $dat原创 2017-10-13 22:10:46 · 4572 阅读 · 1 评论 -
PHP实现迷宫最短路径查找(DFS)
条件:a. 一个M*N的二维的迷宫,用一个二维数组Matrix表示b. 无法到达的地方标记为1,可以到达的地方标记为0c. 从任何一个位置Matrix[i][j],每次只能移动到四个位置:Matrix[i+1][j],Matrix[i-1][j],Matrix[i][j+1],Matrix[i][j-1]d. 起始位置为任意要求:实现算法,找到从起点到出口的一条最短路径; ...原创 2018-08-10 21:33:54 · 1205 阅读 · 0 评论