没事做了几道PHP的面试题，传说是新浪的

1. 写一个函数，尽可能高效的，从一个标准 url 里取出文件的扩展名

思路：是标准URL，应该是符合规范的。所以没有考虑复杂的情况。从左边寻找到第一次出现‘？’的位置，然后从此位置向前寻找‘.’号，中间部分既是扩展名。

PHP语言: 从一个标准 url 里取出文件的扩展名

<?php
function findFileTypeFromUrl( $url )
{
if( $url == "" )
  return false;

$r = strpos($url, '?');

if( $r != false )
{
  $l = strrpos( substr($url, 0, $r), '.');
  //echo '1';
  return substr($url, $l+1, $r-$l-1);
}
else
{
  $l = strrpos($url, '.');
  //echo '2';
  return substr($url, $l+1);
}
}
?>

2.在 HTML 语言中，页面头部的 meta 标记可以用来输出文件的编码格式，以下是一个标准的 meta 语句
<META http-equiv='Content-Type' content='text/html; charset=gbk'>
请使用 PHP 语言写一个函数，把一个标准 HTML 页面中的类似 meta 标记中的 charset 部分值改为 big5
请注意:
(1) 需要处理完整的 html 页面，即不光此 meta 语句
(2) 忽略大小写
(3) ' 和 " 在此处是可以互换的
(4) 'Content-Type' 两侧的引号是可以忽略的，但 'text/html; charset=gbk' 两侧的不行
(5) 注意处理多余空格

思路：这个写的比较弱，就替换而已。

PHP语言: 把一个标准 HTML 页面中的类似 meta 标记中的 charset 部分值改为 big5

<?php
function replaceCharset( $string )
{

    echo preg_replace( "/(\<meta\40+http\-equiv\=[\'|\"]?content\-type[\'|\"]?\40+content\=[\'|\"]text\/html;\40*charset\=)(gbk)[\'|\"]\40*\>/i","\${1}big5>",$string );
}

3. 写一个函数，算出两个文件的相对路径
如 $a = '/a/b/c/d/e.php';
$b = '/a/b/12/34/c.php';
计算出 $b 相对于 $a 的相对路径应该是 ../../c/d将()添上

思路：从两个文件的根目录开始比较，找到不一致的地方，然后计算第一个文件需要返回至此的‘../’步数，再就是打开另一个文件的目录路径。函数返回-1表示两个路径完全一致。

PHP语言: 算出两个文件的相对路径

<?php
function findDirDiff($a, $b)
{
    if( $a{0} != '/' || $b{0} != '/' )
    {
        return false;
    }
   
    $a_array = explode('/', $a);
    $b_array = explode('/', $b);
   
    $a_size = count($a_array)-1;
    $b_size = count($b_array)-1;
       
    for( $i=0 ; $i <= $a_size; $i++)
    {
        if( (!isset($b_array[$i])) || $a_array[$i] != $b_array[$i] )
        {
            $i--;
            break;
        }
    }
   
    $a_upSteps = $a_size - $i;
       
    if( $a_upSteps == -1)
    {
        return -1;
    }
   
    for( $i++; $i < $b_size ; $i++ )
    {
        $b_upDir .= '/'.$b_array[$i];
    }
   
    return str_repeat('../', $a_upSteps-1).substr($b_upDir,1);
}

4.简要说明PHP的垃圾回收机制

答：引用计数。引用数为零时即销毁。

5.如何高并发写文件？

答：加锁。一种可以用flock（）来操作，还是就写一个xxx.lock的文件或目录作为锁。有锁时等待，写入时加锁，写完释放锁。高并发可以写入副本，再合并文件，这样会比较复杂一点。

6.找猴王。N个猴子围成一圈，从第一开始报数，1、2、3...，报M者退出，然后重新报数，M者退出，重复此操作直到剩下一只猴，此猴为猴王，问猴王的编号？

思路：猴子看成元素值为1，2，3...N的一维数组。M%N求余，余数即本轮退出者，unset()此元素，继续下一轮，直到数组元素为一，此元素的值即为猴王编号。在M%N过程中，N的数目为剩下猴子的总数，每轮递减一。PHP注意点：使用array_splice()而不是unset()，array_splice()的key值会自动计算，而unset()则保持原始的索引。

PHP语言: 找猴王

<?php
/**
* 找猴王。N个猴子围成一圈，从第一开始报数，1、2、3...，报M者退出，然后重新报数，M者退出，重复此操作直到剩下一只猴，此猴为猴王，问猴王的编号？
*/
function findKing($n, $m)
{
    $q = range(1, $n);
   
    while( ($n=count($q)) > 1 )
    {
        array_splice($q, $m%$n-1, 1);
    }
   
    return $q[0];
}