python常见面试题

Posted 2022-07-08 lpdeboke

面试问题：

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]