架构师训练营 - 命题作业 第 8 周

用户头像
铁血杰克
关注
发布于: 2020 年 07 月 29 日

1.判断链表相交

遍历两个链表到尾部,同时记录两个链表的长度。若两个链表最后的一个节点相同,则两个链表相交,否则不相交。

判断相交后,我们设较长的链表长度为len1,短的链表长度为len2。让较长的链表向后移动(len1-len2)个长度。然后开始从当前位置同时遍历两个链表,当遍历到的链表的节点相同时,则是第一个相交的节点。时间复杂度为O(len1+len2)

2.DataNode宕机时,HDFS的处理过程的时序图。



发布于: 2020 年 07 月 29 日 阅读数: 3
用户头像

铁血杰克

关注

还未添加个人签名 2017.12.18 加入

还未添加个人简介

评论

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