百度校园招聘软件开发测试笔试题

　　一、

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