原创 面試算法題整理

1. 字符串匹配問題 題目描述:假設兩個字符串中所含有的字符和個數都相同我們就叫這兩個字符串匹配,比如:abcda和adabc,由於出現的字符個數都是相同,只是順序不同,所以這兩個字符串是匹配的。    要求高效實現下面的函數:bool

原创 面試常見基礎題整理

1 線程和進程區別和聯繫,什麼是“線程安全” 簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.  線程的劃分尺度小於進程,使得多線程程序的併發性高。 另外,進程在執行過程中擁有獨立的內存單元,而多個線程共享內存,從而極大地提

原创 sequencefile處理小文件實例

本文轉自:http://blog.csdn.net/liuxiaochen123/article/details/7815562 WholeFileRecordReader: package com.pzoom.mr.sequence;

原创 concurrentHashMap與Collection.SysnchronizedMap,HashMap與TreeMap

HashMap和TreeMap (轉自:http://blog.csdn.net/forwayfarer/article/details/2922918) 1.AbstractMap抽象類和SortedMap接口 AbstractM

原创 JVM垃圾回收(GC)原理

本文轉自:http://chenchendefeng.iteye.com/blog/455883 一、相關概念 基本回收算法 1. 引用計數(Reference Counting)  比較古老的回收算法。原理是此對象有一個引用,即增加

原创 Java虛擬機原理、內存分配和回收機制

本文轉自:http://quding0308.iteye.com/blog/1260260         通常情況下Java編譯過的代碼是一些class文件,Java虛擬機在執行代碼的時候,首先解析Class,查找該類的方法、常量,

原创 Hadoop面試題

Q1. Name the most common InputFormats defined in Hadoop? Which one is defa

原创 Eclipse相關tips

1. 如何知道Eclipse的版本 Eclipse 3.1 版本代號 IO 【木衛1,伊奧】  Eclipse 3.2 版本代號 Callisto 【木衛四,卡里斯托 】  Eclipse 3.3 版本代號 Eruopa 【木衛二,歐

原创 如何固定td的高度

加個css就能搞定,你的意思是先把td固定住,然後輸入的內容td裝不下了就變成...是吧!把這個加到你的css文件裏.ctltable{border-collapse: collapse;table-layout:fixed}.ctlta

原创 java.util.concurrent介紹(轉)

java.util.concurrent介紹     java.util.concurrent 包含許多線程安全、測試良好、高性能的併發構建塊。不客氣地說,創建 java.util.concurrent 的目的就是要實現 Co

原创 數據庫事務隔離級別

本文轉自:http://singo107.iteye.com/blog/1175084 數據庫事務的隔離級別有4個,由低到高依次爲Read uncommitted 、Read committed 、Repeatable read 

原创 紅黑樹

紅黑樹是一種自平衡二叉查找樹,是在計算機科學中用到的一種數據結構,典型的用途是實現關聯數組。它是在1972年由魯道夫·貝爾發明的,他稱之爲"對稱二叉B樹",它現代的名字是在 Leo J. Guibas 和 Robert Sedgewi

原创 各種排序算法的穩定性和時間複雜度小結

本文轉自:http://blog.csdn.net/hkx1n/article/details/3922249 選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法, 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。

原创 Nutch學習資料

Nutch Wiki: http://wiki.apache.org/nutch/   1. NutchTutorial :     http://wiki.apache.org/nutch/NutchTutorial   2. Diss

原创 MapTask執行過程

Hadoop集羣中分主節點master節點和slave節點,master節點監控slave節點。master和slave之間通過ssh協議進行通信。        master節點上部署有JobTracker和NameNode,當然也