最新消息:

PHP面试题-part3操作题

PHP huizhechibangdeyu 67浏览 0评论

1.写一个排序算法,可以是冒泡排序或者是快速排序,假设待排序对象是一个维数组。(提示:不能使用系统已有函数,另外请仔细回忆以前学习过的基础知识)

冒泡排序概念:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小 的数,“冒”出来的数组成一个有序区间,剩下的值组成一无序区间,且有序区间中每一元素值都比无序区间的小。

PHP面试题-part3操作题

快速排序:首先我们要理解一下快速排序的原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准,新建两个空数组,遍历整个数组元素,如果遍历到的元素比当前的元素要小,那么就放到左边的数组,否则放到右面的数组,然后再对新数组进行同样的操作,不难发现,这里符合递归的原理,所以我们可以用递归来实现。

PHP面试题-part3操作题

2.实现一个字符串截取的函数,类似于substr,必须能够截取中文这种多字节编码。假设每个中文也是一个字符,普通的数字、符号、字母也是一个字符。(提示:GB编码的中文字符高位范围是 x81-xFE )

答案:

PHP面试题-part3操作题

PHP面试题-part3操作题

3.写一个遍历指定目录下所有子目录和子文件的函数(提示:可以使用递归的方法)

答案:

PHP面试题-part3操作题

4.写出发贴数最多的十个人名字的SQL,利用下表:members(id,username,posts,pass,email)

答案:

select username,count(id) as times from members group by username order by times desc limit 10;

转载请注明:PHP学习 » PHP面试题-part3操作题

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址