一、
1、Java如何体现面向对象思想?
封装、继承、多态?
2、Java如何实现多态?
[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、实现压栈操作?(给了个栈结构，具体的记不住了)
二、
1、写一函数，实现查找某一字符串中子串的个数，例如String中i的个数为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、非递归实现二叉树的后序遍历，要求时间复杂度和空间复杂度都是O(n)
3、链表，每个节点有两个指针，第一个指针指向后一个节点，第二个指针指向后一个的后一个节点，设计函数实现删除所有值为M的节点
三、
基于手机平台设计Push系统，包括手机端和Push Server端。这套Push系统是一个基础服务系统，不包括具体业务逻辑，是一个开放系统，开放给第三方应用开发者使用。请基于手机系统的一些特性，来设计这套Push系统。
1) 描述手机端部分设计时，需要考虑的关键性能指标有哪些
2) 画出手机端程序结构图
3) 画出第三方程序使用这套系统时所涉及到的相关部分系统结构图
4) 你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子
