架构师训练营第 8 周作业

关注

发布于: 2020 年 07 月 24 日

算法题
﻿
思路：将链表转换为数组，从数组尾部开始比较，第一个不相等的元素即为所求的合并元素。
时间复杂度：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
﻿
请画出DataNode服务机节点宕机的时候，HDFS的处理过程时序图。
﻿
﻿
上图为HDFS的架构，当DataNodes节点宕机时，因为该节点的数据在其它节点上有副本，所以可以将该节点的数据复制一份到另一个节点上，保证系统高可用。副本的配置存储在NameNode上，所以迁移逻辑需要由其控制。
﻿
﻿