11.2

1  n个台阶，每次3或5步，有多少种走法

def getsteps(n):
	if n<3:
		return 0
	if n==3 or n==5:
		return 1
	return getsteps(n-3)+getsteps(n-5)

　2  mysql myISAM和innodb区别：

myisam 不支持事务，强调性能，innodb提供事务支持及外键和行级锁等高级数据库功能。

上述三种锁的特性可大致归纳如下：
1） 表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。
2） 行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度也最高。
3） 页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般。

3 http和https区别，https是如何保证安全的？

http://www.jianshu.com/p/be7a20cc8468

首先，HTTPS并不是这种加密技术的正式名称，HTTPS代表的是“在TLS/SSL上实现的HTTP协议”，因此实现加密的其实是位于HTTP下面的TLS/SSL层。

我们看看TLS/SSL所实现的几个主要机制：

1. 证书：通过第三方权威证书颁发机构（如VeriSign）验证和担保网站的身份，防止他人伪造网站身份与不知情的用户建立加密连接。

2. 密钥交换：通过公钥（非对称）加密在网站服务器和用户之间协商生成一个共同的会话密钥。

3. 会话加密：通过机制(2)协商的会话密钥，用对称加密算法对会话的内容进行加密。

4. 消息校验：通过消息校验算法来防止加密信息在传输过程中被篡改。

4 mysql如何优化：

http://database.51cto.com/art/201505/476659.htm

1 开启查询缓存  

当有很多相同的查询被执行了多次的时候，这些查询结果会被放到一个缓存中，这样，后续的相同的查询就不用操作表而直接访问缓存结果了。

2 EXPLAIN 你的 SELECT 查询

3 当只要一行数据时使用LIMIT 1

4 为搜索字段建索引

5  在Join表的时候使用相当类型的例，并将其索引

6. 千万不要 ORDER BY RAND()

7避免select *

8 为每张表设置一个ID

9 使用ENUM而不是VARCHAR

。

五 如何查询某个服务访问最多的IP