【PHP面试题】PHP数据结构算法面试题

2018-08-28 11:14:42   来源:互联网    点击:
加入收藏 打印文章

相信很多小伙伴在面试PHP相关岗位时,都会遇到一些数据结构的面试题。掌握一定规律和技巧以后,这些问题就不会像看上去那样复杂。下面是小编整理的一些和数据结构相关的PHP面试题。希望对大家有帮助。

 

1.就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是什么?

2.分治法和动态规划的区别、各自原理

3.堆排序的时间复杂度和堆排序中建堆过程的时间复杂度是

 

ob5QSFDD5srUzOKhv1BIUMr9vt294bm5y+O3qMPmytTM4g==

 

4.写一个函数,尽可能高效的从一个标准url中取出文件的扩展名

5.用PHP实现一个双向队列

6.使用冒泡排序法对以下一组数据进行排序10 2 36 14 10 25 23 85 99 45。

7.写出一种排序算法(要写出代码),并说出优化它的方法。

8.顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组

9..写出你所知道的排序方法

10.对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。

更多IT培训,请访问中公优就业!


[责任编辑:曹冬磊]
免责声明:本站所提供真题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。