2021年4月份去富途面试问道的问题,现在记录一下
python中dict类型的key值要求是不可变类型,通常来说,我们一般采用int或者str类型来作为字典的key,但是可不可以用可变类型作为dict的key呢?
当时面试官给出了下面这道题,代码大致如下:
class Dog():
def __init__(self, name, color):
self._n = name
self._c = color
# 初始化三个对象
dog_1 = Dog(name='mike', color='red')
dog_2 = Dog(name='tom', color='blue')
dog_3 = Dog(name='tom', color='blue')
# 字典,并用初始化的对象作为key,设置value
house = {}
house[dog_1] = 1
house[dog_2] = 2
# 打印出三个对象的哈希值,发现dog_2 dog_3是相等的
print(hash(dog_1)) # 2766680834235181893
print(hash(dog_2)) # 9159254995178818247
print(hash(dog_3)) # 9159254995178818247
# 取值
for item in house:
print(house[item]) # 1 2
要求如下:
print(house[dog_3] == 2) # 当打印house[dog_3] 结果为2
当时这道题目没做出来,回来后查找相关,才发现这道题的考点是python当中的两个魔法方法 ,代码如下
# 为Rule添加两个方法__hash__和__eq__,其意义可以查看python官方文档。
class Dog():
def __init__(self, name, color):
self._n = name
self._c = color
# 关键代码,富途面试
def __hash__(self):
return hash(self._n + self._c)
# 关键代码,富途面试
def __eq__(self, other):
return (self._n, self._c) == (other._n, other._c)
其实这道题的考点是从flask框架中路由装饰器中@app.route()中延伸出来的,有兴趣的朋友可以去看看【flask路由映射map表】相关资料,也可以自己尝试去看看flask路由相关源码
route装饰器
在Flask应用中,我们一般通过decorator装饰view函数,来注册一个路由,表示url和处理函数的对应关系,例如:
@app.route('/')
def index():
return 'Hello World'
route装饰器定义如下, 其本质是调用了Flask对象的add_url_rule函数:
def route(self, rule, **options):
def decorator(f):
endpoint = options.pop('endpoint', None)
self.add_url_rule(rule, endpoint, f, **options)
return f
return decorator
add_url_rule函数签名为def add_url_rule(self, rule, endpoint=None, view_func=None, **options),其主要做了以下4件事情:
1,endpoint默认取view函数名称
2,提供默认的 http方法(HEAD, OPTION)
3,创建url_rule_class对象(url_rule_class默认为werkzeug.routing.Route类),并添加到url_map中(werkzeug.routing.Map对象)
4,将endpoint和view_func保存到view_functions字典中
网友评论