百度OVER了，散个百度笔试题吧，暂时没答案，各位来看的大神留下答案再走。
一、
1、Java如何体现面向对象思想？
封装、继承、多态？
2、Java如何实现多态？
class A
{
void m();
}
class B extends A
{
void m();
}
A a = new B();
a.m(); //这里调用的是B的m方法
3、实现压栈操作？（给了个栈结构，具体的记不住了）
二、
1、写一函数，实现查找某一字符串中子串的个数，例如String中i的个数为1
public int calSubString(String s, String sub) {
int n = 0;
char[] c = s.toCharArray();
for (char e : c) {
if (String.valueOf(e).equals(sub)) { n++; }
}
return n;
}
2、非递归实现二叉树的后序遍历，要求时间复杂度和空间复杂度都是O(n)
3、链表，每个节点有两个指针，第一个指针指向后一个节点，第二个指针指向后一个的后一个节点，设计函数实现删除所有值为M的节点
三、
基于手机平台设计Push系统，包括手机端和Push Server端。这套Push系统是一个基础服务系统，不包括具体业务逻辑，是一个开放系统，开放给第三方应用开发者使用。请基于手机系统的一些特性，来设计这套Push系统。
1） 描述手机端部分设计时，需要考虑的关键性能指标有哪些
2） 画出手机端程序结构图
3） 画出第三方程序使用这套系统时所涉及到的相关部分系统结构图
4） 你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子