架构师训练营 - 命题作业 第 8 周
1.判断链表相交
遍历两个链表到尾部,同时记录两个链表的长度。若两个链表最后的一个节点相同,则两个链表相交,否则不相交。
判断相交后,我们设较长的链表长度为 len1,短的链表长度为 len2。让较长的链表向后移动(len1-len2)个长度。然后开始从当前位置同时遍历两个链表,当遍历到的链表的节点相同时,则是第一个相交的节点。时间复杂度为 O(len1+len2)
2.DataNode 宕机时,HDFS 的处理过程的时序图。
版权声明: 本文为 InfoQ 作者【铁血杰克】的原创文章。
原文链接:【http://xie.infoq.cn/article/c8e4a38ed6aef63cbde7da67d】。未经作者许可,禁止转载。
评论 (1 条评论)