面试题fugui02

一、概念题
    1.描述对super、pass、yield、lambda关键字修饰的理解
    2.大致描述一下python GIL的机制，以及python中多线程和多进程的区别
        GIL全局解释器锁，是python解释器内置的线程锁，目的是保护线程安全，但也使python解释器在同一时刻只能处理一个线程，在处理一些科学计算等一些数据运算时python多线程无法发挥其作用，但处理IO密集型的数据时，因为阻塞时间远远大于python程序运算时间，所以GIL锁对多线程处理IO时，效率影响不大
        数据共享：因为进程间的资源是独立的，多进程数据共享复杂，需要用IPC；同步简单；多线程共享同一进程数据，所以共享数据简单，但这也会导致同步数据复杂
        内存/CPU：进程间占用内存多，CPU利用率低；多线程相比于进程占用内存少，CPU利用率高
        创建/销毁/切换：进程的创建、销毁和切换都很慢，复杂；线程的创建、销毁和切换都很简单，很快速
        编程调试：进程的编程和调试都很简单；线程的编程和调试都很困难
        可靠性：进程间不会相互影响；线程间一个挂掉，整个个挂掉
    3.python是如何进行内存管理的，以及大致描述一下python的GC机制
        python的垃圾回收（GC）机制以引用计数为主，隔代回收，标记清除为辅
        引用计数：当一个对象被引用时它的引用计数+1，当不被一个变量引用时它的引用计数减一，当一个对象的引用计数为0时，这个对象将会从内存中删除
        隔代回收：大部分对象的生命周期很短，对年轻代和老年代使用不同的算法可以提高效率。新创建的对象放在零代链表上，经过一段时间后gc检测零代链表中是否有循环引用，有则引用计数减一，当引用计数为0时释放内存大于零放到另一个链表中，在经过一段时间检查一代放入三代。这就是新生代和老年代
        标记清除：并不改动真实的应用计数，而是将集合中的对象的引用计数复制一份副本，改动该引用对象的副本。
    4.请分别描述一下装饰器和函数修饰器的实现过程以及应用场景
        装饰器就是把函数进行包装，为函数添加一些附加的功能。装饰器本质是一个闭包函数，被装饰函数将会被当做参数传入到装饰器函数中
二、
    1.请用两个队列来实现一个栈（给出伪代码即可）
        class Solution:
            def __init__(self):
                self._queue1 = []
                self._queue2 = []
            def push(self,x):
                if len(self._queue1) == 0:
                    self._queue1.append(x)
                elif len(self._queue2) == 0:
                    self._queue2.append(x)
                if len(self._queue2) == 1 and len(self._queue1) >=1:
                    Where self._queue1:
                        self._queue2.append(self._queue1.pop(0))
                elif len(self._queue1) == 1 and len(self._queue2) > 1:
                    Where self._queue2:
                        self._queue1.append(self._queue2.pop(0))
            def pop(self):
                if self._queue1:
                    return self._queue1.pop(0)
                elif self._queue2:
                    return self._queue2.pop(0)
                else:
                    return None
    2.实现一个 Singleton单例类。要求遵循语言编程规范
        import time
        import threading
        class Singleton():
            _instance_lock = threading.Lock()
            def __init__(self):
                time.sleep(1)
                print('init',self)
            def new(cls,*args,**kwargs):
                if not hasattr(Singleton,'_instance'):
                    with Singleton._instance_lock:
                        if not hasattr(Singleton,'_instance'):
                            Singleton._instance = object.__new__(cls,*args,**kwargs)
                return Singleton._instance
        class Singleton():
            _lock = threading.Lock()
            def __init__(self):
                pass
            @classmethod
            def instance(cls,*args,**kwargs):
                if not hasattr(Singleton):
                    whth Singleton._lock:
                        if not hasattr(Singleton,'_instance'):
                            Singleton._instance = Singleton(*args,**kwargs)
                return Singleton._instance
    3.实现一个socket编程。要求实现server端的功能即可和遵循语言的编程规范
        from socket import *
        server = socket(AF_INET,SOCK_STREAM)
        server.bind('127.0.0.1',8080)
        server.listen(5)

        conn,addr = server.accept()
        Where Ture:
            data = conn.recv(1024)
            print('data'data)
            conn.send(data.upper())
        conn.close()
        server.close()
三、设计题
    1.请为掌阅设计一个并发处理key-value引擎，要求每条请求数据小于16k，数据总量为1T，QRS为50要求：
        ①请给出该系统需要配备多少资源，服务器数量，服务器内存大小及硬盘空间等
        ②要求系统平滑可扩展，高可用
        ③尽可能的降低系统复杂度