1、PHP开发部分
1．合并两个数组有几种方式，试比较它们的异同
答：一、array_merge()
二、’+’
三、array_merge_recursivephp
array_merge 简单的合并数组
array_merge_recursive 合并两个数组，若是数组中有彻底同样的数据，将它们递归合并
array_combine 和 ‘+’ ：合并两个数组，前者的值做为新数组的键css
2．请写一个函数来检查用户提交的数据是否为整数（不区分数据类型，能够为二进制、八进制、十进制、十六进制数字）
答：其实主要仍是is_int和 floor 这个方法html
if(!is_numeric($jp_total)||strpos($jp_total,".")!==false){ echo "不是整数"; }else{ echo "是整数"; }
3．PHP的strtolower()和strtoupper()函数在安装非中文系统的服务器下可能会致使将汉字转换为乱码，请写两个替代的函数实现兼容Unicode文字的字符串大小写转换
答：缘由是：中文是由多字节组成的，而只有英文系统的单个英文字符只有一个字节，因此该系统把中文的每个字节都作了strtolower()处理,改变后的中文字节拼接在一块儿就成了乱码（新生成的编码映射对应的字符可能就不是中文了）python
手动解决：用str_split(string string,intstring,intsplit_length = 1)按每一个字节切割，像中文能切割成三个字节。对识别到的字节如果英文字母则进行转换。linux
<?php function mystrtoupper($a){ $b = str_split($a, 1); $r = ''; foreach($b as $v){ $v = ord($v); if($v >= 97 && $v<= 122){ $v -= 32; } $r .= chr($v); } return $r; } $a = 'a中你继续F@#$%^&*(BMDJFDoalsdkfjasl'; echo 'origin string:'.$a."\n"; echo 'result string:'; $r = mystrtoupper($a); var_dump($r);
4．PHP的is_writeable()函数存在Bug，没法准确判断一个目录/文件是否可写，请写一个函数来判断目录/文件是否绝对可写
答：其中bug存在两个方面，
一、在windowns中，当文件只有只读属性时，is_writeable()函数才返回false，当返回true时，该文件不必定是可写的。
若是是目录，在目录中新建文件并经过打开文件来判断；
若是是文件，能够经过打开文件（fopen），来测试文件是否可写。程序员
二、在Unix中，当php配置文件中开启safe_mode时(safe_mode=on)，is_writeable()一样不可用。
读取配置文件是否safe_mode是否开启。算法
/** * Tests for file writability * * is_writable() returns TRUE on Windows servers when you really can't write to * the file, based on the read-only attribute. is_writable() is also unreliable * on Unix servers if safe_mode is on. * * @access private * @return void */ if ( ! function_exists('is_really_writable')) { function is_really_writable($file) { // If we're on a Unix server with safe_mode off we call is_writable if (DIRECTORY_SEPARATOR == '/' AND @ini_get("safe_mode") == FALSE) { return is_writable($file); } // For windows servers and safe_mode "on" installations we'll actually // write a file then read it. Bah... if (is_dir($file)) { $file = rtrim($file, '/').'/'.md5(mt_rand(1,100).mt_rand(1,100)); if (($fp = @fopen($file, FOPEN_WRITE_CREATE)) === FALSE) { return FALSE; } fclose($fp); @chmod($file, DIR_WRITE_MODE); @unlink($file); return TRUE; } elseif ( ! is_file($file) OR ($fp = @fopen($file, FOPEN_WRITE_CREATE)) === FALSE) { return FALSE; } fclose($fp); return TRUE; } }
5．PHP的chmod()函数存在Bug，没法保证设置成功，请写一个函数在指定路径下建立一个目录/文件并确保能够正确设置权限掩码
答：我也找不到答案sql
6．PHP处理上传文件信息数组中的文件类型$_FILES[‘type’]由客户端浏览器提供，有多是黑客伪造的信息，请写一个函数来确保用户上传的图像文件类型真实可靠
答：用getimagesize来判断上传图片的类型比$_FILES函数的type更可靠
同一个文件，使用不一样的浏览器php返回的type类型是不同的，由浏览器提供type类型的话，
就有可能被黑客利用向服务器提交一个假装撑图片后缀的可执行文件。
能够经过getimagesize()函数来判断上传的文件类型，若是是头像文件 会返回这样的一个数组apache
Array ( [0] => 331 [1] => 234 [2] => 3 [3] => width="331" height="234" [bits] => 8 [mime] => image/png )；
若是经过getimagesize()函数返回的是这样的一个数组 说明上传的是头像文件。其中索引为2的表示类型
1 = GIF，2 = JPG，3 = PNG，4 = SWF，5 = PSD，6 = BMP，7 = TIFF(intel byte
order)，8 = TIFF(motorola byte order)，9 = JPC，10 = JP2，11 = JPX，12 =
JB2，13 = SWC，14 = IFF，15 = WBMP，16 = XBM，
你能够经过这个再去限制上传的头像类型编程
<?php $file=$_FILES['file']; if(!empty($file)) { var_dump($file); var_dump(getimagesize($file["tmp_name"])); } ?>
7．PHP经过对数据的URL编码来实现与Javascript的数据交互，可是对于部分特殊字符的编解码与Javascript的规则不尽相同，请具体说明这种差别，并针对UTF-8字符集的数据，写出PHP的编解码函数和Javascript的编解码函数，确保PHP编码数据能够被Javascript正确解码 、Javascript编码的数据能够被PHP正确解码
答：
<?php $str = '思源博客siyuantlw/tlw/sy/俺只是一个打酱油的'; $str = iconv("GB2312",'UTF-8',$str); $str = urlencode($str); ?>
//js decodeURIComponent 貌似对GB2312编码的格式不识别，必须转为utf-8才能够，而后，若是字符串中有空格的 就转为 + 号了
<html> <script> var ds = '<?php echo $str;?>'; var dddd= decodeURIComponent (ds); alert(dddd); </script> </html>
8．试阐述Memcache的key多节点分布的算法？当任一节点出现故障时PHP的Memcache客户端将如何处置？如何确保Memcache数据读写操做的原子性？
答：原理：一致性hash
原子性
原子性会致使的问题：简单的说就是A，B都想操做key1，而后都在key1上增长本身的信息，就会有问题
memcached是原子的吗？宏观
全部的被发送到memcached的单个命令是彻底原子的。若是您针对同一份数据同时发送了一个set命令和一个get命令，它们不会影响对方。它们将被串行化、前后执行。即便在多线程模式，全部的命令都是原子的；命令序列不是原子的。若是您经过get命令获取了一个item，修改了它，而后想把它set回memcached，咱们不保证这个item没有被其余进程（process，未必是操做系统中的进程）操做过。在并发的状况下，您也可能覆写了一个被其余进程set的item。
memcached 1.2.5以及更高版本，提供了gets和cas命令，它们能够解决上面的问题。若是您使用gets命令查询某个key的item，memcached会 给您返回该item当前值的惟一标识。若是您覆写了这个item并想把它写回到memcached中，您能够经过cas命令把那个惟一标识一块儿发送给 memcached。若是该item存放在memcached中的惟一标识与您提供的一致，您的写操做将会成功。若是另外一个进程在这期间也修改了这个 item，那么该item存放在memcached中的惟一标识将会改变，您的写操做就会失败。
9．如何实现PHP的安全最大化？怎样避免SQL注入漏洞和XSS跨站脚本攻击漏洞？
答：基本原则：不对外界展现服务器或程序设计细节（屏蔽错误），不相信任何用户提交的数据（过滤用户提交）
一、1 屏蔽错误，将display_errors 设置为off
二、 过滤用户提交参数，这里须要注意的是不能仅仅经过浏览器端的验证，还须要通过服务器端的过滤
这里是须要注意最多的地方，由于全部用户提交的数据入口都在这里，这是过滤数据的第一步。
1 考虑是否过滤select,insert,update,delete,drop,create等直接操做数据的命令语句
2 使用addslashes 将全部特殊字符过滤
3 打开magic_quotes_gpc，开启该参数数后自动将sql语句转换，将 ' 转换成 \'
三、 能够考虑设置统一入口，只容许用户经过指定的入口访问，不能访问未经许可的文件等内容
四、能够考虑对安全性要求高的文件进行来源验证，好比要想执行b.php必须先执行a.php，能够在b.php中判断来自a.php的referer,避免用户直接执行b.php
10．请设计一个数据结构能够实现无限级子菜单的树型菜单功能并提供菜单生成算法，用UML描述设计并写出相关PHP代码
答：还没找到答案
2、系统相关部分
1．请简述Linux、FreeBSD、Soalaris、Mac OS、Windows几种系统下进程与线程的内核实现方式、管理机制的异同
2．请简述Linux/BSD系统下进程间通信的方式有哪些，并具体说明在PHP下如何实现
答：
管道（Pipe）及有名管道（namedpipe）：管道可用于具备亲缘关系进程间的通讯，有名管道克服了管道没有名字的限制，所以，除具备管道所具备的功能外，它还容许无亲缘关系进程间的通讯；
信号（Signal）：信号是比较复杂的通讯方式，用于通知接受进程有某种事件发生，除了用于进程间通讯外，进程还能够发送信号给进程自己；linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又可以统一对外接口，用sigaction函数从新实现了signal函数）；
报文（Message）队列（消息队列）：消息队列是消息的连接表，包括Posix消息队列systemV消息队列。有足够权限的进程能够向队列中添加消息，被赋予读权限的进程则能够读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。
共享内存：使得多个进程能够访问同一块内存空间，是最快的可用IPC形式。是针对其余通讯机制运行效率较低而设计的。每每与其它通讯机制，如信号量结合使用，来达到进程间的同步及互斥。
信号量（semaphore）：主要做为进程间以及同一进程不一样线程之间的同步手段。
套接口（Socket）：更为通常的进程间通讯机制，可用于不一样机器之间的进程间通讯。起初是由Unix系统的BSD分支开发出来的，但如今通常能够移植到其它类Unix系统上：Linux和SystemV的变种都支持套接字。
3．请简述Linux/BSD系统下系统的消息/事件异步通知机制有几种，并加以比较
4．简单比较TCP/UDP协议的异同，对于PHP的Socket扩展与Stream扩展，试比较二者基于TCP/UDP协议的SOCKET编程差别？
5．为何会出现僵死进程（孤儿进程）？怎样查看僵死进程？如何解决僵死进程问题？
答：僵尸进程：一个进程使用fork建立子进程，若是子进程退出，而父进程并无调用wait或waitpid获取子进程的状态信息，那么子进程的进程描述符仍然保存在系统中。这种进程称之为僵死进程。
查看：使用ps aux
删除：ps aux | grep -e ‘^[Zz]’ | awk ‘{print $2}’ | xargs kill -9
6．对于System-V消息队列，如何解决系统自己对于消息队列条数、总容量（字节数）的限制？如何设置消息的优先级别？请比较阻塞模式和非阻塞模式的异同，并说明如何避免非阻塞模式下的消息队列堵塞？
7．请描述Apache 2.x版本的MPM（Multi-Processing Module）机制，并具体说明在不一样的MPM机制下如何支持PHP？
答：经常使用的应该就只有3个：worker|prefork|perchild
prefork：在功能上就是使用Apache的运行方式，一个父进程，而后根据设置以及链接状况生成相应的子进程数。这种模式可靠性和健壮性都是最好的。可是在性能上，开销过大。达不到咱们这些“吸血鬼”的要求了^_^。若是链接数过多的话，会致使咱们没法远程登录，必定要等到链接数降低后才能链接，这也是最让我头痛的事情。
worker：混合线程/进程的MPM。一个父进程，后面是带有线程的子进程。每一个子进程的线程数是固定且相同的。这是最“平庸”的一个模式，但也是使用人最多的一种模式。由于它性能等各方面比较均衡。性能上要比prefork好一些，只是牺牲了一点点的健壮性和可靠性而已。通常推荐使用这个选项。
perchild：也是混合线程/进程的MPM。当启动perchild MPM时，它会创建指定数量的子进程，且每一个子进程都具备指定数量的线程，如负载增长了，那它不会创建新的进程（子进程是固定的），只是在子进程下创建新的线程。它还有一个特色就是能够为每个子进程配置不一样的用户和组。也能够为每一个虚拟主机指定一个子进程。这种模式性能是最佳的，可是可靠性和健壮性就相对是最差的。各取所需，我我的以为这种模式也不错，若是你不用第三方的模块的话^_^。
8．请简述PHP在Apache下的几种运行方式并加以比较？如何让PHP在Linux+Apache下以Fast CGI方式运行？
答：php在apache有3中运行方式：CGI模式、FastCGI模式、Apache 模块DLL。
比较：
Cgi模式和模块dll加载方式比较：
Cgi模式下，apache调用外部执行器php.exe执行php代码，并将解释后生成的html代码和原html整合，再传递给apache服务器，其在执行时每次都须要从新解析php.ini、从新载入所有dll扩展并重初始化所有数据结构，运行速度很是慢，但由于是外部加载执行器，php代码执行出错不会致使apache崩溃。
在模块化(DLL)中，PHP是与Web服务器一块儿启动并运行的。因此从某种角度上来讲，以apache模块方式安装的 PHP4有着比CGI模式更好的安全性以及更好的执行效率和速度。
Cgi和fastcgi模式比较：
Fastcig是cgi的升级版，Cgi和fastcgi工做模式大抵相同，但fastcgi模式中fastcgi的进程管理器可用来管理cgi解释器，该管理器在cgi解释器完成请求后，会处于挂起状态，用以等待接下来的请求，由于向比较cgi每次都须要从新解析php.ini、从新载入所有dll扩展并重初始化所有数据结构，fastcig模式明显要快不少。
9． 请写出让PHP可以在命令行下以脚本方式执行时安装PHP所必须指定的configure参数，并说明如何在命令行下运行PHP脚本（写出两种方式）同时向PHP脚本传递参数？
答：因为 –enable-cli 和 –enable-cgi 同时默认有效，所以，没必要再配置行中加上 –enable-cli 来使得 CLI 在 make install 过程当中被拷贝到 {PREFIX}/bin/php
php -f “index.php” php -r “print_r(get_defined_constants());”
10．请简述PHP 5.2的内存池及其内存管理机制、垃圾回收机制
试题二：
１、请列举你能想到的UNIX信号，并说明信号用途。
答：
Unix信号量也能够在文件/usr/include/sys/signal.h中查看
SIGHUP 进程由於控制终端死去或者控制终端发出起命令
SIGINT 键盘中断所产生的信号
SIGQUIT 键盘终止
２、请列举、你能想到的全部的字符串查找算法，并加注释简单说明。
答：
1 顺序查找
2 二分查找
3 分块查找
4 哈希表查找
３、有一个IP地址（192.168.0.1），请写出其32位无符号整数形式。
答：此题是将十进制转换成二进制 采用取余法便可很简单 答案是：11000000.10101000.00000000.00000001 千万不能只记答案哦
４、写出、你能想到的全部HTTP返回状态值，并说明用途（好比：返回404表示找不到页面）
答：
200 （成功） 服务器已成功处理了请求。 一般，这表示服务器提供了请求的网页。
301 （永久移动） 请求的网页已永久移动到新位置。 服务器返回此响应（对 GET 或 HEAD 请求的响应）时，会自动将请求者转到新位置。
302 （临时移动） 服务器目前从不一样位置的网页响应请求，但请求者应继续使用原有位置来进行之后的请求。
401 （未受权） 请求要求身份验证。 对于须要登陆的网页，服务器可能返回此响应。
403 （禁止） 服务器拒绝请求。
404 （未找到） 服务器找不到请求的网页。
500 （服务器内部错误） 服务器遇到错误，没法完成请求。
501 （还没有实施） 服务器不具有完成请求的功能。 例如，服务器没法识别请求方法时可能会返回此代码。
502 （错误网关） 服务器做为网关或代理，从上游服务器收到无效响应。
503 （服务不可用） 服务器目前没法使用（因为超载或停机维护）。 一般，这只是暂时状态。
504 （网关超时） 服务器做为网关或代理，可是没有及时从上游服务器收到请求。
505 （HTTP 版本不受支持） 服务器不支持请求中所用的 HTTP 协议版本。
基础任务-选做（会获得额外分数）：
１、画几个你最熟悉的SERVER端模型出来（格式不重要，尽可能将图画清楚，说明思路便可）
进阶任务：
１、PHP的垃圾收集机制是怎样的？
说明：
１）若是，你熟悉PHP源码，那么请从源码入手，回答些问题，会得到额外加分
２）若是，你不熟悉PHP源码，那么尽你所能，多写点东西，包括利用本身的编程直以为到的信息，均可以。
３）对，则有分，错误不扣，不写无分。
答：PHP能够自动进行内存管理，清除再也不须要的对象。PHP使用了引用计数(referencecounting)这种单纯的垃圾回收(garbagecollection)机制。每一个对象都内含一个引用计数器，每一个reference链接到对象，计数器加1。当reference离开生存空间或被设为NULL，计数器减1。当某个对象的引用计数器为零时，PHP知道你将再也不须要使用这个对象，释放其所占的内存空间。
２、请写出HTTP头，并符合如下要求：
１）这是一个post请求
２）目标：http://www.example.com:8080/test
３）POST变量：
username: test
pwd: test2
intro: Hello world!
４）包含如下COOKIE信息：
cur_query: you&me
说明：
１）若是，你记不得某个HTTP协议中的指令字了，那么，无奈这举是用“汉字”代替。
２）若是，你能记住更多的HTTP协议指令字，那么多写几句，老是没坏处，对吧？
３）最关键的，只须要画出正确的“轮廓”（还记得httpwatch等工具打印出来的头部吗？那就是“轮廓”的含义），也会有分数，但若是，连“轮廓”都写错了，那么就很遗憾了。
答：
Accept: text/html 能够接受的数据类型
Accept-Encoding: gzip 接受的压缩类型 Accept-Language: zh-CN 接受语言 Cache-Control: no-cache 是否有缓存 Connection : keep-alive 是否保持连接 Host:http://www.example.com:8080/test Cookie：intro=Hello world! Content-Disposition: form-data; username=”test”&pwd=”test2”&intro=”hello world!” User-Agent: 浏览器信息 Referer: 前一个页面地址
设计任务：
１、最近总有人骚扰咱们的投票模块，须要你来设计一个投票限制的东东
要求以下：
１）要求每一个QQ号码（假设此QQ号码在UNIT32内能够表示）10分钟这内只能投5票。
２）咱们的用户很踊跃，平均天天要有2000万人左右经过此程序投票。
说明：
１）无需写代码，只须要图跟文字便可。
２）对于关键逻辑，请用图加代码表示出来，这也是对你文字表达能力的一个考验。
３）对你能想到的全部的边界条件列出来，这是对你逻辑思惟全面与敏捷性的考验。
４）存储部分，尽你所能吧。若是，你须要一个本身设计的存储层，那么把这个存储层的实现，用文字＋图片方式描述清楚，要是设计合理，你会得到华丽的奖分。
答：找了很久终于找到个大神的回答：打字太累了 就截图了 
编程任务：
１、咱们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求咱们把圣经（bbe.txt）背熟，直至他说哪一个单词，咱们就要飞快的回答出这个单词在第几行第几个单词位置。据说你是个优秀的程序员，那么髟助咱们完成这个不可能的任务吧。
要求以下：
１）/myworks/example/bbe.txt，98版本英文圣经一本
２）输入部分要求以下：php ./example.php [单词]
３）输出部分以下：[单词] 1,2 2,4 5,6 表示：此单词在1行2列（第二个单词），2行4列…
说明：
１）此文本4MB之巨…
２）单词的含义：由英文字母（大小写），数字（0-9）组成的串
３）提供给你的机器OS为ubuntu 9.10，内存只有1G，并且，很不幸的，其中700M用来作了别的
４）上机考试不容许上网，但我装了man文档以及读取CHM以及PDF的阅读器，在电脑的桌面的CHM文件夹中，有相应的PHP参考手册
５）算法复杂度要求不能大于O（N^2）（就是N的平方）
６）什么？PHP低效且用起来不顺手，好的，你能够用别的语言来实现。但注意：提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1
答：两份答案感受还能够
bbe.txt文件我们没有 想像成是 空格 隔开的算了
hello123 hello tim jason
woaini1 tianjianxiong333 hh aaa
/* 此文件用于根据bbe.txt文件对全部单词建立索引，至关于一次预处理 */
ini_set('display_errors','on'); set_time_limit(0); $file = file($src); // 数组 foreach($file as $i => &$ls){ $a = explode(" ",$ls); $len = count($a); if ($len > 0){ for($j=0;$i<$len;$j++){ $data = "此单词".$a[$j]."在".($i+1)."行,".($j+1)."列"; $key = md5(trim(strtolower($a[$j]))); file_put_contents($key,$data); } } //echo $i.". > ".$ls.'<br />'; }
example.php：
#!/usr/local/bin/php -q
<?php set_time_limit(0); $getkey=empty($argv[1]) ? $_REQUEST['k'] : $argv[1]; $arr = explode(",",$getkey); $len = count($arr); if($len > 0){ for($i=0;$i<$len;$i++){ echo getKey($arr[$i])."\n"; } } functuion getKey($key){ $str = "没有找到此单词[".$key."]"; if($key){ $fc = md5($key); $str = file_get_contents($fc)); } return $str; } ?>
别人的方法：
一、使用ascii码，判断字符所在范围
二、只要扫描一遍字符便可，复杂度为O（N）
三、利用了php string{$i} 的特性，取字符串内任一字符
四、todo：改成fgetc版本，能够彻底不须要使用以上php特性
五、字符串匹配算法：http://wendell07.blog.hexun.com/14112681_d.html，目前看来最快的方法：Sunday，因为本题是单词匹配，问题更简单，只要找到头尾……
$word = $argv[1]; $lines = 0; $handle = @fopen("bbe.txt", "r"); if ($handle) { while (!feof($handle)) { $line = fgets($handle, 4096); $local = local_word($line, $word); $lines++; if( !empty($local) ){ echo "$lines,".implode(' ',$local)."\n"; } } fclose($handle); } function local_word($line, $word){ $local = array(); $local_length = 1; $word_length = strlen($word); for($i = 0; ( $char = $line{$i} ) !== ''; $i++ ){ // 单词最后一个字符一定不是符号，且必有一个符号结尾，此计为一个新词 if( !is_symbel( $line{ $i-1 } ) && is_symbel($char) ){ $local_length++; } if( $char === $word[0] && // 若是第一个字符相同 is_symbel( $line{ $i-1 } ) && // 且为单词开始 is_symbel( $line{ $i+$word_length }) // 单词结尾应该为符号 ){ // 进入验证单词模式，一个一个字符比对 for($j = 1; ($w_char = $word{$j}) !== ''; $j++ ){ // 遇到单词字符不匹配 if( $w_char != $line{ $i+$j } ){ $i += $j; break; } // 若是单词比对彻底正确 if( $j == ($word_length-1) ){ //echo "$line_length, $word_length\n"; $local[] = $local_length; } } } } return $local; } function is_symbel($char){ $asc = ord($char); return !( (48 <= $asc && $asc <= 57) || (65 <= $asc && $asc <= 90) || (97 <= $asc && $asc <= 122) ); }