小菜一碟

1. python下多线程的限制以及多进程中传递参数的方式：

python的多线程是无法发挥多核优势的，限制就是GIL，在同一时间同一时刻同一进程中只有一个线程被执行。
线程抢的是GIL锁，GIL锁相当于执行权限，拿到执行权限后才能拿到互斥锁Lock，
其他线程也可以抢到GIL，但如果发现Lock仍然没有被释放则阻塞，
即便是拿到执行权限GIL也要立刻交出来
多进程参数传递可以通过管道，队列。
from multiprocessing import Process,Queue

(2)python多线程与多进程的区别：
补充：线程交互也可以使用队列，还有Event，其他见随笔

僵尸进程：一个进程使用fork创建子进程，如果子进程退出，而父进程并没有调用wait或waitpid获取子进程的状态信息，那么子进程的进程描述符仍然保存在系统中。
这种进程称之为僵死进程。主要是占用了进程号，不释放，所以有害

孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。
孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。

2.Python是如何进行内存管理的？
小对象在内存池中申请释放，大对象用malloc/new
Python引用了一个内存池(memory pool)机制，即Pymalloc机制(malloc:n.分配内存)，用于管理对小块内存的申请和释放
内存池（memory pool）的概念：
　　当 创建大量消耗小内存的对象时，频繁调用new/malloc会导致大量的内存碎片，致使效率降低。
内存池的概念就是预先在内存中申请一定数量的，大小相等 的内存块留作备用，当有新的内存需求时，就先从内存池中分配内存给这个需求，
不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片，提升效率。

内存池的实现方式有很多，性能和适用范围也不一样。 
python中的内存管理机制——Pymalloc：
　　python中的内存管理机制都有两套实现，一套是针对小对象，就是大小小于256bits时,pymalloc会在内存池中申请内存空间；
当大于256bits，则会直接执行new/malloc的行为来申请内存空间。
　　关于释放内存方面，当一个对象的引用计数变为0时，python就会调用它的析构函数。
在析构时，也采用了内存池机制，从内存池来的内存会被归还到内存池中，以避免频繁地释放动作。

4.如何用Python输出一个Fibonacci数列？

a,b=0,1
res_list=[a,b]
while b<50:
   a,b=b,a+b
   res_list.append(b)
print(res_list)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

7.how do I iterate over a sequence in reverse order

res_list=[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
res_list.reverse()
print(res_list)
[55, 34, 21, 13, 8, 5, 3, 2, 1, 1, 0]

res_list=[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
# res_list.reverse()
# print(res_list)
r_res=[]
for i in range(len(res_list)-1,-1,-1):      #range顾头不顾尾，开始，结束，步长（-反方向）
    rev=res_list[i]
    r_res.append(rev)
print(r_res)
[55, 34, 21, 13, 8, 5, 3, 2, 1, 1, 0]

8.Python是如何进行类型转换的？

函数 描述
int(x [,base ]) 将x转换为一个整数
long(x [,base ]) 将x转换为一个长整数
float(x ) 将x转换到一个浮点数
complex(real [,imag ]) 创建一个复数
str(x ) 将对象 x 转换为字符串
repr(x ) 将对象 x 转换为表达式字符串
eval(str ) 用来计算在字符串中的有效Python表达式,并返回一个对象
tuple(s ) 将序列 s 转换为一个元组
list(s ) 将序列 s 转换为一个列表
chr(x ) 将一个整数转换为一个字符
unichr(x ) 将一个整数转换为Unicode字符
ord(x ) 将一个字符转换为它的整数值
hex(x ) 将一个整数转换为一个十六进制字符串
oct(x ) 将一个整数转换为一个八进制字符串

10.请写出一段Python代码实现删除一个list里面的重复元素
采用集合没有重复元素的特性

l = [1,1,2,3,4,5,4]
s=set(l)
print(s)
print(list(s))

{1, 2, 3, 4, 5}
[1, 2, 3, 4, 5]

 

 

18.Python里面search()和match()的区别？
match()函数只检测RE是不是在string的开始位置匹配，search()会扫描整个string查找匹配, 
也就是说match()只有在0位置匹配成功的话才有返回，如果不是开始位置匹配成功的话，match()就返回none


19.用Python匹配HTML tag的时候，<.*>和<.*?>有什么区别？
前者是贪婪匹配，会从头到尾匹配 <a>xyz</a>，而后者是非贪婪匹配，只匹配到第一个 >。
.*==.......
.*?==..... 返回最短的

 25.有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

def Foo(a,b):
    for i in range(0, len(a)):
        for j in range(0, len(b)):
            res = abs(sum(a) - sum(b))
            res_list.append(res)
            temp = a[i]
            a[i] = b[j]
            b[j] = temp
    return min(res_list)

def show(a,b,n):
    for i in range(0, len(a)):
        for j in range(0, len(b)):
            res = abs(sum(a) - sum(b))
            if res==n:
                print(a,sum(a))
                print(b,sum(b))
                return 
            else:
                temp = a[i]
                a[i] = b[j]
                b[j] = temp
res_list=[]
a=[1,3,4,5,8]
b=[2,4,6,7,9]
min_abs=Foo(a,b)
print(min_abs)
show(a,b,min_abs)

1
[5, 7, 6, 4, 2] 24
[9, 8, 4, 3, 1] 25