架构师训练营 第 8 周作业

用户头像
Glowry
关注
发布于: 2020 年 07 月 24 日
  1. 算法题



思路:将链表转换为数组,从数组尾部开始比较,第一个不相等的元素即为所求的合并元素。

时间复杂度:O(m+n)

空间复杂度:O(m+n)



arr_m = []
arr_n = []
while link_list_m:
arr_m.append(val)
while link_list_n:
arr_n.append(val)
merge_item = None
while size_m and size_n:
if arr_m[size_m] != arr_n[size_n]:
merge_item = arr_m[size_m]
size_m -= 1
size_n -= 1
return merge_item



  1. 请画出DataNode服务机节点宕机的时候,HDFS的处理过程时序图。





上图为HDFS的架构,当DataNodes节点宕机时,因为该节点的数据在其它节点上有副本,所以可以将该节点的数据复制一份到另一个节点上,保证系统高可用。副本的配置存储在NameNode上,所以迁移逻辑需要由其控制。





用户头像

Glowry

关注

还未添加个人签名 2019.02.13 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营 第8周作业