摘要: * 注: 本文/本系列谢绝转载,如有转载,本人有权利追究相应责任。 1.堆是什么? (如图所示是一个小堆) 1)堆是一颗完全二叉树,它的最后一层不是满的,其他每一层都是满的,最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现,因为 父子节点直接的关系 阅读全文
posted @ 2019-04-25 17:14 yosql473 阅读(384) 评论(0) 推荐(0) 编辑
摘要: * 面试答案为LZ所写,如需转载请注明出处,谢谢。 1.最基本的思路: 将<local_ip>:<task_id>存在某个路径节点里。 刚开始并没有这个节点,当有executor执行操作时,都会询问这个节点。 如果不存在,则创建这个临时节点,并将<local_ip>:<task_id>写进去。 如果 阅读全文
posted @ 2019-04-25 07:48 yosql473 阅读(174) 评论(0) 推荐(0) 编辑