OnlyPython
diff --git a/‎Readme.md
Lines changed: 165 additions & 2 deletions b/‎Readme.md
Lines changed: 165 additions & 2 deletions
diff --git a/‎img/builder.graffle
2.6 KB b/‎img/builder.graffle
2.6 KB
diff --git a/‎img/builder.png
28.8 KB b/‎img/builder.png
28.8 KB
diff --git a/‎pattern.md
Lines changed: 46 additions & 0 deletions b/‎pattern.md
Lines changed: 46 additions & 0 deletions
@@ -376,18 +376,22 @@ filter 函数的功能相当于过滤器。调用一个布尔函数`bool_func`
 map函数是对一个序列的每个项依次执行函数，下面是对一个序列每个项都乘以2：
 
 ```python
->>> a=map(lambda x:x*2,[1,2,3])  
+>>> a = map(lambda x:x*2,[1,2,3])  
 >>> list(a)  
 [2, 4, 6] 
 ```
 
 reduce函数是对一个序列的每个项迭代调用函数，下面是求3的阶乘：
 
 ```python
->>> functools.reduce(lambda x,y:x*y,range(1,4))  
+>>> reduce(lambda x,y:x*y,range(1,4))  
 6 
 ```
 
+## 23 Python里的拷贝
+
+copy()和deepcopy()
+
 # 操作系统
 
 ## 1 select,poll和epoll
@@ -425,6 +429,86 @@ epoll改了三个缺点.
 
 ## 3 ARP协议
 
+## 4 urllib和urllib2的区别
+
+这个面试官确实问过,当时答的urllib2可以Post而urllib不可以.
+
+1. urllib提供urlencode方法用来GET查询字符串的产生，而urllib2没有。这是为何urllib常和urllib2一起使用的原因。
+2. urllib2可以接受一个Request类的实例来设置URL请求的headers，urllib仅可以接受URL。这意味着，你不可以伪装你的User Agent字符串等。
+
+
+## 5 Post和Get
+
+## 6 Cookie和Session
+
+## 7 apache和nginx的区别
+
+1、nginx相对于apache的优点： 
+轻量级，同样起web 服务，比apache占用更少的内存及资源 
+抗并发，nginx 处理请求是异步非阻塞的，而apache 则是阻塞型的，在高并发下nginx 能保持低资源低消耗高性能 
+高度模块化的设计，编写模块相对简单 
+社区活跃，各种高性能模块出品迅速啊 
+apache 相对于nginx 的优点： 
+
+rewrite ，比nginx 的rewrite 强大 
+动态页面
+模块超多，基本想到的都可以找到 
+少bug ，nginx 的bug 相对较多 
+
+超稳定 
+
+存在就是理由，一般来说，需要性能的web 服务，用nginx 。如果不需要性能只求稳定，那就apache 吧。
+后者的各种功能模块实现得比前者，例如ssl 的模块就比前者好，可配置项多。这里要注意一点，epoll(freebsd 上是 kqueue )网络
+IO 模型是nginx 处理性能高的根本理由，但并不是所有的情况下都是epoll 大获全胜的，如果本身提供静态服务的就只有寥寥几个文
+件，apache 的select 模型或许比epoll 更高性能。当然，这只是根据网络IO 模型的原理作的一个假设，真正的应用还是需要实测了再说
+的。 
+
+2、作为 Web 服务器：相比 Apache，Nginx 使用更少的资源，支持更多的并发连接，体现更高的效率，这点
+使 Nginx 尤其受到虚拟主机提供商的欢迎。在高连接并发的情况下，Nginx是Apache服务器不错的替代品: Nginx在美国是做虚拟主机生
+意的老板们经常选择的软件平台之一. 能够支持高达 50,000 个并发连接数的响应, 感谢Nginx为我们选择了 epoll and kqueue 作为开发模型. 
+Nginx
+作为负载均衡服务器: Nginx 既可以在内部直接支持 Rails 和 PHP 程序对外进行服务, 也可以支持作为 HTTP代理 服务器对外进行
+服务. Nginx采用C进行编写, 不论是系统资源开销还是CPU使用效率都比 Perlbal 要好很多. 
+作为邮件代理服务器: Nginx 同时也是一个非常优秀的邮件代理服务器（最早开发这个产品的目的之一也是作为邮件代理服务器）, Last.fm 描述了成功并且美妙的使用经验. 
+Nginx 是
+一个安装非常的简单 , 配置文件非常简洁（还能够支持perl语法）, Bugs 非常少的服务器: Nginx 启动特别容易, 并且几乎可以做到
+7*24不间断运行，即使运行数个月也不需要重新启动. 你还能够不间断服务的情况下进行软件版本的升级 . 
+
+3、Nginx 配置简洁, Apache 复杂 
+Nginx 静态处理性能比 Apache 高 3倍以上 
+Apache 对 PHP 支持比较简单，Nginx 需要配合其他后端用 
+Apache 的组件比 Nginx 多 
+现在 Nginx 才是 Web 服务器的首选 
+
+4、最核心的区别在于apache是同步多进程模型，一个连接对应一个进程；nginx是异步的，多个连接（万级别）可以对应一个进程 
+
+5、nginx处理静态文件好,耗费内存少.但无疑apache仍然是目前的主流,有很多丰富的特性.所以还需要搭配着来.当然如果能确定nginx就适合需求,那么使用nginx会是更经济的方式. 
+apache有先天不支持多核心处理负载鸡肋的缺点，建议使用nginx做前端，後端用apache。大型网站建议用nginx自代的集群功能
+
+6、
+从个人过往的使用情况来看，nginx的负载能力比apache高很多。最新的服务器也改用nginx了。而且nginx改完配置能-t测试一下配置有没
+有问题，apache重启的时候发现配置出错了，会很崩溃，改的时候都会非常小心翼翼现在看有好多集群站，前端nginx抗并发，后端apache集群，
+配合的也不错。
+
+7、nginx处理动态请求是鸡肋，一般动态请求要apache去做，nginx只适合静态和反向。 
+
+8、从我个人的经验来看，nginx是很不错的前端服务器，负载性能很好，在老奔上开nginx，用webbench模拟10000个静态文件请求毫不吃力。apache对php等语言的支持很好，此外apache有强大的支持网路，发展时间相对nginx更久，
+
+9、
+Nginx优于apache的主要两点：1.Nginx本身就是一个反向代理服务器 2.Nginx支持7层负载均衡；其他的当然，Nginx可能会比
+apache支持更高的并发，但是根据NetCraft的统计，2011年4月的统计数据，Apache依然占有62.71%，而Nginx是
+7.35%，因此总得来说，Aapche依然是大部分公司的首先，因为其成熟的技术和开发社区已经也是非常不错的性能。 
+
+10、你对web server的需求决定你的选择。大
+部分情况下nginx都优于APACHE，比如说静态文件处理、PHP-CGI的支持、反向代理功能、前端Cache、维持连接等等。在
+Apache+PHP（prefork）模式下，如果PHP处理慢或者前端压力很大的情况下，很容易出现Apache进程数飙升，从而拒绝服务的现象。 
+
+11、可以看一下nginx lua模块：https://github.com/chaoslaw...apache比nginx多的模块，可直接用lua实现apache是最流行的，why？大多数人懒得更新到nginx或者学新事物 
+
+12、对于nginx，我喜欢它配置文件写的很简洁，正则配置让很多事情变得简单运行效率高，占用资源少，代理功能强大，很适合做前端响应服务器 
+
+13、Apache在处理动态有优势，Nginx并发性比较好，CPU内存占用低，如果rewrite频繁，那还是Apache吧
+
 # 数据结构
 
 ## 1 红黑树
@@ -433,14 +517,93 @@ epoll改了三个缺点.
 
 ## 1 台阶问题/斐波纳挈
 
+一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
+
 ```python
 fib = lambda n: 1 if n <= 2 else fib(n - 1) + fib(n - 2)
 ```
 
+## 2 变态台阶问题
+
+一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
+
+```python
+fib = lambda n: i if n < 2 else 2 * fib(n - 1)
+```
+
+## 矩形覆盖
+
+我们可以用`2*1`的小矩形横着或者竖着去覆盖更大的矩形。请问用n个`2*1`的小矩形无重叠地覆盖一个`2*n`的大矩形，总共有多少种方法？
+
+>第`2*n`个矩形的覆盖方法等于第`2*(n-1)`加上第`2*(n-2)`的方法。
+
+```python
+f = lambda n: 1 if n < 2 else f(n - 1) + f(n - 2)
+```
+
 ## 2 杨氏矩阵查找
 
 在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 
+## 3 去除列表中的重复元素
+
+用集合
+
+```python
+list(set(l))
+```
+
+用字典
+
+```python
+l1 = ['b','c','d','b','c','a','a']
+l2 = {}.fromkeys(l1).keys()
+print l2
+```
+
+用字典并保持顺序
+
+```python
+l1 = ['b','c','d','b','c','a','a']
+l2 = list(set(l1))
+l2.sort(key=l1.index)
+print l2
+```
+
+列表推导式
+
+```python
+l1 = ['b','c','d','b','c','a','a']
+l2 = []
+[l2.append(i) for i in l1 if not i in l2]
+```
+
+面试官提到的,先排序然后删除.
+
+## 4 链表成对调换
+
+`1->2->3->4`转换成`2->1->4->3`.
+
+
+
+```python
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+class Solution:
+    # @param a ListNode
+    # @return a ListNode
+    def swapPairs(self, head):
+        if head != None and head.next != None:
+            next = head.next
+            head.next = self.swapPairs(next.next)
+            next.next = head
+            return next
+        return head
+```
 
 
 
@@ -0,0 +1,46 @@
+# Python设计模式
+
+代码直戳: https://github.com/faif/python-patterns
+
+# 创建型模式
+
+## 工厂方法
+
+
+实例 -> 类 -> 类工厂
+
+## 抽象工厂
+
+简单来说就是把一些具有相同方法的类再进行封装,抽象共同的方法以供调用.是工厂方法的进阶版本.
+
+实例 -> 类 -> 类工厂 -> 抽象工厂
+
+## 惰性初始化 Lazy evaluation
+
+这个Python里可以使用@property实现,就是当调用的时候才生成.
+
+## 生成器 Builder
+
+![](img/builder.png)
+
+Builder模式主要用于构建一个复杂的对象，但这个对象构建的算法是稳定的，对象中的各个部分经常变化。Builder模式主要在于应对复杂对象各个部分的频繁需求变动。但是难以应对算法的需求变动。这点一定要注意，如果用错了，会带来很多不必要的麻烦。
+
+重点是将复杂对象的建造过程抽象出来（抽象类别），使这个抽象过程的不同实现方法可以构造出不同表现（属性）的对象。
+
+简单的说：子对象变化较频繁，对算法相对稳定。
+
+## 单例模式 Singleton
+
+一个类只有一个实例
+
+## 原型模式
+
+特点是通过复制一个已经存在的实例来返回新的实例,而不是新建实例.
+
+多用于创建复杂的或者耗时的实例,因为这种情况下,复制一个已经存在的实例使程序运行更高效;或者创建值相等,只是命名不一样的同类数据.
+
+## 对象池 Object pool
+
+一个对象池是一组已经初始化过且可以使用的对象，而可以不用在有需求时创建和销毁对象。池的用户可以从池子中取得对象，对其进行操作处理，并在不需要时归还给池子而非销毁 而不是销毁它. 
+
+在Python内部实现了对象池技术.例如像小整型这样的数据引用非常多,创建销毁都会消耗时间,所以保存在对象池里,减少开销.