关于“php_算法面试题”的问题,小编就整理了【3】个相关介绍“php_算法面试题”的解答:
php常用算法和时间复杂度?按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3)
复制代码 代码如下:
//二分查找O(log2n)
function erfen($a,$l,$h,$f){
if($l >$h){ return false;}
$m = intval(($l+$h)/2);
if ($a[$m] == $f){
return $m;
}elseif ($f < $a[$m]){
return erfen($a, $l, $m-1, $f);
}else{
return erfen($a, $m+1, $h, $f);
}
}
$a = array(1,12,23,67,88,100);
var_dump(erfen($a,0,5,1));
//遍历树O(log2n)
function bianli($p){
$a = array();
foreach (glob($p.'/*') as $f){
if(is_dir($f)){
$a = array_merge($a,bianli($f));
}else{
$a[] = $f;
php异或算法?/**
* PHP字符串“异或”算法
* param array key
* @param Request $request
* @return mixed|string|void
*/
public function setSecretKey(Request $request){
$keyArr = $request->input('key');
if(!is_array($keyArr) || empty($keyArr))
return;
foreach ($keyArr as $v){
if(empty($v) || (strlen($v) != 32)){
return;
}
}
if(count($keyArr) == 1)
return $keyArr[0];
$arrLength = count($keyArr);
$initKey = "00000000000000000000000000000000";
$initKeyArr = str_split($initKey);
for($i = 0;$i < $arrLength;$i++){
$newKey = '';
for($j = 0;$j < strlen($keyArr[$i]);$j++){
php面试官常问的关于页面的问题?我在一个小公司,PHP是我来面试的。 如果初学者,我会问一些内置函数用法,或者函数变通使用。然后一些逻辑方面的题目。
如果2-3年,我会问大数据量,高并发,数据库设计优化、sql性能最大化,以及服务器方面的一些优化。
如果3-5年,会考虑架构、服务器高可用性(负载均衡、主从同步等)、以及其他语言等。 至于再往上.. 我也没到那一步。
到此,以上就是小编对于“php_算法面试题”的问题就介绍到这了,希望介绍关于“php_算法面试题”的【3】点解答对大家有用。