1. 写一个函数，尽可能高效的，从一个标准 url 里取出文件的扩展名
思路：是标准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
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
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
/**
* 找猴王。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];
}
博文
