百度2013校园招聘移动软件研发工程师笔试题

百度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）  你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子