1：HDFS 节点失效序列图

NameNode 检查到故障节点心跳超时，对故障节点保存的数据进行迁移，从已经有的节点再备份一份到其他节点。



2：单向链表求交

两个单向链表，长度为m,n，判断两个链表是否在某个节点合并，如果合并找到合并的元素

，给出时间复杂度，空间复杂度

算法思路

1：取长度短的链表放入哈希表

2：遍历链表长的链表，判断是否在hash中存在

找到存在的：两个链表合并，且这个节点就是合并的节点

遍历结束没有找到，两个链表不合并