2023年7月26日发(作者：)

一、简答题

1. 请说说C++/Java/Objective-C/C#语言是如何体现面向对象的

2. 请用C++或者Java编写实现多态

3. 编写一个栈的压栈操作(push)，栈的结构为：

Struck Stack{

Element * base;

Element *top;

Int capacity;

}

实现以下函数：bool push(Stack *s Element elem)，注：s已被初始化，Element为基本数据类型，初始化大小为INIT_SIZE

二、算法与程序题

1. 查找一字串中子串的个数，比如”Hello world”中”o”的个数为2，写出这个函数

2. 使用非递归方法实现二叉树的后序遍历，要求时间复杂度和空间复杂度都为O(n)

3. 给定一链表，其中的节点有两指针，指针一指向之后第一个节点，指针二指向之后第二个节点，请设计一个函数，删除链表中所有值为M的节点 三、系统设计题

基于手机系统平台，设计一个Push(消息推送)系统，包括手机端和push server端，这套push服务系统是一个基础服务系统，不包括具体业务逻辑功能，是一个开放系统，开放给第三方应用开发者使用，请基于手机系统的一些特性来设计这套push系统

1. 描述手机端部分设计时需要考虑的关键性能指标

2. 画出手机端程序的系统结构图

3. 请画出第三方程序使用这套系统时所涉及到的相关部分的系统结构图

4. 你觉得基于这套系统能开发一个什么样的第三方程序，请给出一个例子。

、

移动开发工程师（记忆版）

一、

1、什么是RISC；

2、通过后序、中xu求前序

3、重写与重载的区别

二、

1、反转链表

2、判断两个数组中是否有相同的数字

3、1000瓶水中找出有毒的那瓶，毒性一周后发作，一周内最少需要多少只老鼠

三、系统设计

email客户端，支持多账户和pop3等协议

1、请写出可能的至少5个用例；

2、使用sqlite存储帐户、已收信息、已发信息、附件、草稿，请设计合理的表结构

3、pop3等协议等接口已完成，请给出email客户端的模块设计图。