pingh14

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

05 2014 档案

摘要:http://dongxicheng.org/mapreduce/hadoop-join-two-tables/http://dongxicheng.org/mapreduce/run-hadoop-job-problems/http://dongxicheng.org/mapreduce/hdfs... 阅读全文
posted @ 2014-05-28 10:09 pingh14 阅读(222) 评论(0) 推荐(0)

摘要:阻塞队列与普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻塞,或者当队列是满时,往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素。同样,试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程使队列重新变... 阅读全文
posted @ 2014-05-27 23:31 pingh14 阅读(292) 评论(0) 推荐(0)

摘要:1,使用rownumSELECT * FROM (SELECT A.*, ROWNUM RN FROM (SELECT * FROM TABLE_NAME) A WHERE ROWNUM = 212,使用betweenSELECT * FROM (SELECT A.*, ROWNUM RN FROM... 阅读全文
posted @ 2014-05-27 22:40 pingh14 阅读(136) 评论(0) 推荐(0)

摘要:阿里电面问到了相关的知识,在网上找到这方面的文章。这几个关键字是查询递归数据的,形成一个树状结构。目前只有oracle支持,其他数据都要结合存储过程实现语法: select * from some_table [where 条件1] connect by [条件2] start with [条件3... 阅读全文
posted @ 2014-05-27 22:00 pingh14 阅读(288) 评论(0) 推荐(0)

摘要:生产者消费者并发编程:假设仓库有10个仓位,分别有10个生产者和10个消费者,生产者不断生产产品,放入仓库的仓位中,而消费者则不断从仓库中获取产品,如果仓库已满,则生产者要等待,等消费者消费后,空出仓位后,再继续放入产品。反之如果仓库已空,则消费者要等待,等待生产者生产出产品后,再继续消费产品。关于... 阅读全文
posted @ 2014-05-18 15:34 pingh14 阅读(441) 评论(0) 推荐(0)

摘要:本文转自http://ronxin999.blog.163.com/blog/static/42217920201279112163/ 阅读全文
posted @ 2014-05-17 07:28 pingh14 阅读(192) 评论(0) 推荐(0)

摘要:简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import java.util.ArrayD... 阅读全文
posted @ 2014-05-15 22:52 pingh14 阅读(436) 评论(0) 推荐(0)

摘要:1 Map side tuning参数1.1 MapTask运行内部原理 Input Split的大小,决定了一个Job拥有多少个map,默认64M每个Split,如果输入的数据量巨大,那么默认的64M的block会有几万甚至几十万的Map Task,集群的网络传输会很大,最严重的是给Job Tr... 阅读全文
posted @ 2014-05-15 22:00 pingh14 阅读(313) 评论(0) 推荐(0)