2015百度校招笔试题（移动软件开发方向）

凭记忆记录，描述不一定太准确：

一、简答题

1.Heap和Stack的区别

2.移动端应用开发和PC端及服务器端开发的不同

3.给定一个无序数组以及一个特定的数，查找出数组中两个数之和等于该特定的数，并输出下标，要求时间复杂度为O(n)。

二、算法设计题

1.找出两个字符串的最长公共子串

2.数组中某一个数出现次数超过一半，找出该数

3.为什么要进行android布局优化？include、viewstub、merge的作用及用法

三、系统设计题

现有一个帖子系统，同城的人可以浏览同城的发帖，并可以回帖，自己所发的帖子也仅提供给同城的人浏览.....（大概就是这样么个意思吧）

1.该系统的关键模块及技术、以及与服务器交互的方式

2.设计本系统的数据库

3.省电、效率优化的方式