Python面试题分享（三）

python高级1

1. 说一下字典和json的区别？
字典是一种数据结构，json是一种数据的表现形式，字典的key值只要是能hash的就行，json的 必须是字符串。

 

2. 什么是可变、不可变类型？
可变不可变指的是内存中的值是否可以被改变，
不可变类型指的是对象所在内存块里面的值不可以 改变，有数值、字符串、元组；
可变类型则是可以改变，主要有列表、字典。

3. 复杂元素排序

from operator import itemgetter, attrgetter
class Student(object):
      def __init__(self, name, age):
           self.name = name
           self.age = age
      def __repr__(self):
           return repr((self.name, self.age))
stu1 = Student("a", 12)
stu2 = Student("b", 5)

stu3 = Student("c", 18)
# 列表元素是实例对象
list1 = [stu1, stu2, stu3]
list1.sort(key=attrgetter("age"))
# list1 = sorted(list1, key=attrgetter("age"))
print(list1)
# 字典排序
dict1 = {
      "item1": 12,
      "item2": 16,
      "item0": 22
}
list1 = sorted(dict1.items(), key=itemgetter(1))
print(list1)
# 列表中是字典元素
list2 = [{"name": "a", "age": 12},
            {"name": "b", "age": 18},
            {"name": "c", "age": 6}]
list2 = sorted(list2, key=itemgetter("age"))
print(list2)

 

4. 使用list列表实现栈和队列

class Stack(object):
      def __init__(self):
            self.data = []
      def push(self,val):
            self.data.append(val)
      def pop(self):
            if len(self.data):
                  return self.data.pop()
            else:
                  return None
class Queue(object):
      def __init__(self):
            self.data = []
      def is_empty(self):
            return len(self.data) == 0
      def push(self,val):
            self.data.append(val)
      def pop(self):
            if self.is_empty():
            return None

      return self.data.pop(0)

 

5. 给定两个list A ,B，请用找出 A ,B中相同的元素，A ,B中不同的元素
A、B 中相同元素：print(set(A)&set(B))
A、B 中不同元素：print(set(A)^set(B))

 

6. 列举列表、字符串和字典的常用方法

list.append()、insert(index)
list.pop(index)
list.index(item)
list.find(item)
str.find("ab") # 找不到返回-1
str.index("ab") # 找不到报错

 

7. 对以下list，按照字典的值进行排序

list1 = [{"a": 3},{"b": 2},{"c": 1}]

思路：将列表中的字典放入一个大字典中，对大字典的items()进行排序，将结果再转为列表

from operator import itemgetter
list1 = [{"a": 12},
            {"b": 18},
            {"c": 6}]
dict1 = {key: value for x in list1 for key, value in x.items()}
list2 = sorted(dict1.items(), key=itemgetter(1))
list3 = [{x[0]: x[1]} for x in list2]
print(list3)

 

8. 二维数组转为一维数组

list1 = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
list2 = [y for x in list1 for y in x]
print(list2)

 

9. 生成如下一个二位数组

[[1, 2, 3], [2, 4, 6], [3, 6, 9]]

matrix = [[i*j for i in range(1,4)] for j in range(1,4)]
print(matrix)