• Python基础
  • 1、文件操作
    • 1.1、有一个jsonline格式的文件file.txt大小约为10K
    • 1.2、补充缺失的代码？
  • 2、模块与包
    • 2.1输入日期，判断这一天是这一年的第几天？
    • 2.2打乱一个排好序的list对象 alist？
  • 3、数据类型
    • 3.1、现有字典 d={‘a’:24，‘g’:52，‘i’:12，‘k’:33}请按value值进行
    • 3.2、字典推导式？
    • 3.3、请反转字符串“aStr”?
    • 3.4、将字符串"k:1|k1:2|k2:3|k3:4"，处理成字典：{k:1， k1:2， ...
    • 3.5、请按alist中元素的age由大到小排序
    • 3.6下面代码的输出结果将是什么？
    • 3.7、写一个列表生成式，产生一个公差为11的等差数列
    • 3.8、给定两个列表，怎么找出他们相同的元素和不同的元素?
    • 3.9、请写出一段Python代码实现删除一个list里面的重复元素?
    • 3.10、给定两个list A ,B，请用找出 A ,B中相同与不同的元素
• 4、企业面试题
  • 4.1、Python新式类和经典类的区别？
  • 4.2、python中内置的数据结构有几种？
  • 4.3、Python如何实现单例模式？请写出两种实现方法
  • 4.4、反转一个整数，例如-123-->-321,Python语言实现
  • 4.5、设计实现遍历目录与子目录，抓取.pyc文件
  • 4.6、一行代码实现1-100之和
  • 4.7、Python-遍历列表时删除元素的正确做法
  • 4.8、字符串的操作题目
  • 4.9、可变类型和不可变类型
  • 4.10、is和==有什么区别？
  • 4.11、求出列表所有奇数并构造新列表
  • 4.12、用一行python代码写出1+2+3+10248
  • 4.13、Python中变量的作用域？（变量查找顺序）
  • 4.14、字符串”123″转换成123，不使用内置api，例如int（）
  • 4.15、Given an array of integers
  • 4.16、python代码实现删除一个list里面的重复元素
  • 4.17、统计一个文本中单词频次最高的10个单词？
  • 4.18、请写出一个函数满足以下条件
  • 4.19、使用单一的列表生成式来产生一个新的列表
  • 4.20、用一行代码生成[1,4,9,16,25,36,49,64,81,100]
  • 4.21、输入某年某月某日，判断这一天是这一年的第几天？
  • 4.22、两个有序列表，l1,l2，对这两个列表进行合并不可使用extend
  • 4.23、给定一个任意长度数组，实现一个函数
  • 4.23、写一个函数找出一个整数数组中，第二大的数
  • 4.24、阅读一下代码他们的输出结果是什么？
  • 4.25、统计一段字符串中字符出现的次数
  • 4.26、super函数的具体用法和场景
• 二、Python高级
  • 1、元类
    • 1.1、Python中类方法、类实例方法、静态方法有何区别？
    • 1.2、super函数的具体用法和场景？
    • 1.3、历一个object的所有属性，并print每一个属性名？
    • 1.4、写一个类，并让它尽可能多的支持操作符？
    • 1.5、介绍Cpython，Pypy Cpython Numba各有什优缺点
    • 1.6、请描述抽象类和接口类的区别和联系？
    • 1.7、Python中如何动态获取和设置对象的属性？
  • 2、内存管理与垃圾回收机制
    • 2.1、哪些操作会导致Python内存溢出，怎么处理？
    • 2.2、关于 Python内存管理,下列说法错误的是(B)
    • 2.3、Python的内存管理机制及调优手段？
    • 2.4、内存泄露是什么？如何避免？
  • 3、函数
    • 3.1、python常见的列表推导式？
    • 3.2、简述read、readline、readlines的区别？
    • 3.3、什么是Hash（散列函数）？
    • 3.4、python函数重载机制？
    • 3.5、写一个函数找出一个整数数组中，第二大的数
    • 3.6、手写一个判断时间的装饰器
    • 3.7、使用Python内置的filter()方法来过滤？
    • 3.8、编写函数的4个原则
    • 3.9、函数调用参数的传递方式是值传递还是引用传递？
    • 3.10、如何在function里面设置一个全局变量
    • 3.11、对缺省参数的理解 ？
    • 3.12、Mysql怎么限制IP访问？
    • 3.13、带参数的装饰器?
    • 3.14、为什么函数名字可以当做参数用?
    • 3.15、Python中pass语句的作用是什么？
    • 3.16、有这样一段代码，print c会输出什么，为什么？
    • 3.17、交换两个变量的值？
    • 3.18、map函数和reduce函数？
    • 3.19、回调函数，如何通信的?
    • 3.20、Python主要的内置数据类型都有哪些？ print dir( ‘a ’) 的输出？
    • 3.21、map(lambda x:xx，[y for y in range(3)])的输出？
    • 3.22、 hasattr() getattr() setattr() 函数使用详解？
    • 3.23、一句话解决阶乘函数？
    • 3.24、什么是lambda函数？ 有什么好处？
    • 3.25、递归函数停止的条件？
    • 3.26、下面这段代码的输出结果将是什么？请解释。
    • 3.27、什么是lambda函数？它有什么好处？写一个匿名函数求两个数的
  • 4、设计模式
    • 4.1、对设计模式的理解，简述你了解的设计模式？
    • 4.2、请手写一个单例
    • 4.3、单例模式的应用场景有哪些？
    • 4.4、Python 如何实现单例模式？请写出两种实现方法？
    • 4.5、对装饰器的理解 ，并写出一个计时器记录方法执行性能的装饰器？
    • 4.6、解释一下什么是闭包?
    • 4.7、函数装饰器有什么作用？
    • 4.8、生成器、迭代器的区别？
    • 4.9 X是什么类型？
    • 4.10、请用“一行代码”实现将1-N的整数列表以3为单位分组
    • 4.11、Python中yield的用法？
  • 5、面向对象
    • 5.1、Python中的可变对象和不可变对象？
    • 5.2、
    • 5.3、Python的魔法方法
    • 5.4、面向对象中怎么实现只读属性?
    • 5.5、谈谈你对面向对象的理解？
  • 6、正则表达式
    • 6.1、请写出一段代码用正则匹配出ip？
    • 6.2、a = “abbbccc”，用正则匹配为abccc,不管有多少b，就出现一次？
    • 6.3、Python字符串查找和替换？
    • 6.4、 用Python匹配HTML g tag的时候，<.> 和 <.*?> 有什么区别
    • 6.5、正则表达式贪婪与非贪婪模式的区别？
    • 6.6、写出开头匹配字母和下划线，末尾是数字的正则表达式？
    • 6.7、正则表达式操作
    • 6.8、请匹配出变量A 中的json字符串。
    • 6.9、怎么过滤评论中的表情？
    • 6.10、简述Python里面search和match的区别
    • 6.11、请写出匹配ip的Python正则表达式
    • 6.12、Python里match与search的区别？
  • 7、系统编程
    • 7.1、进程总结
    • 7.2、谈谈你对多进程，多线程，以及协程的理解，项目是否用？
    • 7.3、Python异步使用场景有那些？
    • 7.4、多线程共同操作同一个数据互斥锁同步？
    • 7.5、什么是多线程竞争？
    • 7.6、请介绍一下Python的线程同步？
    • 7.7、解释一下什么是锁，有哪几种锁?
    • 7.8、什么是死锁呢？
    • 7.9、多线程交互访问数据，如果访问到了就不访问了
    • 7.10、什么是线程安全，什么是互斥锁？
    • 7.11、说说下面几个概念：同步，异步，阻塞，非阻塞?
    • 7.12、什么是僵尸进程和孤儿进程？怎么避免僵尸进程?
    • 7.13、Python中的进程与线程的使用场景?
    • 7.14、线程是并发还是并行，进程是并发还是并行？
    • 7.15、并行（parallel）和并发（concurrency）？
    • 7.16、IO密集型和CPU密集型区别？
  • 8、网络编程
    • 8.1、怎么实现强行关闭客户端和服务器之间的连接?
    • 8.2、简述TCP和UDP的区别以及优缺点?
    • 8.3、简述浏览器通过WSGI请求动态资源的过程?
    • 8.4、描述用浏览器访问www.baidu.com的过程
    • 8.5、Post和Get请求的区别?
    • 8.6、cookie 和session 的区别？
    • 8.7、列出你知道的HTTP协议的状态码，说出表示什么意思？
    • 8.8、请简单说一下三次握手和四次挥手？
    • 8.9、说一下什么是tcp的2MSL？
    • 8.10、为什么客户端在TIME-WAIT状态必须等待2MSL的时间？
    • 8.11、说说HTTP和HTTPS区别？
    • 8.12、谈一下HTTP协议以及协议头部中表示数据类型的字段？
    • 8.13、HTTP请求方法都有什么？
    • 8.14、使用Socket套接字需要传入哪些参数 ？
    • 8.15、HTTP常见请求头？
    • 8.16、七层模型？
    • 8.17、url的形式？
  • 三、Web
    • 1、Flask
      • 1.1、对Flask蓝图(Blueprint)的理解？
      • 1.2、Flask和Django路由映射的区别？
    • Django
      • 2.1、什么是wsgi,uwsgi,uWSGI？
      • 2.3、CORS和CSRF的区别？
      • 2.4、Session、Cookie、JWT的理解
      • 2.5、简述Django请求生命周期
      • 2.6、什么是wsgi,uwsgi,uWSGI？
      • 2.7、Django 、Flask、Tornado的对比
      • 2.8、用的restframework完成api发送时间时区
      • 2.9、nginx,tomcat,apache 都是什么?
      • 2.10、请给出你熟悉关系数据库范式有那些，有什么作用
      • 2.11、简述QQ登陆过程
      • 2.12、post和get 的区别？
      • 2.13、项目中日志的作用
      • 2.14、django中间件的使用？
      • 2.15、谈一下你对uWSGI和 nginx的理解？
      • 2.16、Python中三大框架各自的应用场景？
      • 2.17、有过部署经验？用的什么技术？可以满足多少压力？
      • 2.18、Django中哪里用到了线程?哪里用到了协程?哪里用到了进程？
      • 2.19、有用过Django REST framework 吗？
      • 2.20、对cookie与session的了解？他们能单独用吗？
    • 爬虫
      • 1.1、试列出至少三种目前流行的大型数据库
      • 1.2、列举您使用过的Python网络爬虫所用到的网络数据包?
      • 1.3、列举您使用过的Python网络爬虫所用到的解析数据包？
      • 1.4、爬取数据后使用哪个数据库存储数据的，为什么？
      • 1.5、你用过的爬虫框架或者模块有哪些？优缺点？
      • 1.6、写爬虫是用多进程好？还是多线程好？
      • 1.7、常见的反爬虫和应对方法？
      • 1.8、解析网页的解析器使用最多的是哪几个?
      • 1.9、需要登录的网页，如何解决同时限制ip，cookie,session
      • 1.10、验证码的解决?
      • 1.11、使用最多的数据库，对他们的理解？
      • 1.12、编写过哪些爬虫中间件？
      • 1.13、“极验”滑动验证码如何破解？
      • 1.14、爬虫多久爬一次，爬下来的数据是怎么存储？
      • 1.15、cookie过期的处理问题？
      • 1.16、动态加载又对及时性要求很高怎么处理？
      • 1.17、HTTPS有什么优点和缺点？
      • 1.18、HTTPS是如何实现安全传输数据的？
      • 1.19、TTL，MSL，RTT各是什么？
      • 1.20、谈一谈你对Selenium和PhantomJS了解
      • 1.21、平常怎么使用代理的 ？
      • 1.22、存放在数据库(redis、mysql等)。
      • 1.23、怎么监控爬虫的状态?
      • 1.24、描述下scrapy框架运行的机制？
      • 1.25、谈谈你对Scrapy的理解？
      • 1.26、怎么样让 scrapy 框架发送一个 post 请求（具体写出来）
      • 1.27、怎么监控爬虫的状态 ？
      • 1.28、怎么判断网站是否更新？
      • 1.29、图片、视频爬取怎么绕过防盗连接
      • 1.30、你爬出来的数据量大概有多大？大概多长时间爬一次？
      • 1.31、用什么数据库存爬下来的数据？部署是你做的吗？怎么部署？
      • 1.32、增量爬取
      • 1.33、爬取下来的数据如何去重，说一下scrapy的具体的算法依据。
      • 1.34、Scrapy的优缺点?
      • 1.35、怎么设置爬取深度？
      • 1.36、scrapy和scrapy-redis有什么区别？为什么选择redis数据库？
      • 1.37、分布式爬虫主要解决什么问题？
      • 1.38、什么是分布式存储？
      • 1.39、你所知道的分布式爬虫方案有哪些？
      • 1.40、scrapy-redis，有做过其他的分布式爬虫吗？
• 五、数据库
  • 1、MySQL
    • 1.1、主键 超键 候选键 外键
    • 1.2、视图的作用，视图可以更改么？
    • 1.3、drop,delete与truncate的区别
    • 1.4、索引的工作原理及其种类
    • 1.5、连接的种类
    • 1.6、数据库优化的思路
    • 1.7、存储过程与触发器的区别
    • 1.8、悲观锁和乐观锁是什么？
    • 1.9、你常用的mysql引擎有哪些?各引擎间有什么区别?
  • 2、Redis
    • 2.1、Redis宕机怎么解决?
    • 2.2、redis和mecached的区别，以及使用场景
    • 2.3、Redis集群方案该怎么做?都有哪些方案?
    • 2.4、Redis回收进程是如何工作的
  • 3、MongoDB
    • 3.1、MongoDB中对多条记录做更新操作命令是什么？
    • 3.2、MongoDB如何才会拓展到多个shard里？
• 六、测试
  • 1、编写测试计划的目的是
  • 2、对关键词触发模块进行测试
  • 3、其他常用笔试题目网址汇总
  • 4、测试人员在软件开发过程中的任务是什么
  • 5、一条软件Bug记录都包含了哪些内容？
  • 6、简述黑盒测试和白盒测试的优缺点
  • 7、请列出你所知道的软件测试种类，至少5项。
  • 8、Alpha测试与Beta测试的区别是什么？
  • 9、举例说明什么是Bug？一个bug report应包含什么关键字？
• 数据结构
  • 1.1、数组中出现次数超过一半的数字-Python版
  • 1.2、求100以内的质数
  • 1.3、无重复字符的最长子串-Python实现
  • 1.4、通过2个5/6升得水壶从池塘得到3升水
  • 1.5、什么是MD5加密，有什么特点？
  • 1.6、什么是对称加密和非对称加密
  • 1.7、冒泡排序的思想？
  • 1.8、快速排序的思想？
  • 1.9、如何判断单向链表中是否有环？
  • 1.10、你知道哪些排序算法（一般是通过问题考算法）
  • 1.11、斐波那契数列
  • 1.12、如何翻转一个单链表？
  • 1.13、青蛙跳台阶问题
  • 1.14、两数之和 Two Sum
  • 1.15、搜索旋转排序数组 Search in Rotated Sorted Array
  • 1.16、Python实现一个Stack的数据结构
  • 1.17、写一个二分查找
  • 1.18、set 用 in 时间复杂度是多少，为什么？
  • 1.19、列表中有n个正整数范围在[0，1000]，进行排序；
  • 1.20、面向对象编程中有组合和继承的方法实现新的类
• 八、人工智能
  • 1.1、找出1G的文件中高频词
  • 1.2、一个大约有一万行的文本文件统计高频词
  • 1.3、怎么在海量数据中找出重复次数最多的一个？
  • 1.4、判断数据是否在大量数据中

Python基础

1.1 有一个jsonline格式的文件爱file.txt 大小约为10K

def get_lines():
    with open('file.txt', 'rb') as f:
        return list(f)

if __name__ == '__main__':
    for e in get_lines():
        process(e)          # 处理每一行数据

现在要处理一个大小为10G的文件，但是内存只有4G，如果在只修改get_lines 函数而其他代码保持不变的情况下，应该如何实现？需要考虑的问题都有那些？

def get_lines(line_number=10000):
    f = open('file.txt','rb')
    while True:
        lines = f.readlines(line_number)
        if not lines:
            return
        yield lines

要考虑的问题有：内存只有4G无法一次性读入10G文件，需要分批读入分批读入数据要记录每次读入数据的位置。分批每次读取数据的大小，太小会在读取操作花费过多时间。

1.2 补充缺失的代码

def print_directory_contents(sPath):
    """
    这个函数接收文件夹的名称作为输入参数
    返回该文件夹中文件的路径
    以及其包含文件夹中文件的路径
    """
    import os
    for sChild in os.listdir(sPath):
        sChildPath = os.path.join(sPath,sChild)
        if os.path.isdir(sChildPath):
            print_directory_contents(sChildPath)
        else:
            print(sChildPath)

更简单的做法：os.walk.

def print_directory_contents(sPath):
    """
    这个函数接收文件夹的名称作为输入参数
    返回该文件夹中文件的路径
    以及其包含文件夹中文件的路径
    """
    import os
    for root, dirs, files in os.walk(sPath):
        for dir_name in dirs:
            print(os.path.join(root, dir_name))
        for fname in files:
            print(os.path.join(root, fname))

模块与包

2.1 输入日期，判断这一天是这一年的第几天？

    import datetime
    def dayofyear():
        year = input("请输入年份: ")
        month = input("请输入月份: ")
        day = input("请输入天: ")
        date1 = datetime.data(year=int(year), month=int(month), ay=int(day))
        date2 = datatime.date(year=int(year), month=1, day=1)
        return (date2 - date1 +1).days

2.2 打乱一个排好序的list对象alist？

import random
alist = [1, 2, 3, 4, 5]
random.shuffle(alist)
print(alist)

数据类型

3.1 现有字典 d = {'a': 24, 'g': 52, 'i': 12, 'k': 33}，请按value值进行排序?

from operator import itemgetter

sorted(d.items(),key=itemgetter(1))

3.2 字典推导式

d = {key:value for (key, value) in iterable}

3.3 请反转字符串 "aStr"?

print("aStr"[::-1])

3.4 将字符串 "k:1|k1:2|k2:3|k3:4"，处理成字典 {k:1,k1:2,...}

str1 = "k:1|k1:2|k2:3|k3:4"
def str2dict(str1):
    dict1 = {}
    for iterms in str1.split('|'):
        key,value = iterms.split(':'):
        dict1[key] = value
    return dict1

3.5 请按alist中元素的age由小到大排序

alist = [{'name':'a','age':20},{'name':'b','age':30},{'name':'c','age':25}]

def sort_by_age(list1):
    from operator import itemgetter
    return sorted(alist, key=itemgetter('age'), reverse=True)

3.6 下面代码的输出结果将是什么？

list = ['a','b','c','d','e']
print(list[10:])

代码将输出[],不会产生IndexError错误，就像所期望的那样，尝试用超出成员的个数的index来获取某个列表的成员。例如，尝试获取list[10]和之后的成员，会导致IndexError。然而，尝试获取列表的切片，开始的index超过了成员个数不会产生IndexError，而是仅仅返回一个空列表。这成为特别让人恶心的疑难杂症，因为运行的时候没有错误产生，导致Bug很难被追踪到。

3.7 写一个列表生成式，产生一个公差为11的等差数列

print([x * 11 for x in range(10)])

3.8 给定两个列表，怎么找出他们相同的元素和不同的元素？

list1 = [1,2,3]
list2 = [3,4,5]
set1 = set(list1)
set2 = set(list2)
print(set1 & set2)
print(set1 ^ set2)

3.9 请写出一段python代码实现删除list里面的重复元素？

l1 = ['b','c','d','c','a','a']
l2 = list(set(l1))
print(l2)

用list类的sort方法:

l1 = ['b','c','d','c','a','a']
l2 = list(set(l1))
l2.sort(key=l1.index)
print(l2)

也可以用遍历：

l1 = ['b','c','d','c','a','a']
l2 = []
for i in l1:
    if not i in l2:
        l2.append(i)
print(l2)

3.10 给定两个list A，B ,请用找出A，B中相同与不同的元素

A,B 中相同元素： print(set(A)&set(B))
A,B 中不同元素:  print(set(A)^set(B))

企业面试题

4.1 python新式类和经典类的区别？

根本区别：MRO 不同。 a. 在 Python 里凡是继承了 object 的类，都是新式类 b. Python 3 里只有新式类 c. Python 2 里面继承 object 的是新式类，没有写父类的是经典类 d. 经典类目前在 Python 里基本没有应用

4.2 python中内置的数据结构有几种？

a. 整型 int、长整型 long、浮点型 float、复数 complex b. 字符串 str、列表list、元组tuple c. 字典 dict、集合 set d. None

4.3 python如何实现单例模式?请写出两种实现方式?

第一种方法:使用装饰器

def singleton(cls):
    instances = {}
    def wrapper(*args, **kwargs):
        if cls not in instances:
            instances[cls] = cls(*args, **kwargs)
        return instances[cls]
    return wrapper

@singleton
class Foo(object):
    pass

foo1 = Foo()
foo2 = Foo()
assert foo1 is foo2

第二种方法：使用基类 __new__ 是真正创建实例对象的方法，所以重写基类的 __new__ 魔术方法，以此保证创建对象的时候只生成一个实例

class Singleton(object):
    def __new__(cls,*args,**kwargs):
        if not hasattr(cls,'_instance'):
            cls._instance = super(Singleton,cls).__new__(cls,*args,**kwargs)
        return cls._instance
    
class Foo(Singleton):
    pass

foo1 = Foo()
foo2 = Foo()

assert foo1 is foo2

第三种方法：元类，元类是用于创建类对象的类，类对象创建实例对象时一定要调用 __call__ 魔术方法，因此在调用 __call__ 的时候保证始终只创建一个实例即可，type 是 Python 类的类型（type)

class Singleton(type):
    def __call__(cls,*args,**kwargs):
        if not hasattr(cls,'_instance'):
            cls._instance = super(Singleton,cls).__call__(*args,**kwargs)
        return cls._instance

class Foo(object, metaclass=Singleton):
    pass

foo1 = Foo()
foo2 = Foo()
assert foo1 is foo2

第四种方法：直接使用 Python 内置的模块。模块不会重新导入，所以模块内定义的变量均为单例。

4.4 反转一个整数，例如 -123 -> -321

class Solution(object):
    def reverse(self,x):
        str_x = str(x)
        if str_x[0].isdigit():
            return int(str_x[::-1])
        else:
            return int(str_x[0] + str_x[-1:0:-1])

if __name__ == '__main__':
    s = Solution()
    reverse_int = s.reverse(-120)
    print(reverse_int)

4.5 设计实现遍历目录与子目录，抓取 .pyc 文件

第一种方法：

import os

def getFiles(dir, suffix):
    res = []
    for root, dirs, files in os.walk(dir):
        for filename in files:
            name,suf = os.path.splitext(filename)
            if suf == suffix:
                res.append(os.path.join(root,filename))

    return res

getFiles("./",'.pyc')

第二种方法：

    import os

def pick(obj):
    try:
        if obj[-4:] == ".pyc":
            print(obj)
        except:
            return None
    
def scan_path(ph):
    file_list = os.listdir(ph)
    for obj in file_list:
        if os.path.isfile(obj):
            pick(obj)
        elif os.path.isdir(obj):
            scan_path(obj)
    
if __name__=='__main__':
    path = input('输入目录')
    scan_path(path)

4.6 一行代码实现 1-100 之和

sum(range(101))

4.7 Python 遍历列表时删除元素的正确做法

不要删。

Python 在遍历列表时，会根据 index 来遍历。如果在迭代过程中删除了某些元素，可能会跳过下一个迭代的元素。
更好的做法是在遍历过程中记下所有需要删除的下标，迭代结束后一并删除。

4.9 可变类型和不可变类型

list 是可变类型，在构建后可以对它进行原地修改；而 tuple 是不可变类型，对它进行操作（如 +=）将会产生一个新的 tuple 对象。

4.10 is 和 == 有什么区别？

is 是比较两个对象的 ID；== 会查看两边的对象是否实现了 __eq__ 函数， 若实现则调用，若都未实现，== 才会比较两个对象的 ID.

4.11 求出列表所有奇数并构造新列表

[
    a for a in a_list
    if a % 2
]

4.12 用一行 Python 代码写出 1+2+3+10248

sum(range(1, 10249))

4.13 Python 中变量的作用域？（变量查找顺序）

locals → nonlocals → globals

4.14 字符串 "123" 转换成 123，不使用内置 api，例如 int

def atoi(s):
    n = 0
    for c in s:
        n = n * 10 + ord(c) - ord('0')
    return n

atoi("123")

4.15 Given an array of integers

• range(start, stop[, step])
• itertools.count(start=0, step=1)

4.16 Python 代码实现删除一个 list 里面的重复元素

lit(set(l))

4.17 统计一个文本中单词频次最高的10个单词？

def most_common(text):
    from collections import Counter
    c = Counter(text.split())
    return [x[0] for x in c.most_common(10)]

4.20 用一行代码生成[1,4,9,16,25,36,49,64,81,100]

[x ** 2 for x in range(1, 11)]

4.22 两个有序列表，l1，l2，对这两个列表进行合并不可使用 extend

耍赖的做法：

def merge(l1, l2):
    return list(sorted(l1 + l2))

考官可能想考的归并排序：

def merge(l1, l2):
    length1, length2 = len(l1), len(l2)
    i1 = i2 = 0
    result = []
    while (i1 < length1 and i2 < length1):
        if l1[i1] < l2[i2]:
            result.append(l1[i1])
            i1 += 1
        else:
            result.append(l2[i2])
            i2 += 1
    if i1 < length1:
        result += l1[i1:]
    elif i2 < length1:
        result += l2[i2:]
    return result

4.23 给定一个任意长度数组，实现一个函数

给定一个任意长度数组，实现一个函数，让所有奇数都在偶数前面，而且奇数升序排列，偶数降序排列，如字符串 '1982376455'，变成 '1355798642'

def sort_array(list_):
    numbers = [int(n) for n in list_]
    numbers.sort(reverse=True)
    result = []
    for number in numbers:
        if number % 2 == 0:
            result.append(str(number))
        else:
            result.insert(0, str(number))
    return "".join(result)

4.24 阅读一下代码他们的输出结果是什么？

def multi():
    return [lambda x: i * x for i in range(4)]

print([m(3) for m in multi()])

答案：[9, 9, 9, 9]。
这是一个经典的 lambda 表达式题（坑）。问题在于虽然生成了四个函数，但四个函数内的 i 变量是同一个引用。在循环结束后，i 的值为 3，所以这四个函数都是 lambda x: 3 * x.
如果希望输出 [0, 3, 6, 9]，则需要生成 lambda 函数时对 i 的值进行传递。如下：

def multi():
    return [lambda x, i=i: i * x for i in range(4)]

print([m(3) for m in multi()])          # [0, 3, 6, 9]

4.25 统计一段字符串中字符出现的次数

简单办法：collections.Counter

不需要引用库的答案：

def count_chars(s):
    counter = {}
    for c in s:
        counter.setdefault(c, 0)
        counter[c] += 1
    return counter

print(count_chars('12332132'))

4.26 super 函数的具体用法和场景

super 函数的主要应用是获取对象在某基类上的绑定函数。
典型应用场景是调用父类的构造函数：super().__init__(*args, **kwargs)

Python高级

4 设计模式

4.1 对设计模式的理解，简述你了解的设计模式？

设计模式是经过总结，优化的，对我们经常会碰到的一些编程问题的可重用解决方案。一个设计模式并不像一个类或一个库那样能够直接作用于我们的代码，反之，设计模式更为高级，它是一种必须在特定情形下实现的一种方法模板。 常见的设计模式有工厂模式和单例模式

4.2 请手写一个单例

class A(object):
    _instance = None

    def __new__(cls, *args, **kwargs):
        if cls._instance is None:
            cls._instance = objecet.__new__(cls)

        return cls._instance

4.3 单例模式的应用场景有那些？

单例模式应用的场景一般发现在以下条件下： 资源共享的情况下，避免由于资源操作时导致的性能或损耗等，如日志文件，应用配置。 控制资源的情况下，方便资源之间的互相通信。如线程池等，1,网站的计数器 2,应用配置 3.多线程池 4数据库配置 数据库连接池 5.应用程序的日志应用...

4.5 对装饰器的理解，并写出一个计时器记录方法执行性能的装饰器？

装饰器本质上是一个python函数，它可以让其他函数在不需要做任何代码变动的前提下增加额外功能，装饰器的返回值也是一个函数对象。

import time
def timeit(func):
    def wrapper():
        start = time.process_time()
        func()
        end = time.process_time()
        print('used:', end - start)
        return wrapper

@timeit
def foo():
    print('in foo()')

foo()

4.6 解释一下什么是闭包？

在函数内部再定义一个函数，并且这个函数用到了外边函数的变量，那么将这个函数以及用到的一些变量称之为闭包。
闭包的特点：内部函数中的代码可以引用到外部变量，但外部函数则无法引用到内部的变量。

4.7 函数装饰器有什么作用？

装饰器本质上是一个函数，它可以在让其他函数在不需要做任何代码的变动的前提下增加额外的功能。装饰器的返回值也是一个函数的对象，它经常用于有切面需求的场景。比如：插入日志，性能测试，事务处理，缓存。权限的校验等场景，有了装饰器就可以抽离出大量的与函数功能本身无关的雷同代码并发并继续使用。

4.8 生成器，迭代器的区别？

迭代器是一个更抽象的概念，任何对象，如果它的类有next方法和iter方法返回自己本身，对于string,list,dict,tuple等这类容器对象，使用for循环遍历是很方便的，在后台for语句对容器对象调用iter()函数，iter()是python的内置函数，iter()会返回一个定义了next()方法的迭代器对象，它在容器中逐个访问容器内元素，next()也是python的内置函数，在没有后续元素时，next()会抛出一个StopIteration异常。 生成器（Generator）是创建迭代器的简单而强大的工具。它们写起来就像是正规的函数，只是在需要返回数据的时候使用yield语句。每次next()被调用时，生成器会返回它脱离的位置（它记忆语句最后一次执行的位置和所有的数据值） 区别： 生成器能做到迭代器能做的所有事，而且因为自动创建iter()和next()方法，生成器显得特别简洁，而且生成器也是高效的，使用生成器表达式取代列表解析可以同时节省内存。除了创建和保存程序状态的自动方法，当发生器终结时，还会自动抛出StopIteration异常。

4.9 X是什么类型?

X = (i for i in range(10))

X 是 generator 类型

4.10 请用一行代码 实现将 1-N 的整数列表以3为单位分组

[list_a[i:i+3] for i in range(0, len(list_a), 3)]

N = 8
[[x for x in range(i * 3 + 1, i * 3 + 4) if x <= N] for i in range(N // 3 + 1)]
[list(x[1]) for x in itertools.groupby(range(1, 9), lambda x: (x - 1) // 3)] 

4.11 Python中yield的用法

在函数体重定义 yield 可以让函数返回一个生成器。
在使用 next 等方法对这个生成器进行迭代时，函数内的代码会被执行，但会在 yield 语句处停下来，将 yield 的对象返回。进行下一轮迭代时，代码将从 yield 的地方继续执行。
生成器可以用来进行惰性迭代。

7 系统编程

7.1 进程总结

进程：程序运行在操作系统上的一个实例，就称之为进程。进程需要相应的系统资源：内存、时间片、pid。 创建进程： 首先要导入multiprocessing中的Process： 创建一个Process对象; 创建Process对象时，可以传递参数;

    p = Process(target=XXX,args=(tuple,),kwargs={key:value})
    target = XXX 指定的任务函数，不用加(),
    args=(tuple,)kwargs={key:value}给任务函数传递的参数

使用start()启动进程 结束进程 给子进程指定函数传递参数Demo

    import os
    from mulitprocessing import Process
    import time

    def pro_func(name,age,**kwargs):
        for i in range(5):
            print("子进程正在运行中，name=%s,age=%d,pid=%d"%(name,age,os.getpid()))
            print(kwargs)
            time.sleep(0.2)
    if __name__ =="__main__":
        #创建Process对象
        p = Process(target=pro_func,args=('小明',18),kwargs={'m':20})
        #启动进程
        p.start()
        time.sleep(1)
        #1秒钟之后，立刻结束子进程
        p.terminate()
        p.join()

注意：进程间不共享全局变量 进程之间的通信-Queue 在初始化Queue()对象时（例如q=Queue(),若在括号中没有指定最大可接受的消息数量，获数量为负值时，那么就代表可接受的消息数量没有上限一直到内存尽头） Queue.qsize():返回当前队列包含的消息数量 Queue.empty():如果队列为空，返回True，反之False Queue.full():如果队列满了，返回True,反之False Queue.get([block[,timeout]]):获取队列中的一条消息，然后将其从队列中移除，block默认值为True。 如果block使用默认值，且没有设置timeout（单位秒),消息队列如果为空，此时程序将被阻塞（停在读中状态），直到消息队列读到消息为止，如果设置了timeout，则会等待timeout秒，若还没读取到任何消息，则抛出“Queue.Empty"异常： Queue.get_nowait()相当于Queue.get(False) Queue.put(item,[block[,timeout]]):将item消息写入队列，block默认值为True; 如果block使用默认值，且没有设置timeout（单位秒），消息队列如果已经没有空间可写入，此时程序将被阻塞（停在写入状态），直到从消息队列腾出空间为止，如果设置了timeout，则会等待timeout秒，若还没空间，则抛出”Queue.Full"异常 如果block值为False，消息队列如果没有空间可写入，则会立刻抛出"Queue.Full"异常; Queue.put_nowait(item):相当Queue.put(item,False) 进程间通信Demo:

    from multiprocessing import Process.Queue
    import os,time,random
    #写数据进程执行的代码：
    def write(q):
        for value in ['A','B','C']:
            print("Put %s to queue...",%value)
            q.put(value)
            time.sleep(random.random())
    #读数据进程执行的代码
    def read(q):
        while True:
            if not q.empty():
                value = q.get(True)
                print("Get %s from queue.",%value)
                time.sleep(random.random())
            else:
                break
    if __name__=='__main__':
        #父进程创建Queue，并传给各个子进程
        q = Queue()
        pw = Process(target=write,args=(q,))
        pr = Process(target=read,args=(q,))
        #启动子进程pw ，写入：
        pw.start()
        #等待pw结束
        pw.join()
        #启动子进程pr，读取：
        pr.start()
        pr.join()
        #pr 进程里是死循环，无法等待其结束，只能强行终止:
        print('')
        print('所有数据都写入并且读完')

进程池Pool

        #coding:utf-8
        from multiprocessing import Pool
        import os,time,random
        
        def worker(msg):
            t_start = time.time()
            print("%s 开始执行，进程号为%d"%(msg,os.getpid()))
            # random.random()随机生成0-1之间的浮点数
            time.sleep(random.random()*2)
            t_stop = time.time()
            print(msg,"执行完毕，耗时%0.2f”%（t_stop-t_start))
        
        po = Pool(3)#定义一个进程池，最大进程数3
        for i in range(0,10):
            po.apply_async(worker,(i,))
        print("---start----")
        po.close()
        po.join()
        print("----end----")

进程池中使用Queue 如果要使用Pool创建进程，就需要使用multiprocessing.Manager()中的Queue(),而不是multiprocessing.Queue(),否则会得到如下的错误信息： RuntimeError： Queue objects should only be shared between processs through inheritance

        from multiprocessing import Manager,Pool
        import os,time,random
        def reader(q):
            print("reader 启动(%s),父进程为（%s)"%(os.getpid(),os.getpid()))
            for i in range(q.qsize()):
                print("reader 从Queue获取到消息:%s"%q.get(True))

        def writer(q):
            print("writer 启动（%s),父进程为(%s)"%(os.getpid(),os.getpid()))
            for i ini "itcast":
                q.put(i)
        if __name__ == "__main__":
            print("(%s)start"%os.getpid())
            q = Manager().Queue()#使用Manager中的Queue
            po = Pool()
            po.apply_async(wrtier,(q,))
            time.sleep(1)
            po.apply_async(reader,(q,))
            po.close()
            po.join()
            print("(%s)End"%os.getpid())

7.2 谈谈你对多进程，多线程，以及协程的理解，项目是否用？

这个问题被问的概念相当之大， 进程：一个运行的程序（代码）就是一个进程，没有运行的代码叫程序，进程是系统资源分配的最小单位，进程拥有自己独立的内存空间，所有进程间数据不共享，开销大。 线程: cpu调度执行的最小单位，也叫执行路径，不能独立存在，依赖进程存在，一个进程至少有一个线程，叫主线程，而多个线程共享内存（数据共享，共享全局变量),从而极大地提高了程序的运行效率。 协程: 是一种用户态的轻量级线程，协程的调度完全由用户控制。协程拥有自己的寄存器上下文和栈。协程调度时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈，直接操中栈则基本没有内核切换的开销，可以不加锁的访问全局变量，所以上下文的切换非常快。

7.3 Python异常使用场景有那些？

异步的使用场景: 1、 不涉及共享资源，获对共享资源只读，即非互斥操作 2、 没有时序上的严格关系 3、 不需要原子操作，或可以通过其他方式控制原子性 4、 常用于IO操作等耗时操作，因为比较影响客户体验和使用性能 5、 不影响主线程逻辑

7.4 多线程共同操作同一个数据互斥锁同步？

    import threading
    import time
    class MyThread(threading.Thread):
        def run(self):
            global num
            time.sleep(1)
        
            if mutex.acquire(1):
                num +=1
                msg = self.name + 'set num to ' +str(num)
                print msg
                mutex.release()
    num = 0
    mutex = threading.Lock()
    def test():
        for i in range(5):
            t = MyThread()
            t.start()
    if __name__=="__main__":
        test()

7.5 什么是多线程竞争？

线程是非独立的，同一个进程里线程是数据共享的，当各个线程访问数据资源时会出现竞争状态即：数据几乎同步会被多个线程占用，造成数据混乱，即所谓的线程不安全 那么怎么解决多线程竞争问题？---锁 锁的好处： 确保了某段关键代码（共享数据资源）只能由一个线程从头到尾完整地执行能解决多线程资源竞争下的原子操作问题。 锁的坏处： 阻止了多线程并发执行，包含锁的某段代码实际上只能以单线程模式执行，效率就大大地下降了 锁的致命问题: 死锁

7.6 请介绍一下Python的线程同步？

一、 setDaemon(False) 当一个进程启动之后，会默认产生一个主线程，因为线程是程序执行的最小单位，当设置多线程时，主线程会创建多个子线程，在Python中，默认情况下就是setDaemon(False),主线程执行完自己的任务以后，就退出了，此时子线程会继续执行自己的任务，直到自己的任务结束。 例子

    import threading 
    import time
    
    def thread():
        time.sleep(2)
        print('---子线程结束---')
    
    def main():
        t1 = threading.Thread(target=thread)
        t1.start()
        print('---主线程--结束')
    
    if __name__ =='__main__':
        main()
    #执行结果
    ---主线程--结束
    ---子线程结束---

二、 setDaemon（True) 当我们使用setDaemon(True)时，这是子线程为守护线程，主线程一旦执行结束，则全部子线程被强制终止 例子

    import threading
    import time
    def thread():
        time.sleep(2)
        print(’---子线程结束---')
    def main():
        t1 = threading.Thread(target=thread)
        t1.setDaemon(True)#设置子线程守护主线程
        t1.start()
        print('---主线程结束---')
    
    if __name__ =='__main__':
        main()
    #执行结果
    ---主线程结束--- #只有主线程结束，子线程来不及执行就被强制结束

三、 join（线程同步) join 所完成的工作就是线程同步，即主线程任务结束以后，进入堵塞状态，一直等待所有的子线程结束以后，主线程再终止。 当设置守护线程时，含义是主线程对于子线程等待timeout的时间将会杀死该子线程，最后退出程序，所以说，如果有10个子线程，全部的等待时间就是每个timeout的累加和，简单的来说，就是给每个子线程一个timeou的时间，让他去执行，时间一到，不管任务有没有完成，直接杀死。 没有设置守护线程时，主线程将会等待timeout的累加和这样的一段时间，时间一到，主线程结束，但是并没有杀死子线程，子线程依然可以继续执行，直到子线程全部结束，程序退出。 例子

    import threading
    import time

    def thread():
        time.sleep(2)
        print('---子线程结束---')
    
    def main():
        t1 = threading.Thread(target=thread)
        t1.setDaemon(True)
        t1.start()
        t1.join(timeout=1)#1 线程同步，主线程堵塞1s 然后主线程结束，子线程继续执行
                          #2 如果不设置timeout参数就等子线程结束主线程再结束
                          #3 如果设置了setDaemon=True和timeout=1主线程等待1s后会强制杀死子线程，然后主线程结束
        print('---主线程结束---')
    
    if __name__=='__main___':
        main()

7.7 解释一下什么是锁，有哪几种锁？

锁(Lock)是python提供的对线程控制的对象。有互斥锁，可重入锁，死锁。

7.8 什么是死锁？

若干子线程在系统资源竞争时，都在等待对方对某部分资源解除占用状态，结果是谁也不愿先解锁，互相干等着，程序无法执行下去，这就是死锁。 GIL锁 全局解释器锁（只在cython里才有） 作用： 限制多线程同时执行，保证同一时间只有一个线程执行，所以cython里的多线程其实是伪多线程！ 所以python里常常使用协程技术来代替多线程，协程是一种更轻量级的线程。 进程和线程的切换时由系统决定，而协程由我们程序员自己决定，而模块gevent下切换是遇到了耗时操作时才会切换 三者的关系：进程里有线程，线程里有协程。

7.9 多线程交互访问数据，如果访问到了就不访问了？

怎么避免重读？ 创建一个已访问数据列表，用于存储已经访问过的数据，并加上互斥锁，在多线程访问数据的时候先查看数据是否在已访问的列表中，若已存在就直接跳过。

7.10 什么是线程安全，什么是互斥锁？

每个对象都对应于一个可称为’互斥锁‘的标记，这个标记用来保证在任一时刻，只能有一个线程访问该对象。 同一进程中的多线程之间是共享系统资源的，多个线程同时对一个对象进行操作，一个线程操作尚未结束，另一线程已经对其进行操作，导致最终结果出现错误，此时需要对被操作对象添加互斥锁，保证每个线程对该对象的操作都得到正确的结果。

7.11说说下面几个概念：同步，异步，阻塞，非阻塞？

同步： 多个任务之间有先后顺序执行，一个执行完下个才能执行。 异步： 多个任务之间没有先后顺序，可以同时执行，有时候一个任务可能要在必要的时候获取另一个同时执行的任务的结果，这个就叫回调！ 阻塞： 如果卡住了调用者，调用者不能继续往下执行，就是说调用者阻塞了。 非阻塞： 如果不会卡住，可以继续执行，就是说非阻塞的。 同步异步相对于多任务而言，阻塞非阻塞相对于代码执行而言。

7.12 什么是僵尸进程和孤儿进程？怎么避免僵尸进程？

孤儿进程： 父进程退出，子进程还在运行的这些子进程都是孤儿进程，孤儿进程将被init 进程（进程号为1）所收养，并由init 进程对他们完成状态收集工作。 僵尸进程： 进程使用fork 创建子进程，如果子进程退出，而父进程并没有调用wait 获waitpid 获取子进程的状态信息，那么子进程的进程描述符仍然保存在系统中的这些进程是僵尸进程。 避免僵尸进程的方法： 1.fork 两次用孙子进程去完成子进程的任务 2.用wait()函数使父进程阻塞 3.使用信号量，在signal handler 中调用waitpid,这样父进程不用阻塞

7.13 python中进程与线程的使用场景？

多进程适合在CPU密集操作（cpu操作指令比较多，如位多的的浮点运算）。 多线程适合在IO密性型操作（读写数据操作比多的的，比如爬虫）

7.14 线程是并发还是并行，进程是并发还是并行？

线程是并发，进程是并行; 进程之间互相独立，是系统分配资源的最小单位，同一个线程中的所有线程共享资源。

7.15 并行(parallel)和并发（concurrency)?

并行： 同一时刻多个任务同时在运行 并发: 在同一时间间隔内多个任务都在运行，但是并不会在同一时刻同时运行，存在交替执行的情况。 实现并行的库有： multiprocessing 实现并发的库有: threading 程序需要执行较多的读写、请求和回复任务的需要大量的IO操作，IO密集型操作使用并发更好。 CPU运算量大的程序，使用并行会更好

7.16 IO密集型和CPU密集型区别？

IO密集型： 系统运行，大部分的状况是CPU在等 I/O（硬盘/内存）的读/写 CPU密集型： 大部分时间用来做计算，逻辑判断等CPU动作的程序称之CPU密集型。