码迷,mamicode.com
首页 > 编程语言 > 详细

python常见面试题

时间:2019-08-13 20:42:07      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:浅拷贝   mys   完全   实现   基础   reference   类对象   gen   col   

面试问题:

1.python的垃圾回收机制:主要使用引用计数(reference counting)来跟踪和回收垃圾。在引用计数的基础上,通过“标记-清除”(mark and sweep)解决容器对象可能产生的循环引用问题,通过“分代回收”(generation collection)以空间换时间的方法提高垃圾回收效率。
2.python中赋值、浅拷贝、深拷贝的特点:
赋值:实际上就是对象的引用
浅拷贝:只拷贝父类对象,不拷贝子类对象,拷贝前后id不变。
深拷贝:完全拷贝父类和子类对象,拷贝后id变了。
3.mysql事务的4个层次:数据库事务的隔离级别有4个,由低到高依次为Read uncommitted(未授权读取、读未提交)、Read committed(授权读取、读提交)、Repeatable read(可重复读取)、Serializable(序列化),这四个级别可以逐个解决脏读、不可重复读、幻象读这几类问题。

算法题:

1.一行代码实现对列表a中的偶数位置的元素进行加3后求和。

li = [2, 4, 3, 2, 9]
print(sum([li[x]+3 for x in range(len(li))if x%2!=0]))
#思路:长度为基数的元素正好是索引为偶数的元素。

2.实现一个单例模式:


class single(object):
    _instance = None
    
@classmethod
    def get_instance(cls):
        if not cls._instance:
            cls._instance = single._instance
        else:
            return cls._instance

a = single()._instance
b = single()._instance
print(id(a))
print(id(b))
    

3.python 实现快排

def quick_sort(list1):
    if len(list1) <= 1:
        return list1
    else:
        mid_num = list1[0]
        big_nums = [i for i in list1[1:] if i >=mid_num]
        small_nums = [i for i in list1[1:] if i < mid_num]
        result = quick_sort(big_nums) + [mid_num] + quick_sort(small_nums)
        return result

a = [2,4,2,4,6,7,5,19]
print(quick_sort(a))
#结果:[19, 7, 6, 5, 4, 4, 2, 2]

python常见面试题

标签:浅拷贝   mys   完全   实现   基础   reference   类对象   gen   col   

原文地址:https://www.cnblogs.com/lpdeboke/p/11347989.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!