试题总结(一)
strcasecmp($_SERVER['REMOTE_ADDR'], 'unknown') //比较两个字符串是否相等,不区分大小写
1.写一个函数,尽可能高效的,从一个标准 url 里取出文件的扩展名
例如: http://www.sina.com.cn/abc/de/fg.php?id=1 需要取出 php 或 .php
function getExt($url){ $arr = parse_url($url); print_r($arr); return strstr($arr['path'],'.'); }
2.二维数组排序
$data['two'] = array('volume' => 86, 'edition' => 1);
$data['three'] = array('volume' => 85, 'edition' => 6);
$data[] = array('volume' => 98, 'edition' => 2);
$data[] = array('volume' => 86, 'edition' => 6);
$data[] = array('volume' => 67, 'edition' => 7);
print_r($data);
// 取得列的列表
foreach ($data as $key => $row) {
$volume[$key] = $row['volume'];
$edition[$key] = $row['edition'];
}
// 将数据根据 volume 降序排列,根据 edition 升序排列
// 把 $data 作为最后一个参数,以通用键排序
array_multisort($volume, SORT_DESC, $data);
print_r($data);
//自定义二维数组排序函数
function array_sort($arr,$keys,$type='asc'){
$keysvalue = $new_array = array();
foreach ($arr as $k=>$v){
$keysvalue[$k] = $v[$keys];
}
if($type == 'asc'){
asort($keysvalue);
}else{
arsort($keysvalue);
}
reset($keysvalue);
foreach ($keysvalue as $k=>$v){
$new_array[$k] = $arr[$k];
}
return $new_array;
}
3:数据库sql语句类型
- ddl:数据库定义语言 (create,alter,drop)
- dml:数据库操作语言(增删改差)
- dtl:数据库事务语句(commit ,rollback,savepoint)
- dcl:数据库控制语句(revoke,grank)
4:使对象可以像数组一样进行foreach循环,要求属性必须是私有:
对于ZEND_ITER_PLAIN_OBJECT的类,foreach会通过HASH_OF获取该对象的默认属性数组,然后对该数组进行foreach.
而对于ZEND_ITER_OBJECT的类对象,则会通过调用对象实现的Iterator接口相关函数来进行foreach.
{
private $_items = array(1,2,3,4,5,6,7);
public function __construct() {
;//void
}
public function rewind() { reset($this->_items); }
public function current() { return current($this->_items); }
public function key() { return key($this->_items); }
public function next() { return next($this->_items); }
public function valid() { return ( $this->current() !== false ); }
}
$sa = new sample();
foreach($sa as $key => $val){
print $key . "=>" .$val;
}
5.PHP的垃圾回收机制
php 5.3之前使用的垃圾回收机制是单纯的“引用计数”,也就是每个内存对象都分配一个计数器,当内存对象被变量引用时,计数器+1;当变量引用撤掉后,计数器-1;当计数器=0时,表明内存对象没有被使用,该内存对象则进行销毁,垃圾回收完成。
“引用计数”存在问题,就是当两个或多个对象互相引用形成环状后,内存对象的计数器则不会消减为0;这时候,这一组内存对象已经没用了,但是不能回收,从而导致内存泄露;
php5.3开始,使用了新的垃圾回收机制,在引用计数基础上,实现了一种复杂的算法,来检测内存对象中引用环的存在,以避免内存泄露。
1)垃圾回收的时机
Php中,引用计数为0,则内存立刻释放;也就是说,不存在环状引用的变量,离开变量的作用域,内存被立刻释放。
环状引用检测则是在满足一定条件下触发,所以在上面的例子中,会看到使用的内存有大幅度的波动;也可以通过 gc_collect_cycles 函数来主动进行环状引用检测。
2) &符号的影响
显式引用一个变量,会增加该内存的引用计数:
$a = "something";
$b = &$a;
此时unset($a), 但是仍有$b指向该内存区域的引用,内存不会释放。
3)unset函数的影响
unset只是断开一个变量到一块内存区域的连接,同时将该内存区域的引用计数-1;在上面的例子中,循环体内部,$a=new A(); unset($a);并不会将$a的引用计数减到零;
4)= null 操作的影响;
$a = null 是直接将$a 指向的数据结构置空,同时将其引用计数归0。
5)脚本执行结束的影响
脚本执行结束,该脚本中使用的所有内存都会被释放,不论是否有引用环。
6:用php实现一个双向队列
deque,全名double-ended queue,是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双向队列(双端队列)就像是一 个队列,但是你可以在任何一端添加或移除元素。而双端队列是一种数据结构,定义如下:
A deque is a data structure consisting of a list of items, on which the following operations are possible.
- push(D,X) -- insert item X on the rear end of deque D.
- pop(D) -- remove the front item from the deque D and return it.
- inject(D,X) -- insert item X on the front end of deque D.
- eject(D) -- remove the rear item from the deque D and return it.
Write routines to support the deque that take O(1) time per operation.
翻译:双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作:
- push(D,X) 将项X 插入到双端队列D的前端
- pop(D) 从双端队列D中删除前端项并将其返回
- inject(D,X) 将项X插入到双端队列D的尾端
- eject(D) 从双端队列D中删除尾端项并将其返回
{
public $queue = array();
public $length = 0;
public function frontAdd($node){
array_unshift($this->queue,$node);
$this->countqueue();
}
public function frontRemove(){
$node = array_shift($this->queue);
$this->countqueue();
return $node;
}
public function rearAdd($node){
array_push($this->queue,$node);
$this->countqueue();
}
public function rearRemove(){
$node = array_pop($this->queue);
$this->countqueue();
return $node;
}
public function countqueue(){
$this->length = count($this->queue);
}
}
$fruit = new deque();
echo $fruit -> length;
$fruit -> frontAdd("Apple");
$fruit -> rearAdd("Watermelon");
echo '<pre>';
print_r($fruit);
echo '</pre>';
运行结果:
deque Object
(
[queue] => Array
(
[0] => Apple
[1] => Watermelon
)
[length] => 2
)
7:私有ip地址范围
A: 10.0.0.0~10.255.255.255 /8C:192.168.0.0~192.168.255.255 /16
B:172.16.0.0~172.31.255.255 /12
8:计算两个文件的性对路径
$b = '/a/b/c.php';
/**
* 1.把每个路径用/分隔成数组
* 2.把相同部分删除掉
* 3.$arr_b数组的个数(..) 加上$arr_a就是$b相对于$a的相对路径了
*/
function get_relative($a, $b) {
//分割成数组
$arr_a = explode ( '/', $a);
$arr_b = explode ( '/', $b);
//去除两个数字的公共部分,并且在把最后一个文件名去掉
$arr_diff_a = array_diff($arr_a, $arr_b);
$arr_diff_b = array_diff($arr_b, $arr_a);
array_pop($arr_diff_a);
array_pop($arr_diff_b);
//求数组b的长度
$blen = count($arr_diff_b);
//拼接相对路径的字符串
$str = $blen ? str_pad('', $blen*3, '../') : './';
$str .= implode('/', $arr_diff_a);
echo $str;
}
get_relative ( $a, $b );
9:动态表,静态表
- 静态表是当一个表中没有采用varchar,blob,text这种可变长字段时,此表就是静态表,反之,如果一个表内存在至少一个可变长字段时,或者如果一个表被用ROW_FORMAT=DYNAMIC选项来创建,此表就为动态
10:获取文件扩展名
function extend_1($file_name)
{
$retval="";
$pt=strrpos($file_name, ".");
if ($pt) $retval=substr($file_name, $pt+1);
return ($retval);
}
function extend_2($file_name)
{
$extend = pathinfo($file_name);
$extend = strtolower($extend["extension"]);
return $extend;
}
function extend_3($file_name)
{
$extend =explode("." , $file_name);
return array_pop($extend);
}
function extend_4($file_name)
{
return pathinfo($file, PATHINFO_EXTENSION);
}
function extend_5($file_name)
{
preg_match_all("/(?:\.\w+)$/", $file_name, $matches);
print_r($matches);
}
echo extend_5($str);
11:打印三角形
* *
***
*****
*******
*********
***********
*************
***************
*****************
*******************
*/
for($i=0;$i<10;$i++)
{
for($j=0;$j<10-$i;$j++)
{
echo ' ';
}
for($j=0;$j<2*$i+1;$j++)
{
echo '*';
}
echo '<br/>';
}
12:杨辉三角(没有控制缩进)
* 把每行的数据都放到一个二维数组里面,然后遍历数组
*/
function yanghuisanjiao($lines)
{
$sc[0][0] = 1;//第一行为1
for($i=1;$i<=$lines;$i++)
{
for($j=0;$j<=$i;$j++)
{
if($j==0 || $j==$i){
$sc[$i][$j] = 1;//每行的首尾都为1
} else{
$sc[$i][$j] = $sc[$i-1][$j-1] + $sc[$i-1][$j];
}
}
}
for($i=0;$i<count($sc);$i++)
{
//print_r($sc[count($sc)-1-$i]);
for($k=0;$k<count($sc[count($sc)-1-$i]);$k++)
{
echo ' ';
}
for($j=0;$j<count($sc[$i]);$j++)
{
echo $sc[$i][$j].' ';
}
echo '<br/>';
}
}
yanghuisanjiao(10);
13:
james@sina.com.cn
jack@163.com
zhansan@sohu.com
lisi@hotmail.com
wangwu@gmail.com
aaaa@sina.com
(如果是大公司,往往还告诉你,该log日志的大小1G,而能供你使用的内存只有500M,让你综合考虑速度,内存来完成该题)
if(substr($v,-9) == '@sina.com') {
echo $v,'<br />';
}
}
$fh = fopen('mail.log','r') {
while(!feof($fh)) {
$line = fgets($fh);
if(substr($line,-9) == '@sina.com') {
echo $v,'<br />';
}
}
}
14:交换两个变量的位置
$b = 2;
$a = $a^$b;
$b = $a^$b;
$a = $a^$b;
echo $a;
echo $b;
15: 邮箱正则