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

  一、

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

本文已影响6827
上一篇:java笔试题及答案(经典) 下一篇:百度开发测试工程师笔试题

相关文章推荐

|||||