PHP面试常出现的小算法总结

<?php
　　//打印一个三角形
　　for($i=0;$i<=3;$i++)
　　{
　　for($j=0;$j<=3-$i;$j++){
　　echo ‘&nbsp;’;
　　}
　　for($k=0;$k<=2*$i;$k++)
　　{
　　echo “*”;
　　}
　　echo ‘<br>’;
　　}
　　?>
　　<?php
　　//杨辉三角
　　for($i=0;$i<6;$i++)
　　{
　　//第一个和最后一个都为1
　　$a[$i][0]=1;
　　$a[$i][$i]=1;
　　}
　　for($i=2;$i<6;$i++){
　　for($j=1;$j<$i;$j++)
　　{
　　$a[$i][$j]=$a[$i-1][$i-1]+$a[$i-1][$j];
　　}
　　}
　　for($i=0;$i<6;$i++)
　　{
　　for($j=0;$j<=$i;$j++){
　　echo $a[$i][$j].’&nbsp;’;
　　}
　　echo ‘<br/>’;
　　}
　　?>
　　<?php
　　//合并多个数组
　　function t(){
　　$c=func_num_args()-1;//返回传递给函数的参数个数
　　$a=func_get_args();//返回一个数组，包括函数的参数列表
　　for($i=0;$i<=$c;$i++){
　　if(is_array($a[$i])){
　　for($j=0;$j<count($a[$i]);$j++){
　　$r[]=$a[$i][$j];
　　}
　　}else{
　　die(‘Not a array’);
　　}
　　}
　　return $r;
　　}
　　print_r(t(range(1,4),range(1,4),range(1,4)));
　　?>
　　<?php
　　//求牛
　　function cow($num,$y)
　　{
　　for($j=1;$j<$y;$j++)
　　{
　　if($j>=4 && $j<15)
　　{
　　$num++;
　　cow($num,$y-$j);
　　}
　　if($j==20)
　　$num–;
　　}
　　return $num;
　　}
　　echo cow(2,2);
　　?>
　　<?php
　　//顺序查找（数组里查找某个元素）
　　function seq_sch($array,$n,$k)//在某个位置之前查找某元素(不包括指定位置)
　　{
　　$array[$n]=$k;
　　for($i=0;$i<$n;$i++)
　　{
　　if($array[$i]==$k)
　　break;
　　}
　　if($i<$n)
　　return $i;
　　else
　　return -1;
　　}
　　$array=array(‘a’,'b’,'c’);
　　echo seq_sch($array,2,’b');
　　?>
　　<?php
　　function show($i)
　　{
　　if($i==1)
　　return 1;
　　else
　　return $i*show($i-1);
　　}
　　echo “<br>”;
　　echo show(3);
　　?>
　　<?php
　　//裴波那挈数列
　　function b($n)
　　{
　　if($n<2)
　　return $n;
　　else
　　return b($n-1)+show($n-2);
　　}
　　echo b(2);
　　?>

//查询
 
$dsql->SetQuery("SELECT * FROM category ORDER BY sortorder ASC");
$dsql->Execute('parentlist');
$array = array();
$parentlist = array();
while ($rs=$dsql->getObject('parentlist'))
{
    if($rs->parentid == 0)
    {
        $parentlist[$rs->id] = (array)$rs;
    }
    else
    {
        $array[$rs->id] = (array)$rs;
    }
}
$parentlist = cat_options($parentlist, $array);  //我们求的结果数组
 
//$list父级分类的数组
 
//$array是除父级分类外的全部分类的数组
 
function cat_options(&$list,&$array)
{
    foreach ($list as $key => $arr)
    {
        foreach ($array as $k => $value)
        {
            if($value['parentid'] == $arr['id'])
            {
                $list[$key]['children'][] = $value;
                unset($array[$k]);
            }
        }
    }
    foreach ($list as $key => $arr)
    {
        if(is_array($arr['children']) && count($arr['children']) > 0)
        {
            $list[$key]['children'] = cat_options($list[$key]['children'], $array);
        }
    }
    return $list;
}

--
-- 表的结构 `category`
--
CREATE TABLE IF NOT EXISTS `category` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`type` int(11) NOT NULL COMMENT '1为文章类型2为产品类型3为下载类型',
`title` varchar(50) NOT NULL,
`lft` int(11) NOT NULL,
`rgt` int(11) NOT NULL,
`lorder` int(11) NOT NULL COMMENT '排序',
`create_time` int(11) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=10 ;
--
-- 导出表中的数据 `category`
--
INSERT INTO `category` (`id`, `type`, `title`, `lft`, `rgt`, `lorder`, `create_time`) VALUES
(1, 1, '顶级栏目', 1, 18, 1, 1261964806),
(2, 1, '公司简介', 14, 17, 50, 1264586212),
(3, 1, '新闻', 12, 13, 50, 1264586226),
(4, 2, '公司产品', 10, 11, 50, 1264586249),
(5, 1, '荣誉资质', 8, 9, 50, 1264586270),
(6, 3, '资料下载', 6, 7, 50, 1264586295),
(7, 1, '人才招聘', 4, 5, 50, 1264586314),
(8, 1, '留言板', 2, 3, 50, 1264586884),
(9, 1, '总裁', 15, 16, 50, 1267771951);

/**
* 显示树,把所有的节点都显示出来。
* 1、先得到根结点的左右值（默认根节点的title为“顶级目录”）。
* 2、查询左右值在根节点的左右值范围内的记录，并且根据左值排序。
* 3、如果本次记录右值大于前次记录的右值则为子分类，输出时候加空格。
* @return array
**/
function display_tree(){

//获得root左边和右边的值
$arr_lr = $this->category->where("title = '顶级栏目'")->find();
//print_r($arr_lr);
if($arr_lr){
$right = array();
$arr_tree = $this->category->query("SELECT id, type, title, rgt FROM category WHERE lft >= ". $arr_lr['lft'] ." AND lft <=".$arr_lr['rgt']." ORDER BY lft");
foreach($arr_tree as $v){
if(count($right)){
while ($right[count($right) -1] < $v['rgt']){
array_pop($right);
}
}
$title = $v['title'];
if(count($right)){
$title = '|-'.$title;
}
$arr_list[] = array('id' => $v['id'], 'type' => $type, 'title' => str_repeat(' ', count($right)).$title, 'name' =>$v['title']);
$right[] = $v['rgt'];
}
return $arr_list;
}
}

<?php
class DataCache
{
 
 /**
  * 数组转换
  *
  * @param array $array
  * @param string $arrayName
  * @param array $level
  *
  * @return string
  */
 private function arrayEval($array, $arrayName = '', $level = 0)
 {
  $space = str_repeat("t", $level);
 
  if (empty($arrayName))
  {
   $evaluate = "arrayn$space(n";
  }
  else
  {
   $evaluate = "${$arrayName} = arrayn$space(n";
  }
 
  $space2 = str_repeat("t", $level + 1);
  $comma = $space2;
  if (!empty($array))
  {
   foreach ($array as $key => $val)
   {
    $key = is_string($key) ? ''' . addcslashes($key, ''\') . ''' : $key;
    $val = !is_array($val) && (!preg_match('/^-?[1-9]d*$/', $val) || strlen($val) > 12) ? ''' . addcslashes($val, ''\') . ''' : $val;
    if (is_array($val))
    {
     $evaluate .= "$comma$key => " . arrayEval($val, '', $level + 1);
    }
    else
    {
     $evaluate .= "$comma$key => $val";
    }
    $comma = ",n$space2";
   }
  }
  $evaluate .= "n$space)";
 
  // 最后才需要一个“;”
  if ($level == 0)
  {
   $evaluate .= ";";
  }
  return $evaluate;
 }
 
 /**
  * 写入缓存
  *
  * @param string $path
  * @param string $arrayName
  * @param array  $data
  *
  * @return boolean
  */
 public static function writeCache($path, $arrayName, $data)
 {
  if ($handle = fopen($path, 'w+'))
  {
   $data = self::arrayEval($data, $arrayName);
 
   $dataConvert = "<?phpn" . $data;
 
   flock($handle, LOCK_EX);
   $rs = fputs($handle, $dataConvert);
   flock($handle, LOCK_UN);
   fclose($handle);
   if ($rs !== false)
   {
    return true;
   }
  }
  return false;
 }
 
}

/**
* 生成文件缓存
*
* @param string $filePath 缓存文件的保存路径
* @param string $arrayName 存放在缓存文件中的数组名称
* @param array $data 数据
*
* @return boolean
*/
DataCache::writeCache($filePath, $arrayName, $data);

<?php
/**
 * 文件缓存类
 * 提供文件缓存
 * @author guoyubin(263421949@qq.com)
 */
class Cache_FileCache{
   
    /**
     * 设置缓存
     * @param $key 缓存的关键字key
     * @param $data 缓存的内容
     * @param $cacheLife 缓存时间（单位为秒）如果为0 则表示无限时间
     * @return Bool
     */
    public static function setCache($key,$data,$cacheLife)
    {
            if(file_exists(__SITE_FILE_CACHE))
            {
                @$file                =  __SITE_FILE_CACHE . "/" . $key .".php";
                $cache                  =  array();
                $time                =  __SYS_TIME;
                $cache['content']    =  $data;
                $cache['expire']    =  $cacheLife === 0 ? 0 : $time+$cacheLife;
                $cache['mtime']        =  $time;
                $cache                =  serialize($cache);
                $setReslut            =  @file_put_contents($file,$cache) or self::error(__line__,"文件写入出错");
                $chmodReslut        =  @chmod($file,0777) or self::error(__line__,"设定文件权限失败");
                if($setReslut && $chmodReslut)
                {
                    return true;
                }
                else
                {
                    return false;
                }
               
            }
       
    }

    /**
     * 得到缓存数据
     * @param $key 缓存的关键字key
     * @return array
     */
    public static function getCache($key)
    {
            @$file                =      __SITE_FILE_CACHE . "/" . $key .".php";
            if(file_exists($file))
            {
                     $data        =    @file_get_contents($file);
                     $data        =   unserialize($data);
                     if($data['expire']==0 || $data['expire'] > __SYS_TIME)
                     {
                         return $data['content'];
                     }
                     else
                     {
                         unlink($file);
                         return array();
                     }
            }       
    }
   
    /**
     * 删除缓存文件
     * @param $key 缓存$key
     * @return Bool
     */
    public static function delCache($key)
    {       
        if (@unlink(__SITE_FILE_CACHE."/".$key.".php"))
        {
            return true;
        }
        else
        {
            return false;
        }
    }
   
    /**
     * 清除所有缓存文件
     * @return Bool
     */
   
    public static function clearAllCache()
    {
        $files = scandir(__SITE_FILE_CACHE);
        foreach ($files as $val)
        {
            @unlink(__SITE_FILE_CACHE."/".$val);

        }
    }
   
    /**
     * 出错处理函数
     * @param $line 行数
     * @param $msg  信息
     */
    public static function error($line,$msg)
    {
        die("出错文件：".__file__."/n出错行：$line/n错误信息：$msg");
    }
}

?>

1 date_default_timezone_set('Asia/Shanghai');//'Asia/Shanghai'   亚洲/上海

2 date_default_timezone_set('Asia/Chongqing');//其中Asia/Chongqing'为“亚洲/重庆”

3 date_default_timezone_set('PRC');//其中PRC为“中华人民共和国”

4 ini_set('date.timezone','Etc/GMT-8');

5 ini_set('date.timezone','PRC');

6 ini_set('date.timezone','Asia/Shanghai');

7 ini_set('date.timezone','Asia/Chongqing');

date.timezone = PRC

date_default_timezone_set('Asia/Shanghai');//'Asia/Shanghai' 亚洲/上海

date_default_timezone_set('Asia/Chongqing');//其中Asia/Chongqing'为“亚洲/重庆”

date_default_timezone_set('PRC');//其中PRC为“中华人民共和国”

 extension=php_curl.dll 

<?php
// 初始化一个 cURL 对象
$curl = curl_init(); 
 
// 设置你需要抓取的URL
curl_setopt($curl, CURLOPT_URL, 'http://coolshell.cn');
 
// 设置header
curl_setopt($curl, CURLOPT_HEADER, 1);
 
// 设置cURL 参数，要求结果保存到字符串中还是输出到屏幕上。
curl_setopt($curl, CURLOPT_RETURNTRANSFER, 1);
 
// 运行cURL，请求网页
$data = curl_exec($curl);
 
// 关闭URL请求
curl_close($curl);
 
// 显示获得的数据
var_dump($data);

<?php
    $phoneNumber = '13912345678';
    $message = 'This message was generated by curl and php';
    $curlPost = 'pNUMBER='  . urlencode($phoneNumber) . '&MESSAGE=' . urlencode($message) . '&SUBMIT=Send';
    $ch = curl_init();
    curl_setopt($ch, CURLOPT_URL, 'http://www.example.com/sendSMS.php');
    curl_setopt($ch, CURLOPT_HEADER, 1);
    curl_setopt($ch, CURLOPT_RETURNTRANSFER, 1);
    curl_setopt($ch, CURLOPT_POST, 1);
    curl_setopt($ch, CURLOPT_POSTFIELDS, $curlPost);
    $data = curl_exec();
    curl_close($ch);
?>

$ch = curl_init();
curl_setopt($ch, CURLOPT_URL, "http://localhost/2.php");
curl_setopt($ch, CURLOPT_HTTPHEADER, array('X-FORWARDED-FOR:8.8.8.8', 'CLIENT-IP:8.8.8.8'));//IP
curl_setopt($ch, CURLOPT_REFERER, "http://www.111cn.net/ ");   //来路
curl_setopt($ch, CURLOPT_HEADER, 1);
$out = curl_exec($ch);
curl_close($ch);