面试问题总结2016.04.01

基础知识题：

1. PHP

JSON decode encode实现

PHP语法

smarty模板设置

Php require 与include的区别

数组，字符串相关函数

时间获取函数（前一天、两个日期差、转换时间戳）

读取文件、网页；

遍历文件夹、文件

正则表达式（匹配手机号、电话号码、ip地址）

static、public、protected、private区别

魔术变量、魔术方法、内置数组

2. HTTP与通信

HTTP状态码

get post

session多服务器同步cookie

七层协议

http协议中请求体、响应体结构

3. SQL

SQL事务

记录锁定 排他锁

SQL语句查询 遍历树

SQL select时变更记录

索引 原理设置 用法存储结构

Mysql 引擎区别 为什么用

分页取数据（sqlsever/mysql不同）

group by count in sum join union

Select * from A,B 返回结果矩阵尺寸 列相加行相乘

如何优化sql查询

4. Linux

Linux常用命令 vi操作命令

Grep sed awk 查找命令

查看用户状态

查看系统使用状态

5. Apache

Apache多进程多线程

Apache是如何解析php页面的从url请求开始

Apache配置路由规则、url跳转、端口监听

6. Redis

Redis中数据结构 string list set hash zset

Redis与memcache的区别

7. 数据结构

常用数据结构（list、set、hash）

树的广度遍历

8. C++

C++内存分配，堆栈区

函数指针

运算符优先级

泛型，模板类

9. 其他

常用设计模式

常见安全漏洞及解决方案

普通算法题

1. 找出1000个数中不在的两个数、或一个数（数列求和思想）

2. 找出在一个奇数个元素的整型数组中只出现一次、或两次的数字，其他数字均出现了两次（一个数与自己异或等于它本身）

3. 快速排序 排序算法 时间复杂度，适用模式 归并排序、快速排序 思想 不同之处

4. 单链表 逆置

5. 判断链表是否有环、是否是循环链表，仅提供头指针

6. 输入字符串反转

测试类问题：

1. 输入string类型字符串，转成double 测试用例（点开头，仅有点，有其他字符，科学记数法，π，正负号，正常输入）

2. 凯撒加密算法求key ABC→DEF 测试用例（key不存在，两组字符串长度不同，正常输入）

3. 登录界面测试用例