凭记忆记录,描述不一定太准确:
一、简答题
1.Heap和Stack的区别
2.移动端应用开发和PC端及服务器端开发的不同
3.给定一个无序数组以及一个特定的数,查找出数组中两个数之和等于该特定的数,并输出下标,要求时间复杂度为O(n)。
二、算法设计题
1.找出两个字符串的最长公共子串
2.数组中某一个数出现次数超过一半,找出该数
3.为什么要进行android布局优化?include、viewstub、merge的作用及用法
三、系统设计题
现有一个帖子系统,同城的人可以浏览同城的发帖,并可以回帖,自己所发的帖子也仅提供给同城的人浏览.....(大概就是这样么个意思吧)
1.该系统的关键模块及技术、以及与服务器交互的方式
2.设计本系统的数据库
3.省电、效率优化的方式