原创 【劍指offer-Java版】41和爲s的兩個數字VS和爲s的連續正數序列

和爲S的兩個數字以及和爲S的連續正數序列:輸入是一個遞增排序的數組,查找其中一對滿足和爲S的數,輸出。如果有多對,輸出其中一對 public void FindNumbersWithSum(int nums[], in

原创 【劍指offer-Java版】45圓圈中最後剩下的數字

圓圈中最後剩餘的數字:約瑟夫環問題 0-n這n個數字排成一圈,從數字零開始每次從這個圓圈中刪除第m個數字,求出剩餘的最後一個數字 public class _Q45<T> { // 低效的模擬而已 p

原创 【劍指offer-Java版】39二叉樹的深度

二叉樹的深度:遞歸 判斷二叉樹是否是平衡二叉樹:注意二叉樹平衡代表的是所有非葉子節點都是一棵平衡樹 – 而不僅僅是根節點 public class _Q39<T> { public int TreeDepth(

原创 【劍指offer-Java版】34醜數

醜數:返回第N個醜數 只包含因子 2 3 5的數稱爲醜數,第一個醜數是 1 採用輔助數組的方法,提高時間效率 – 下一個醜數一定是已有的醜數乘以2 或者 3 或者 5 得到的 public class _Q34<T>

原创 【Java源碼分析】LinkedHashMap源碼分析

類的定義 public class LinkedHashMap<K, V> extends HashMap<K, V> {} 基於雙向鏈表實現,屬於Map的一類,其父類是HashMap。最主要的是LinkedHashMap可以保證

原创 【Java源碼分析】集合框架-Collections工具類-Arrays工具類

集合框架Collection 和Collections和Arrays工具類 一開始總是搞不清楚Collection和Collections的區別,不過看下代碼應該很清楚,一個是接口,一個是工具類 Collection是集合類的上級接口,

原创 2016BAT+華爲+滴滴+搜狗Android開發崗面試問題整理

實習面了阿里和騰訊,校招面了騰訊,百度,華爲,搜狗和滴滴,總結一下遇到的面試知識點。知識點是散的而且也比較容易掌握,難點是這些知識點的應用中並且深刻理解。實習面試的時候阿里通過,騰訊一面跪(內推和實習校招都是一面跪).校招的時候,百度華爲

原创 【Java源碼分析】LinkedHashSet和HashSet源碼分析

類的定義 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{} 是AbstractSet

原创 【Java源碼分析】ArrayList源碼分析

類的定義 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Seria

原创 【網絡】HTTP基礎總結

Http的報文結構 HTTP報文是面向文本的,報文中的每一個字段都是一些ASCII碼串,各個字段的長度是不確定的。HTTP有兩類報文:請求報文和響應報文。一個HTTP請求報文由請求行(request line)、請求頭部(header)、

原创 【Java源碼分析】Vector源碼分析

類的聲明 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {

原创 【Java基礎】異常處理與輸入輸出流

finally中的代碼執行時機 try{}語句中含有return,那麼finally還會執行嗎?如果會,那麼是什麼時候執行(return前還是return後) 在Java的異常處理中,不論什麼情形,finally中的邏輯一定會執行,也

原创 【操作系統】重點知識點總結

操作系統的基本特徵 併發:同一段時間內多個程序執行(注意區別併發和並行,前者是同一時刻的多個事件,後者是統一時間段內的多個事件) 共享:系統中的資源可以被內存中多個併發執行的進線程共同使用 虛擬:通過時分複用(如分時系統)以及空

原创 【Java源碼分析】LinkedList源碼分析

類的定義如下 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.

原创 【Java源碼分析】HashTable源碼分析

類的定義 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable {} 注意前