2014年03月_jiewuyou

10月 07月 06月 05月 04月 03月 02月

原创排序算法

在笔试、面试过程中，经常会考排序算法，下面我将介绍几种常用的排序算法。快速排序随机选择一个数，将数组分为比该数小和比该数大的两个部分，然后分别对两个区域进行排序。函数Partition除了可以用在快速排序算法中，还可以用来实现在长度为n的数组中查找第k大的数字、最大的k个数、最小的k个数参考：快速排序及其优化#include "stdafx.h"

2014-03-28 22:34:38 1074

原创 Hadoop资源调度器

YARN上提供三套调度器：Capacity Scheduler、Fair Scheduler、FIFO Scheduler。本文将对这几种调度器进行描述。 FIFO Scheduler：单队列单用户调度器。 Capacity Scheduler和Fair Scheduler具有很多相似的地方：1）多队列多用户调度器；2）每个队列可配置子队列；3）可以为每一个队列

2014-03-28 08:57:48 1140

原创 Hadoop面试

Hadoop是使用非常广泛的一种云计算平台，研究生阶段的研究方向就是Hadoop资源调度，我即将去面试Hadoop研发工程师，下面是我准备的一些面试资料。

2014-03-23 21:58:12 1424

HADOOP2的HDFS上引入HA（High Available）机制以解决单点故障，引入Fedaration机制以解决HDFS拓展性问题。博客将介绍HA机制的原理，以及HDFS HA配置过程。 HA中有两个NameNode：Active NameNode、Standby NameNode。其中Active NN当做主节点，而Standby NN当做备份的主节点，当Active NN崩掉时，可以将Standby NN切换为主节点。而Active NN和Standby NN之间的元数据信息通过第三方服

2014-03-22 10:48:23 3270