PHP面试题
[1] 写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一维数组（不能使用系统已有函数）（C/C++、PHP、Java）
- 假设以下的排序都是从小到大排序
- C++ 实现冒泡排序
#include
void bubbleSort(int arr[], int n) // n 为数组大小
{
for (int i = 0; i < n - 1; i++) { // n-1 趟排序
for (int j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main()
{
int arr[10] = { 5, 1, 7, 2, 9, 3, 6, 8, 0, 4 };
bubbleSort(arr, 10); // 数组大小
for (int i = 0; i < 10; i++) {
std::cout << arr[i] << " "; // 0 1 2 3 4 5 6 7 8 9
}
} 复制
- PHP 实现冒泡排序
function bubbleSort($arr, $n) // $n 为数组大小
{
for ($i = 0; $i < $n - 1; $i++) { // n-1 趟排序
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$i] > $arr[$j]) {
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
print_r($arr); // Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 [9] => 9 )
}
bubbleSort([5, 1, 7, 2, 9, 3, 6, 8, 0, 4 ], 10); // 数组大小复制
- C++ 实现快速排序
#include
void quickSort(int arr[], int i, int j)
{
if (i < j) {
int l = i, r = j;
int pivot = arr[i]; // 选择一个基准值
while (i < j) {
while (i= pivot) {
j--; // 如果后面的数比基准值大，就往前找
}
arr[i] = arr[j];
while (i 复制
- PHP 实现快速排序
function quickSort(& $arr, $i, $j) // 传引用调用
{
if ($i < $j) {
$l = $i;
$r = $j;
$pivot = $arr[$i];
while ($i < $j) {
while ($i < $j && $arr[$j] >= $pivot) {
$j--;
}
$arr[$i] = $arr[$j];
while ($i < $j && $arr[$i] <= $pivot) {
$i++;
}
$arr[$j] = $arr[$i];
}
$arr[$i] = $pivot;
quickSort($arr, $l , $i - 1);
quickSort($arr, $i + 1 , $r);
}
}
$arr = [0, 1, 8, 6, 2, 5, 4, 9, 3, 7];
quickSort($arr, 0, 9);
print_r($arr); // Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 [9] => 9 ) 复制
[2] 实现一个字符串截取的函数，类似于substr，必须能够截取中文这种多字节编码。假设每个中文也是一个字符，普通的数字、符号、字母也是一个字符。（提示：GB编码的中文字符高位范围是 0x81-0xFE ）
复制
[3] 写一个遍历指定目录下所有子目录和子文件的函数（提示：可以使用递归的方法）
"; // 输出目录名字
dir_all("$path/$tmp"); // 把当前目录名接到 $path 上，递归调用
}
else {
echo $tmp ."
"; // 如果是一个文件，直接输出
}
}
}
dir_all("C:\Users\bingo\Desktop\ms"); // 输出 ms 文件夹下的所有文件名、子目录名以及子目录下的文件名
?>复制
[4] 写出匹配邮箱地址和URL的两个正则表达式。类似下面的：
- 邮箱地址：[email protected]
- URL地址：http://www.example.com.cn/user_profile.php?uid=100 ** 提示：使用标准的正则表达式，就是 PHP 中 preg_* 类的正则处理函数能够解析的正则**
复制
- 数据库技术题
[1] 写出三种以上MySQL数据库存储引擎的名称（提示：不区分大小写）
- 存储引擎：研究存储数据、为存储的数据建立索引和更新、查询数据等技术的实现方法。存储引擎也可以称为表类型（即存储和操作此表的类型）。
- MyISAM：缺点是无法处理事务。适合场景： ① 选择密集型的表：MyISAM 存储引擎在筛选大量数据时非常迅速。 ② 插入密集型的表：MyISAM 的并发插入特性允许同时选择和插入数据，例如：MyISAM很适合管理邮件或Web服务器日志数据。
- InnoDB：健壮的事务型存储引擎，5.5版本之后的默认的存储引擎。InnoDB还引入了行级锁定和外键约束，在以下场合下，使用InnoDB是最理想的选择： ① 更新密集的表。InnoDB存储引擎特别适合处理多重并发的更新请求。 ② 事务。InnoDB存储引擎是支持事务的标准MySQL存储引擎。 ③ 自动灾难恢复。与其它引擎不同，InnoDB能够自动从灾难中恢复。 ④ 外键约束。MySQL支持外键的存储引擎只有InnoDB。 ⑤ 支持自动增加列AUTO_INCREMENT属性。 一般来说，如果需要事务支持，并且有较高的并发读取频率，InnoDB是不错的选择。
- Memory：优点是速度，采用的逻辑存储介质是系统内存。但当进程崩溃时，所有的Memory数据都会丢失。它要求存储在Memory数据表里的数据使用的是长度不变的格式，这意味着不能使用BLOB和TEXT这样的长度可变的数据类型，VARCHAR是一种长度可变的类型，但因为它在MySQL内部当做长度固定不变的CHAR类型，所以可以使用。 一般在以下几种情况下使用Memory存储引擎： ① 目标数据较小，而且被非常频繁地访问。 ② 如果数据是临时的、要求必须立即可用，那么就可以存放在内存表中。 ③ 存储在Memory表中的数据如果突然丢失，不会对应用服务产生实质的负面影响。
- Merge：一组MyISAM表的组合，MyISAM表结构必须完全相同。
- Archive：归档的意思，在归档之后很多的高级功能就不再支持了，仅仅支持最基本的插入和查询两种功能。
- 还有 BDB（Berkeley DB）、Example、Federated、CSV、Blackhole、MaxDB 等等。
[2] 说出你所知道的三种以上开源数据库的名称（提示：想想目前国外流行的开源数据库）
- MySQL ：单机的关系数据库，普及了「可插拔」引擎这一概念，针对不同的业务场景选用不同的存储引擎是 MySQL tuning 的一个重要的方式。比如对于有事务需求的场景使用 InnoDB；对于并发读取的场景 MyISAM 可能比较合适。 MySQL 5.6 中引入了多线程复制和 GTID（全局事务ID），使得故障恢复和主从的运维变得比较方便。另外，5.7是 MySQL 的一个重大更新，主要是读写性能和复制性能上有了长足的进步。
- ** PostgreSQL**：单机的关系型数据库，对 SQL 支持非常强大，不管是内置类型、JSON 支持、GIS 类型以及对于复杂查询的支持，PL/SQL 等都比 MySQL 强大得多，而且从代码质量上来看，PostgreSQL 的代码质量是优于 MySQL 的。相对于MySQL 5.7以前的版本，PostgreSQL 的 SQL 优化器比 MySQL 强大很多，几乎所有稍微复杂的查询PostgreSQL 的表现都优于 MySQL。PostgreSQL 的不足之处在于没有 MySQL 那样强大的社区和群众基础。
- NoSQL：分布式非关系型数据库，包含的范围有内存数据库，持久化数据库等。大多 NoSQL 都抛弃了关系模型，选择更简单的键值或者文档类型进行存储。数据结构和查询接口都相对简单，没有了 SQL 的包袱，实现的难度会降低很多。另外 NoSQL 的设计几乎都选择牺牲掉复杂 SQL 的支持及 ACID 事务换取弹性扩展能力，业务模型相对简单。
- 另外，还有SQLite、BDB（Berkeley DB）、Firebird 等等。
[3] MySQL数据库中的字段类型varchar和char的主要区别是什么？那种字段的查找效率要高，为什么?
varchar是变长，节省存储空间，char是固定长度。查找效率要char型快，因为varchar是非定长，必须先查找长度，然后进行数据的提取，比char定长类型多了一个步骤，所以效率低一些。
[4] 说出MySQL 4.0和MySQL 4.1版本的最主要的两个区别。如果你使用过MySQL 5，请说说MySQL 5跟MySQL 4的主要区别。（后半题选作）
MySQL 4.1 主要是比MySQL 4.0多了 子查询 和 字符编码的支持 两个特点。 MySQL5增加的功能比MySQL4要更多，包括 存储过程、视图、事务 等等。
[5] MySQL数据库基本的三个优化法则是什么，除了增加硬件和带宽？（提示：从服务配置、应用、开发角度考虑）
- 系统服务优化，把 MySQL 的 key_buffer、cache_buffer、query_cache等增加容量；
- 给所有经常查询的字段增加适当的索引；
- 优化 SQL 语句，减少 distinct、group、join 等语句的操作。
- 综合技术题
[1] 请使用JavaScript写出三种产生一个Image 标签的方法（提示：从方法、对象、HTML角度考虑）
- 方法角度：var img = document.createElement("img");
- 对象角度：var img = new Image();
- HTML角度：img.innerHTML = '
';
[2] 请使用CSS样式，描述两种方法在当前列中只显示一个div对象
- display: none; // 对象隐藏后，隐藏部分不占据空间大小
- visibility:hidden; // 对象隐藏后，隐藏部分还占据着空间大小
- $("#id").hide(); // JQuery 方法，隐藏部分还占据着空间大小
[3] 请描述出两点以上XHTML和HTML最显著的区别
网页编码的发展： HTML => XHTML => XML
- XHTML 必须强制指定文档类型DOCTYPE，HTML比较随意；
- XHTML 区分大小写，要求标签必须小写，HTML比较随意；
- XHTML 的标签要闭合，HTML比较随意；
- XHMTL 的属性值必须在引号之中，HTML比较随意；
- XHMTL 不支持属性最小化，如 checked = "checked"，在HTML中可以简写成 checked，但 XHTML不允许简写。
[4] 写出五种以上你使用过的 PHP 的扩展的名称（提示：常用的PHP扩展）
MySQL、PDO 、GD、socket、MB_Sring、Iconv、Curl、SHM、libxml 等等。
[5] 了解MVC模式吗？请写出三种以上目前PHP流行的MVC框架名称（不区分大小写）
- MVC模式（Model-View-Controller）：软件工程中的一种软件架构模式，把软件系统分为三个基本部分：模型（Model）、视图（View）和控制器（Controller）。
- 模型Model ：管理数据库相关的数据和业务逻辑。模型提供了连接和操作数据库的抽象层。
- 视图View ： 负责界面显示，如 HMTL/XML/JSON 显示。
- 控制器Controller ：接收用户的请求，并调用相应的模型处理。
MVC 结构图.png
- PHP流行的MVC框架名称：ThinkPHP、Zend Framework、CakePHP、php.MVC、FleaPHP、Symfony、Plite、PHP on Trax、Smutty 等等。
[6] 写出15个以上你所知道的常用的Linux命令和它的功能
- man ls [查ls的使用手册]
- who [查看已登录系统的用户]
- more/less 1.txt [主屏显式文件内容]
- cat try.c [列出文本文件内容]
- > 2.txt [重定向到文件，新建文件]
- head/tail -15 ab.c [打印文件头/尾15行，不指定参数默认10行]
- ps -ef [列出系统所有进程]
- who | wc -l [统计系统已成功登录的用户个数]
- grep/egrep [0-9] 1.txt [在文件中查找满足正则式的字符串]
- ls -l [长格式的形式显示文件内容]
- cp file1 file2 dir [将文件复制到目录中]
- cp -r dir1 dir2 [复制目录]
- mv 1.txt 2.txt [移动文件并重命名]
- rm file1 file2 [删除文件]
- find ver1.d ver2.d -name '*.c' -print [在目录中查找文件]
- tar cvf dir . [ 压缩，将当前目录开始的整个目录树(.)，备份到dir目录下]
- tar xvf dir [解压，将dir目录下的数据恢复到文件系统中]
- chmod a+rwx 1.txt [修改文件权限]
- cd Desktop [修改路径]
- echo $addr [打印一个变量]
- expr 3 + 4 [计算表达式]
[7] 使用过Vim编辑器吗？如果使用过，如何在vim里切分多个可视化窗口，包括横排和纵排。（本题选作）
vi 进入命令模式后，输入 :sp 或 :vsp 即可横排和竖排切分可视化窗口。 横：split（sp）；纵：vsplit（vsp）
[8] 说说Linux下的find命令和grep命令的区别（本题选作）
find：可以按照文件名、文件类型、文件大小、文件修改/访问时间查找； grep：按照文件内容查找（正则表达式）。
[9] 请描述出七层网络模型的名称，由下到上（可以使用中文描述）
OSI参考模型：
OSI 七层参考模型.png
[10] 说说下面这些这些协议的全称和中文解释（提示：都是工作在应用层）SMTP、POP3、HTTP、FTP、DNS
- SMTP (Simple Mail Transfer Protocol) 简单邮件传输协议
- POP3 (Post Office Protocol 3) 邮局协议第3版
- HTTP (Hypertext Transfer Protocol) 超文本传输协议
- FTP (File Transfer Protocol）文件传输协议
- DNS (Domain Name System and Domain Name Service protocol) 域名系统（服务）协议
[11] 使用过Memcache缓存吗，如果使用过，能够简单的描述一下它的工作原理吗？（本题选作）
- Memcache 是把所有的数据保存在内存当中，采用hash表的方式，每条数据由key和value组成，每个key是独一无二的，当要访问某个值的时候先按照键找到值，然后返回结果。
- Memcahce采用LRU（Least Recently Used）算法来逐渐把过期数据清除掉。
[12] 请大致的说说Session的工作原理（提示：与Cookie有相应的关系）
- Session的工作原理：
- 当一个 Session第一次被启用时，一个唯一的标识被存储于本地的 Cookie 中。
- 首先使用 session_start() 函数，PHP从 Session 仓库中加载已经存储的 Session 变量。
- 当执行 PHP 脚本时，通过使用 session_register() 函数注册 Session 变量。
- 当 PHP脚本执行结束时，未被销毁的 Session 变量会被自动保存在本地一定路径下的 Session 库中，这个路径可以通过 php.ini 文件中的 session.save_path 指定，下次浏览网页时可以加载使用。
- Session和Cookie的联系以及区别：
- 联系：Session 在客户端也需要保存一个标识，所以就要借助Cookie；Session是通过Cookie 来工作的；Session 和Cookie 之间是通过 $_COOKIE['PHPSESSID']来联系的，通过 $_COOKIE['PHPSESSID'] 可以知道 Session的 id，从而获取到其他的信息。
- 区别：Cookie 机制采用的是在客户端(浏览器)保持状态的方案，而Session 机制采用的是在服务器端保持状态的方案。
[13] 说说你所了解的搜索引擎包含那些技术？（本题选作）
爬虫（采集）、切词（分词）、索引（存储）、查询以及其他相关技术等。
- 项目及设计题
[1] 一个Web开发团队开发中，大致说说你所了解的所有成员的分工合作情况
分为美工、前端开发和后台开发人员，美工负责界面效果设计、前端开发负责用户交互和设计，后台开发人员负责服务端的开发。
[2] 说说你做过的最得意的项目或者个人开发作品（可以是个人作品，也可以是合作项目）
这个，你猜...
[3] 假设给你5台服务器，请大致的描述一下，如何使用你所熟悉的开源软件，搭建一个日PV 300万左右的中型网站
PV(page view)：页面浏览量，或点击量，表示一个访问者在24小时内浏览了你网站的几个页面。这里需要强调：同一个人浏览网站同一个页面，不重复计算 PV 量，点100次也算1次。 构思（仅供参考）：3台Web服务器，两台MySQL数据库服务器，采用Master/Slave同步的方式减轻数据库负载，Web服务器可以结合Memcahe缓存来减少负载，同时三台Web服务器内容一致，可以采用DNS轮询的方式来进行负载平衡 。