首页 > 技术文章 > 小菜一碟

wuxi9864 2018-11-22 12:59 原文

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



 



推荐阅读