一、数据库优化策略。
首先从硬件，系统配置，数据库表结构，sql及索引这四个方面考虑优化。
正常来说，硬件和系统配置先撇开不谈。
1、对于数据库表来说，要合理选择适当的字段属性。
①数字类型的字段：不到万不得已不要使用double，这不仅是存储长度的问题更是存储精度的问题。同时固定精度的小数，不建议使用decimal。
②字符类型：尽量避免使用text数据类型，定长字段建议使用char，不定长字段使用varchar，且设定适当的最大长度。
③时间类型：尽量使用timestamp类型，它的存储空间只有datetime类型的一半。对于只需要精确到某一天的数据类型建议使用date类型。
④尽可能将字段使用not null。
2、对于sql语句来说，要书写高效的sql语句，在对sql语句进行分析的时候，可以利用explain看查询计划。
①尽量避免使用select * ，因为查询数量加大的时候，性能的影响不在数据查找，而在I/0操作。
②利用limit 1来取得唯一行
③避免使用 like，exist，in等标准表达式，它们会引起索引无效，而引起全表扫描。
④尽量减少使用负逻辑操作符和函数，它们会导致全表扫描。而且容易出错，可以把含有not 、<>、!=等负逻辑条件表达式转化为意思相当的正逻辑。
⑤尽量利用join来代替子查询
⑥使用union来代替手动创建临时表
⑦必要的时候可以使用事物。
3、对于索引而言，要合理使用索引。
①在经常用作过滤器或者查询频率较高的字段上创建索引。也就是说，索引不要创建在select查询的字段上，而是要放在where条件字段上。
②在sql语句中经常进行group by ，和order by 的字段上创建索引。
③不必要在不同值较少的字段上创建索引，例如性别字段。
④尽量避免对于经常存取的列创建索引。
⑤用于连接的列（主键/外键）创建索引。
⑥在经常存取的多个列上建立复合索引，但要注意复合索引建立的顺序要按照使用的频度来确定。
⑦删除冗余的，不用的索引。
4、选择合理的存储引擎
5、最后，打开慢查询，及时发现需要优化的sql，在表中删除数据之后，要及时地释放空间，例如optimize table 这个操作。
6、合理使用存储过程和视图，适当使用表分割，表分区。
二、larvel或者yii容器的控制反转。
三、冒泡排序，快速排序
1、冒泡排序
• 将序列中所有元素两两比较，将最大的放在最后面。
• 将剩余序列中所有元素两两比较，将最大的放在最后面。
• 重复第二步，直到只剩下一个数。
/**
* 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上 而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
* 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。*/
public bubbleSort($a) {
$temp = 0;
for ($i = 0; $i < count($a) - 1; $i++) {
for ($j = 0; j < count($a) - 1 - i; j++) {
if ($a[$j] > $a[$j + 1]) {
$temp = $a[$j];
$a[$j] = $a[$j + 1];
$a[$j + 1] = $temp;
}
}
}
}
2、快速排序（时间最快）
• 选择第一个数为p，小于p的数放在左边，大于p的数放在右边。
• 递归的将p左边和右边的数都按照第一步进行，直到不能递归。
/**
* 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,
* 此时基准元素在其 排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
*/
public quick($a2) {
if (count($a2) > 0) { // 查看数组是否为空
$this->_quickSort($a2, 0, count($a2) - 1);
}
}
public _quickSort($list, $low, $high) {
if ($low < $high) {
$middle = $this->getMiddle($list, $low, $high); // 将list 数组进行一分
$this->_quickSort($list, $low, $middle - 1); // 对低字表进行递归排序
$this->_quickSort($list, $middle + 1, $high); // 对高字表进行递归排序
}
}
public getMiddle($list, $low, $high) {
$tmp = $list[$low]; // 数组的第一个作为中轴
while ($low < $high) {
while ($low < $high && $list[$high] >= $tmp) {
$high--;
}
$list[$low] = $list[$high]; // 比中轴小的记录移到低端
while ($low < $high && $list[$low] <= $tmp) {
$low++;
}
$list[$high] = $list[$low]; // 比中轴大的记录移到高端
}
$list[$low] = $tmp; // 中轴记录到尾
return $low; // 返回中轴的位置
}
四、索引类型，存储引擎的区别。
五、php string和array相关的方法。
六、使用redis有哪些好处 与memcached比有哪些优势
1、速度快，因为数据存在内存中
2、redis支持丰富的数据类型，支持string，lists ，sets，sorted set ，hashes
3、支持事物，操作都是原子性的。
4、丰富的特性：可用于缓存，消息，按key设置过期时间，过期后将自动删除。
优势：
1、memcached所有的值均是简单的字符串，key-value型的，而redis支持的数据更多。
2、redis的速度比memcached快很多。
3、redis可以持久化数据。
4、redis单个value最大限制是1GB，而memcached只能保存1mb的数据。
七、一致性哈希算法
八、mysql中，myisam与innodb的区别
1、innodb支持事务，myisam不支持；
2、inndb支持行级锁，myisam支持表级锁；
3、innodb支持mvcc（多版本并发机制），myisam不支持；
4、innodb支持外键，myisam不支持；
5、innodb不支持全文索引，myisam支持；
九、innodb日志与事务的实现方式
事务日志包括：重做日志redo和回滚日志undo
Redo记录的是已经全部完成的事务，就是执行了commit的事务，记录文件是ib_logfile0 ib_logfile1
Undo记录的是已部分完成并且写入硬盘的未完成的事务，默认情况下回滚日志是记录下表空间中的（共享表空间或者独享表空间）一般情况下，mysql在崩溃之后，重启服务，innodb通过回滚日志undo将所有已完成并写入磁盘的未完成事务进行rollback，然后redo中的事务全部重新执行一遍即可恢复数据，但是随着redo的量增加，每次从redo的第一条开始恢复就会浪费长的时间，所以引入了checkpoint机制
Dirty page：脏页 什么意思呢？
一般业务运行过程中，当业务需要对某张的某行数据进行修改的时候，innodb会先将该数据从磁盘读取到缓存中去，然后在缓存中对这条数据进行修改，这样缓存中的数据就和磁盘的数据不一致了，这个时候缓存中的数据就称为dirty page，只有当脏页统一刷新到磁盘中才会是clean page
Checkpoint：如果在某个时间点，脏页的数据被刷新到了磁盘，系统就把这个刷新的时间点记录到redo log的结尾位置，在进行恢复数据的时候，checkpoint时间点之前的数据就不需要进行恢复了，可以缩短时间
十、mysql数据库如何防注入（数据安全策略）
1、使用预编译、和绑定变量；
采用预编译后，sql引擎会预先进行语法分析，产生语法树，生成执行计划，也就是说，后面你输入的参数，无论你输入什么，都不会影响sql的语法结构了，因为语法分析已经完成了，而语法分析主要是分析sql命令,所以即使你后面输入了这些sql命令，也不会被当成sql命令来执行。
2、使用mysql存储过程、
3、利用正则和php addcslashes()，addslashes()函数。
十一、explain 出来的各种item的意义
select-type:表示查询中每个select子句的类型。
type：表示mysql在表中找到所需航的方式
possible-key：指出mysql能适用哪个索引在表中能找到行，查询涉及到的字段 上若存在索引，则改索引将被列出，但不一定被查询使用
key：先是mysql在查询中实际使用的索引，若没有使用索引，则显示为null
key-len：表示索引中使用的字节数，可通过该列计算查询中使用的索引长度
ref：表示上述表的连接匹配条件，即哪些列或常量被用于查找索引列上的值。
extra：包含不适合在其他列中显示但十分重要的额外信息
十二：php新特性
1、标量类型声明；
2、返回值类型声明；
3、null合并运算符（？？）；
4、太空船操作符（组合比较符）；
5、通过define（）定义常量数组；
6、新增了匿名类
7、unicode codepoint 转译语法；
8、Closure::call()
9、为unserialize()提供过滤
10、IntlChar
11、预期
12、use 加强
13、Generator 加强
14、整除，新增了整除函数 intdiv(),使用实例
十三 给定一个字符串输出字符串的所有排列，例如给定 abc 需要输出 abc acb bac bca cab cba 。
十四 求一个矩阵中的最大二维子矩阵（元素和最大）并说出时间复杂度
十五 sql语句的复习
1、SELECT Persons.LastName, Persons.FirstName, Orders.OrderNoFROM PersonsINNER JOIN OrdersON Persons.Id_P = Orders.Id_PORDER BY Persons.LastName
2、SELECT Persons.LastName, Persons.FirstName, Orders.OrderNo
FROM Persons, Orders
WHERE Persons.Id_P = Orders.Id_P
网友评论