zoukankan      html  css  js  c++  java
  • 小菜一碟

    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





  • 相关阅读:
    假如我那时再努力点
    C语言经典算法100例-030-判断一个数是否为回文数
    C语言经典算法100例-029-求一个整数的位数且逆序打印
    C语言经典算法100例-028-五个人问岁数
    Abap-Smartforms中如何去掉开头的中文文本
    C语言经典算法100例-027-用递归逆序输出字符
    逐梦之路充满艰辛
    C语言经典算法100例-026-递归求阶乘
    C语言经典算法100例-025-求1+2!+3!+...+20!的和
    集合类Set、Map
  • 原文地址:https://www.cnblogs.com/wuxi9864/p/10000417.html
Copyright © 2011-2022 走看看