php算法面试题有哪些

php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语法,主要用来做网站开发,许多小型网站都用php开发,因为php是开源的,从而使php经得久不衰。

<强> 1。二分查找

假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。(数据量大的时候使用)

 & lt; php ?//二才能分查找
　　function 才能;bin_search (arr美元,美元低,高,$ k)
　　{才能
　　,,,如果(=$ low  & lt; $高)
　　,,,{
　　,,,,,mid 美元;=,intval中(($ low  +,高美元)/2);
　　,,,,,如果(arr[中期美元],美元==,$ k)
　　,,,,,{
　　,,,,,,,return 中期美元;
　　,,,,,}
　　,,,,,else 如果(k 美元;& lt;, arr美元[美元]中期)
　　,,,,,{
　　,,,,,,,return  bin_search (arr,低,美元mid-1美元,$ k);
　　,,,,,}
　　,,,,,
　　,,,,,{
　　,,,,,,,return  bin_search (arr,中期+ 1美元,美元高,$ k);
　　,,,,,}
　　,,,}
　　,,,return  1;
　　,,}
　　,
　　arr 美元;才能=,数组(1,2,3,4,5,6,7,8,9,10);
　　,
　　打印才能(bin_search (arr美元0 9 3));
　　?在

<强> 2。约瑟夫环(线性代数)

 function 王($ n, m美元)
　　{
　　,,,p 美元;=,0;//上一轮出列序号
　　,,,for ($小姐:=,2,,小姐:美元& lt;=, $ n;,我+ +美元),{
　　,,,,,,,p 美元;=,(p + m)美元% $我;
　　,,,}
　　,
　　,,,return  p + 1美元;
　　}

<强> 3。获取文件扩展名

(1)相等相等不相等

(2)真的真的真的真的真的假的真的假的

(3) aaaaaa

(4) 5 0 1

(5) 5 2

(6) 1 2

使用五种以上方式获取一个文件的扩展名

 function  get_ext1 (file_name美元){
　　return  strrchr file_name美元,,'。');
　　}
　　function  get_ext2 (file_name美元){
　　return  substr (file_name美元,大小写敏感(file_name美元,,'。'));
　　}
　　function  get_ext3 (file_name美元){
　　return 最后(爆炸(“。”,,file_name美元));
　　}
　　function  get_ext4 (file_name美元){
　　$ p =, pathinfo ($ file_name);
　　return  $ p[& # 39;扩展# 39;];
　　}
　　function  get_ext5 (file_name美元){
　　return  strrev (substr (strrev (file_name美元),,0,,大小写敏感(strrev (file_name美元),,'。')));
　　}

以上是“php算法面试题有哪些”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!

php算法面试题有哪些