架构师训练营第八周作业

用户头像
bin
关注
发布于: 2020 年 07 月 25 日



1.有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,如下图所示的这样,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素,也就是图中的 x 元素。

请用(伪)代码描述算法,并给出时间复杂度和空间复杂度。



时间复杂度:O(n)

空间复杂度:O(1)

char getRepeatData(LinkedList mList,LinkedList n,int m,int n){
char x=''
if m>=n
x=getRepeatData(mList,nList,m-n,m)
else
x=getRepeatData(nList,mList,n-m,n)
end
return x
}
char getRepeatData(LinkedList bigList,LinkedList smallList,int limit,int moreLen){
Node bigNode=bigList.head;
Node smallNode=smallList.head
for i=0;i<moreLen;i++
if i<limit
bigNode=bigNode.next()
end
bigNode=bigNode.next()
smallNode=smallNode.next()
if bigNode==smallNode
return bigNode.data
end
end
return ''
}



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



资料:



图解HDFS存储原理:

https://www.studytime.xin/article/hadoop-graphical-principle-of-hadoop-storage.html?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io

用户头像

bin

关注

还未添加个人签名 2017.10.16 加入

还未添加个人简介

评论

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