安卓開發的面試題收集

希望你可以弄懂這些,對你自己的好處會很大,如果你想在這個行業發展下面這些東西避免不了繞不過去

J2EE 部分：

1. Switch能否用string做參數？
2. equals與==的區別：
1. equals是比較兩個對象的值是否相等，而==比較這兩個是否是同一對象
3. Object有哪些公用方法？
1. 方法equals測試的是兩個對象是否相等
2. 方法clone進行對象拷貝
3. 方法getClass返回和當前對象相關的Class對象
4. 方法notify,notifyall,wait都是用來對給定對象進行線程同步的
4. Java的四種引用，強弱軟虛，用到的場景
1. 強引用：如果一個對象具有強引用，它就不會被垃圾回收器回收。即使當前內存空間不足，JVM 也不會回收它，而是拋出OutOfMemoryError 錯誤，使程序異常終止。如果想中斷強引用和某個對象之間的關聯，可以顯式地將引用賦值為null，這樣一來的話，JVM在合適的時間就會回收該對象
2. 軟引用：在使用軟引用時，如果內存的空間足夠，軟引用就能繼續被使用，而不會被垃圾回收器回收，只有在內存不足時，軟引用才會被垃圾回收器回收。
3. 弱引用：具有弱引用的對象擁有的生命周期更短暫。因為當 JVM 進行垃圾回收，一旦發現弱引用對象，無論當前內存空間是否充足，都會將弱引用回收。不過由於垃圾回收器是一個優先級較低的線程，所以並不一定能迅速發現弱引用對象
4. 虛引用：顧名思義，就是形同虛設，如果一個對象僅持有虛引用，那麼它相當於沒有引用，在任何時候都可能被垃圾回收器回收。
5. 使用場景：
1. 利用軟引用和弱引用解決OOM問題：用一個HashMap來保存圖片的路徑 和 相應圖片對象關聯的軟引用之間的映射關系，在內存不足時，JVM會自動回收這些緩存圖片對象所占用的空間，從而有效地避免了OOM的問題
2. 通過軟可及對象重獲方法實現Java對象的高速緩存: 比如我們創建了一Employee的類，如果每次需要查詢一個雇員的信息。哪怕是幾秒中之前剛剛查詢過的，都要重新構建一個實例，這是需要消耗很多時間的。我們可以通過軟引用和 HashMap 的結合，先是保存引用方面：以軟引用的方式對一個Employee對象的實例進行引用並保存該引用到HashMap 上，key 為此雇員的 id，value為這個對象的軟引用，另一方面是取出引用，緩存中是否有該Employee實例的軟引用，如果有，從軟引用中取得。如果沒有軟引用，或者從軟引用中得到的實例是null，重新構建一個實例，並保存對這個新建實例的軟引用
5. Hashcode的作用，與 equal 有什麼區別
1. 同樣用於鑒定2個對象是否相等的，java集合中有 list 和 set 兩類，其中 set不允許元素重復實現，那個這個不允許重復實現的方法，如果用 equal 去比較的話，如果存在1000個元素，你 new 一個新的元素出來，需要去調用1000次 equal 去逐個和他們比較是否是同一個對象，這樣會大大降低效率。hashcode實際上是返回對象的存儲地址，如果這個位置上沒有元素，就把元素直接存儲在上面，如果這個位置上已經存在元素，這個時候才去調用equal方法與新元素進行比較，相同的話就不存了，散列到其他地址上
6. String、StringBuffer與StringBuilder的區別
1. String 類型和 StringBuffer 類型的主要性能區別其實在於 String 是不可變的對象
2. StringBuffer和StringBuilder底層是 char[]數組實現的
3. StringBuffer是線程安全的，而StringBuilder是線程不安全的
7. Override和Overload的含義去區別
1. Overload顧名思義是重新加載，它可以表現類的多態性，可以是函數裡面可以有相同的函數名但是參數名、返回值、類型不能相同；或者說可以改變參數、類型、返回值但是函數名字依然不變。
2. 就是ride(重寫)的意思，在子類繼承父類的時候子類中可以定義某方法與其父類有相同的名稱和參數，當子類在調用這一函數時自動調用子類的方法，而父類相當於被覆蓋（重寫）了。
8. 抽象類和接口的區別
1. 一個類只能繼承單個類，但是可以實現多個接口
2. 接口強調特定功能的實現，而抽象類強調所屬關系
3. 抽象類中的所有方法並不一定要是抽象的，你可以選擇在抽象類中實現一些基本的方法。而接口要求所有的方法都必須是抽象的
9. 解析XML的幾種方式的原理與特點：DOM、SAX、PULL
1. DOM：消耗內存：先把xml文檔都讀到內存中，然後再用DOM API來訪問樹形結構，並獲取數據。這個寫起來很簡單，但是很消耗內存。要是數據過大，手機不夠牛逼，可能手機直接死機
2. SAX：解析效率高，占用內存少，基於事件驅動的：更加簡單地說就是對文檔進行順序掃描，當掃描到文檔(document)開始與結束、元素(element)開始與結束、文檔(document)結束等地方時通知事件處理函數，由事件處理函數做相應動作，然後繼續同樣的掃描，直至文檔結束。
3. PULL：與 SAX 類似，也是基於事件驅動，我們可以調用它的next（）方法，來獲取下一個解析事件（就是開始文檔，結束文檔，開始標簽，結束標簽），當處於某個元素時可以調用XmlPullParser的getAttributte()方法來獲取屬性的值，也可調用它的nextText()獲取本節點的值。
10. wait()和sleep()的區別
1. sleep來自Thread類，和wait來自Object類
2. 調用sleep()方法的過程中，線程不會釋放對象鎖。而 調用 wait 方法線程會釋放對象鎖
3. sleep睡眠後不出讓系統資源，wait讓出系統資源其他線程可以占用CPU
4. sleep(milliseconds)需要指定一個睡眠時間，時間一到會自動喚醒
11. JAVA 中堆和棧的區別，說下java 的內存機制
1. 基本數據類型比變量和對象的引用都是在棧分配的
2. 堆內存用來存放由new創建的對象和數組
3. 類變量（static修飾的變量），程序在一加載的時候就在堆中為類變量分配內存，堆中的內存地址存放在棧中
4. 實例變量：當你使用java關鍵字new的時候，系統在堆中開辟並不一定是連續的空間分配給變量，是根據零散的堆內存地址，通過哈希算法換算為一長串數字以表征這個變量在堆中的"物理位置”,實例變量的生命周期--當實例變量的引用丟失後，將被GC（垃圾回收器）列入可回收“名單”中，但並不是馬上就釋放堆中內存
5. 局部變量: 由聲明在某方法，或某代碼段裡（比如for循環），執行到它的時候在棧中開辟內存，當局部變量一但脫離作用域，內存立即釋放
12. JAVA多態的實現原理 
1. 抽象的來講，多態的意思就是同一消息可以根據發送對象的不同而采用多種不同的行為方式。（發送消息就是函數調用）
2. 實現的原理是動態綁定，程序調用的方法在運行期才動態綁定，追溯源碼可以發現，JVM 通過參數的自動轉型來找到合適的辦法。
13. JAVA 垃圾回收機制
1. 什麼是垃圾回收機：釋放那些不再持有引用的對象的內存
2. 怎麼判斷一個對象是否需要收集？
1. 引用計數（最簡單古老的方法）：指將資源（可以是對象、內存或磁盤空間等等）的被引用次數保存起來，當被引用次數變為零時就將其釋放的過程
2. 對象引用遍歷（現在大多數 jvm 使用的方法）：對象引用遍歷從一組對象開始，沿著整個對象圖上的每條鏈接，遞歸確定可到達（reachable）的對象。如果某對象不能從這些根對象的一個（至少一個）到達，則將它作為垃圾收集
3. 幾種垃圾回收機制 
1. 標記回收法：遍歷對象圖並且記錄可到達的對象，以便刪除不可到達的對象，一般使用單線程工作並且可能產生內存碎片
2. 標記-壓縮回收法：前期與第一種方法相同，只是多了一步，將所有的存活對象壓縮到內存的一端 ，這樣內存碎片就可以合成一大塊可再利用的內存區域，提高了內存利用率
3. 復制回收法：把現有內存空間分成兩部分，gc運行時，它把可到達對象復制到另一半空間，再清空正在使用的空間的全部對象。這種方法適用於短生存期的對象，持續復制長生存期的對象則導致效率降低。 
4. 分代回收發：把內存空間分為兩個或者多個域，如年輕代和老年代，年輕代的特點是對象會很快被回收，因此在年輕代使用效率比較高的算法。當一個對象經過幾次回收後依然存活，對象就會被放入稱為老年的內存空間，老年代則采取標記-壓縮算法
14. 講講 Java 中的集合有多少種，區別是什麼？
1. ArrayList、LinkedList、Vector的區別：ArrayList 和Vector底層是采用數組方式存儲數據，Vector由於使用了synchronized方法（線程安全）所以性能上比ArrayList要差，LinkedList使用雙向鏈表實現存儲，隨機存取比較慢
2. HashMap的底層源碼實現：當我們往HashMap中put元素的時候，先根據key的hashCode重新計算hash值，根據hash值得到這個元素在數組中的位置（即下標），如果數組該位置上已經存放有其他元素了，那麼在這個位置上的元素將以鏈表的形式存放，新加入的放在鏈頭，最先加入的放在鏈尾。如果數組該位置上沒有元素，就直接將該元素放到此數組中的該位置上。
3. Fail-Fast機制:在使用迭代器的過程中有其他線程修改了map，那麼將拋出ConcurrentModificationException，這就是所謂fail-fast機制。這一機制在源碼中的實現是通過modCount域，modCount顧名思義就是修改次數，對HashMap內容的修改都將增加這個值，那麼在迭代器初始化過程中會將這個值賦給迭代器的expectedModCount。 在迭代過程中，判斷modCount跟expectedModCount是否相等，如果不相等就表示已經有其他線程修改了Map.
4. HashMap和 HashTable 的區別：
1. HashTable比較老，是基於Dictionary 類實現的，HashMap 則是基於 Map接口實現的
2. HashTable 是線程安全的， HashMap 則是線程不安全的
3. HashMap可以讓你將空值作為一個表的條目的key或value

Android部分:

1. 注冊廣播有哪幾種方式,有什麼區別
2. 繪制 Activity 的生命流程圖
3. 注冊Service需要注意什麼
4. Service與Activity怎麼實現通信
5. Handle通信具體到源碼，是怎麼實現的
6. Handle的機制
7. 怎麼實現ListView多種布局？
8. ListView與數據庫綁定的實現
9. 怎麼實現一個部分更新的 ListView？
10. ListView卡頓的原因與性能優化，說的越多越好
11. Android中的動畫有哪些，區別是什麼
12. JNI怎麼使用
13. 說說內存洩露的情況有哪些
14. OOM是怎麼引起的？怎麼盡量避免 OOM 問題的出現
15. 什麼是 ANR 問題？為什麼會引起 ANR 問題？
16. Socker編程的步驟
17. 設計一個圖片緩存加載機制
18. Fragment嵌套多個Fragment會出現bug嗎
19. Activity中如何動態的添加Fragment
20. 內存不足時，怎麼保持Activity的一些狀態，在哪個方法裡面做具體操作？
21. Scrollview怎麼判斷是否滑倒底部
22. ViewPager 的怎麼做性能優化
23. Asynctask具體用法？
24. Asynctask的Do in background方法是怎麼通知UI線程刷新進度條的？
25. Asynctask的Do in background方法默認是返回 true ，表示任務完成，如果想返回具體的數據呢，怎麼做。如果Activity被銷毀了，還會執行到postexcutd方法嗎？
26. View中onTouch，onTouchEvent，onClick的執行順序
27. 不使用動畫，怎麼實現一個動態的 View？
28. Postvalidata與Validata有什麼區別？
29. Asset與raw都能存放資源，他們有什麼區別？
30. 如何自定義ViewGroup？
31. 什麼是 MVC 模式？MVC 模式的好處是什麼？
32. JVM 和Dalvik虛擬機的區別
33. 應用常駐後台，避免被第三方殺掉的方法，講講你用過的奇淫巧技？
34. 數據持久化的四種方式有哪些？

數據結構與算法部分：

1. 給最外層的rootview，把這個根視圖下的全部button背景設置成紅色，手寫代碼，不許用遞歸
2. 給一串字符串比如abbbcccd，輸出a1b3c3d1，手寫代碼（注意有個別字符可能會出現十次以上的情況）
3. 一個序列，它的形式是12349678，9是最高峰，經歷了一個上升又下降的過程，找出裡面的最大值的位置，要求效率盡可能高
4. 二叉查找樹的刪除操作，手寫代碼
5. 反轉鏈表，手寫代碼
6. 二分查找，手寫代碼
7. 有海量條 url，其中不重復的有300萬條，現在希望挑選出重復 出現次數最高的url，要求效率盡可能的高
8. 一篇英語文章，去掉字符只留下k個，如何去掉才能使這k個字符字典序最小
9. 弗洛伊德算法和 Dijkstra算法的區別？復雜度是多少？講講 Dijkstra算法的具體過程
10. 反轉字符串，要求手寫代碼，優化速度、優化空間
11. 給出兩個無向圖，找出這2個無向圖中相同的環路。手寫代碼
12. 單例模式，手寫代碼
13. 生產者與消費者，手寫代碼
14. 二叉樹鏡像，手寫代碼
15. 最長不重復子串（最長重復子串），手寫代碼

操作系統部分：

1. 分別從操作系統的內存角度與進程線程角度解釋分析堆，棧二者的區別
2. 什麼是事務？
3. OSI七層模型有哪些，各層次的作用
4. TCP的三次握手過程，四次揮手過程，為什麼需要三次？
5. 說說操作系統中進程的通信方式
6. 浏覽器輸入地址之後，之後的過程
7. 談談 HTTP 中Get 和 Post 方法的區別？

==============================================答案區==============慢慢更新============================

1 Switch能否用string做參數?

public class Test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String ctrType="01";
        String exceptionType = null;
        switch (ctrType) {
        case "01" : 
            exceptionType = "讀FC參數數據";
            break;
        case "02" :
            exceptionType = "讀FC保存的當前表計數據";
            break;
        default:
            exceptionType = "未知控制碼："+ctrType;
        }
        
        System.out.println(exceptionType);
    }

}

　如在jdk 7 之前的版本使用, 會提示如下錯誤：

　　Cannot switch on a value of type String for source level below 1.7. Only convertible int values or enum variables are permitted

　　意為jdk版本太低，不支持。

2 、equals和==的區別

public class Test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String s1 = new String("1");
        String s2 = new String("1");
        if (s1.equals(s2)) {
            System.out.println("哈哈哈哈");
            
        }
    }

}

如果用==號比較，會返回false，因為創建了兩個對象，他們在內存中地址的位置是不一樣的。

用equals 比較的是值