一、

　　1、Java如何體現(xiàn)面向對象思想?

　　封裝、繼承、多態(tài)?

　　2、Java如何實現(xiàn)多態(tài)?

　　[java] view plaincopyprint?

　　01.class A

　　02.{

　　03. void m();

　　04.}

　　05.class B extends A

　　06.{

　　07. void m();

　　08.}

　　09.A a = new B();

　　10.a.m(); //這里調用的是B的m方法

　　3、實現(xiàn)壓棧操作?(給了個棧結構，具體的記不住了)

　　二、

　　1、寫一函數(shù)，實現(xiàn)查找某一字符串中子串的個數(shù)，例如String中i的個數(shù)為1 [java] view plaincopyprint?

　　01.public int calSubString(String s, String sub) {

　　02. int n = 0;

　　03. char[] c = s.toCharArray();

　　04. for (char e : c) {

　　05. if (String.valueOf(e).equals(sub)) { n++; }

　　06. }

　　07. return n;

　　08.}

　　2、非遞歸實現(xiàn)二叉樹的后序遍歷，要求時間復雜度和空間復雜度都是O(n)

　　3、鏈表，每個節(jié)點有兩個指針，第一個指針指向后一個節(jié)點，第二個指針指向后一個的后一個節(jié)點，設計函數(shù)實現(xiàn)刪除所有值為M的節(jié)點

　　三、

　　基于手機平臺設計Push系統(tǒng)，包括手機端和Push Server端。這套Push系統(tǒng)是一個基礎服務系統(tǒng)，不包括具體業(yè)務邏輯，是一個開放系統(tǒng)，開放給第三方應用開發(fā)者使用。請基于手機系統(tǒng)的一些特性，來設計這套Push系統(tǒng)。

　　1) 描述手機端部分設計時，需要考慮的關鍵性能指標有哪些

　　2) 畫出手機端程序結構圖

　　3) 畫出第三方程序使用這套系統(tǒng)時所涉及到的相關部分系統(tǒng)結構圖

　　4) 你覺得基于這套系統(tǒng)能夠開發(fā)一個什么樣的第三方程序，并舉一個例子