python面试题整理(二)

1、进程,线程,协程定义,有什么区别

  进程是操作系统分配资源的最小单位,一个进程对应一块CPU

  线程是进程中的某一个控制单元,是CPU调度的最小单元,线程之间相互独立,进程结束线程也会结束,一个进程至少要有一个线程

  协程是更加轻量级的存在,不是由CPU进程管理而是由程序员管理,在执行一个函数过程中可以中断执行另一个函数,执行一个函数过程就叫协程,python3以前使用yield表示协程,yield关键字一般用于做生成器,实现在函数中暂停的效果,python3.3以后出现yield from后面跟可迭代对象,3.5以后使用async和await实现原生协程。

    区别:

    (1)线程之间切换是由操作系统决定的,切换速度特别快,但是切换频率太高,协程之间切换由程序决定,不会像线程切换那么耗费资源,在高并发下执行效率更高,

  性能更优

    (2)协程中控制共享资源不加锁

    (3)协程使用同步的方式实现异步,在单进程里实现任务切换

2、子进程是什么

  在一个进程中创建开启另一个进程,这个进程称为子进程,即在父进程中创建的进行

3、僵尸进程知道吗

  父进程还在执行,子进程执行完毕后不会立即退出,操作系统会清理内存空间,但是保留进程号(pid),等待父进程清理资源,这个时候子进程成为僵尸进程

4、线程和协程有什么区别

    (1)线程之间切换是由操作系统决定的,切换速度特别快,但是切换频率太高,协程之间切换由程序决定,不会像线程切换那么耗费资源,在高并发下执行

  效率更高,性能更优

    (2)协程中控制共享资源不加锁

    (3)协程使用同步的方式实现异步,在单进程里实现任务切换

5、讲一下字典的实现原理

  字典和集合都是基础哈希表实现的,字典中的key即为集合中的值,所以说集合元素是不重复的。

  字典是以键值对为单位进行存储,在python2之前使用哈希表存储,对字典的key值进行hash,将得到的值作为哈希表的下标,对应的value存入哈希表中下标对应的位置,python3之后使用哈希表加index表,key值hash后的到的值作为index表的下标,找到下标对应的位置存入value值在哈希表的下标,value值在哈希表中顺序存储。

6、哈希函数是什么

  python内置函数hash(),获取一个对象的哈希值

7、哈希表是怎么构成的,哈希冲突怎么解决

  哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

  哈希冲突:不同的key值经过哈希函数得到了相同的值

  解决哈希冲突方法:

  (1)开放定址法(线性探测法、平方探测法、再哈希法)

  (2)拉链法:将对应到同一个地址的键值对存入线性链表中,哈希表地址指向链表

8、知道哪些算法(每个算法的概念,实现逻辑及时间复杂度)

  (1)排序算法(快排,选择,插入,堆排序,冒泡排序,希尔排序,归并排序)

  (2)查找算法(顺序查找,二分法查找,插值查找,斐波那契查找,二叉搜索树,B+树查找,红黑树查找)

  (3)分治法

  (4)贪心算法

  (5)动态规划

9、B+树查找和红黑树查找哪个快,为什么

10、数据库索引原理是什么

  索引相当于书的目录,表数据在没有索引之前是顺序存储,加了索引以后就变成树结构,现在mysql选择的是B+树作为索引结构,B+树只有叶子节点存储关键字以及指向这些关键字的指针,且叶子节点从大到小链接,非终端节点只存储关键字,查询的时候IO渐进复杂度更低。

11、使用原生sql语句怎么删除数据库重复数据

  使用group by及having       https://blog.csdn.net/zzzgd_666/article/details/80718139

12、事务知道吗

  事务是逻辑的一组操作,原子的,不可再分的,事务要么一起成功要么一起失败,事务具有原子性,一致性,隔离性,持久性。

  事务是由一个正确的状态开始到另一个正确的状态,一个会话看不到另一个会话未提交的操作,事务提交后将数据持久化到内存中

13、脏读了解吗 

  脏读指一个会话读到了另一个会话未提交的事务,出现脏读的原因是数据库隔离级别设置过低,数据库隔离级别由读取未提交,读取已提交,可重复读,可串行化,级别由低到高

14、mysql为什么会出现幻读

  幻读指的是一个会话两次读取的数据不一致,多了一些数据,读到了另一个事务新增的数据。

  mysql数据库引擎innodb默认隔离级别为可重复读,加上next_key算法,达到了可串行化的隔离级别,正常来说不会出现幻读,出现幻读可能是在一个事务读取数据时,另一个事务新增了数据并commit,在commit之后之前的事务又执行了update操作,则再次读取会读到之前不存在的数据

15、redis支持哪几种数据类型

  字符串、列表、哈希、集合、可变集合

16、断电以后redis数据可以恢复吗

  redis持久化方式:快照和AOF(append only file)

原文地址:https://www.cnblogs.com/Victor-ZH/p/11605837.html

时间: 2024-09-28 16:13:43

python面试题整理(二)的相关文章

Python面试题整理-更新中

几个链接: 编程零基础应当如何开始学习 Python ? - 路人甲的回答 网易云课堂上有哪些值得推荐的 Python 教程? - 路人甲的回答 怎么用最短时间高效而踏实地学习 Python? - 路人甲的回答 如何学习Python爬虫[入门篇] - 学习编程 - 知乎专栏 Python常用库整理 - 学习编程 - 知乎专栏 学好Python的11个优秀资源 - 学习编程 - 知乎专栏 在开头依然推荐一个Python面试题整理比较好的网站:GitHub : 关于Python的面试题.同样推荐几道

java面试题整理二(转灰灰+灰灰)

java 开发面试题小整理(二) 51.Anonymous Inner Class(匿名内部类)是否可以继承其它类?是否可以实现接口? 答:可以继承其他类或实现其他接口,在Swing编程和Android开发中常用此方式来实现事件监听和回调. 52.内部类可以引用它的包含类(外部类)的成员吗?有没有什么限制? 答:一个内部类对象可以访问创建它的外部类对象的成员,包括私有成员. 53.Java 中的final关键字有哪些用法? 答:(1)修饰类:表示该类不能被继承: (2)修饰方法:表示方法不能被重

Python 面试题整理1

参考网页:15 Essential Python Interview Questions 1. 什么是Python? 可以在回答中与其他技术作对比(鼓励这么做):如果应聘的是一个Python开发岗位,就应知道这是门什么样的语言以及它为什么这么酷,以及它哪里不好. 参考答案: Python是一种解释型语言.这就是说,与C语言和C的衍生语言不同,Python代码在运行之前不需要编译.其他解释型语言还包括PHP和Ruby. Python是动态类型语言,指的是你在声明变量时,不需要说明变量的类型.你可以

python面试题整理(30题)

--------------------------------------技术是日积月累堆积而成的,没有一蹴而就. 第一部分 Python基础篇(80题) 1.为什么学习Python? 1.语言本身简洁,优美,功能超级强大,     2.跨平台,从桌面应用,web开发,自动化测试运维,爬虫,人工智能,大数据处理都能做     3.非常火爆的社区     4.很多有名的大公司堵在用 2.通过什么途径学习的Python? 通过参加培训.网上搜索资料进行学习 3.Python和Java.PHP.C.

Python面试题(二)

打印九九乘法表 思路:利用字符串的连接,梯形输出结果 >>> def st(num): ... l = [] ... for x in xrange(1, num + 1): ... str1 = '' ... for y in xrange(1, x + 1): ... str1 = str1 + '%d * %d = %s ' % (y, x, str(y*x)) ... l.append(str1) ... for i in l: ... print i ... >>&

Java面试题整理二(侧重SSH框架)

1.持久化对象的状态都有哪些? 答:瞬时对象(Transient Objects):使用new 操作符初始化的对象不是立刻就持久的.它们的状态是瞬时的,也就是说它们没有任何跟数据库表相关联的行为,只要应用不再引用这些对象(不再被任何其它对象所引用),它们的状态将会丢失,并由垃圾回收机制回收.持久化对象(Persist Objects):持久实例是任何具有数据库标识的实例.它有持久化管理器Session统一管理,持久实例是在事务中进行操作的--它们的状态在事务结束时同数据库进行同步.当事务提交时,

Python面试题整理

一.删除相邻字符串问题 题目: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项删除操作,直到无法继续删除. 在完成所有重复项删除操作后返回最终的字符串.答案保证唯一. 提示:(这好像没啥用,代码只是简单校验了下) 1 <= S.length <= 20000 S 仅由小写英文字母组成. 示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca"

Touch事件or手机卫士面试题整理回答(二)

Touch事件or手机卫士面试题整理回答(二) 自定义控件 1. Touch事件的传递机制 顶级View->父View->子View,不处理逆向返回 OnInterceptTouchEvent(),返回值控制Touch是否向下传递. true中断事件,false不中断事件. onTouchEvent() 返回值决定否处理事件.True消耗事件,False不处理事件向上传递. 2. 轮播动画的实现原理 ViewPage和TextView组合实现图片和标题的效果 ViewPage设置setOnPa

python公司面试题集锦 python面试题大全

问题一:以下的代码的输出将是什么? 说出你的答案并解释. class Parent(object): x = 1 class Child1(Parent): pass class Child2(Parent): pass print Parent.x, Child1.x, Child2.x Child1.x = 2 print Parent.x, Child1.x, Child2.x Parent.x = 3 print Parent.x, Child1.x, Child2.x 答案 以上代码的