摘要：
简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import java.util.ArrayD... 阅读全文
|
摘要：
简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import java.util.ArrayD... 阅读全文
摘要：
1 Map side tuning参数1.1 MapTask运行内部原理 Input Split的大小，决定了一个Job拥有多少个map，默认64M每个Split，如果输入的数据量巨大，那么默认的64M的block会有几万甚至几十万的Map Task，集群的网络传输会很大，最严重的是给Job Tr... 阅读全文
|