阿里游戏内推android岗位笔试题型总结 ----回忆版本

单项选择：

• 给定n,求出一下排序次数不是（n*(n-1)/）/2
  
  • 选项有直接排序，快速排序，插入排序…..
  • 数据结构：当中的查询方法的查询次数。
• 123……n个数字全部网栈里面存放完后，取出地i个数字是多少
  
  • 选项有：i,n-i+1,n-i,不确定是项
  • 数据结构：栈，堆，队列，链表等的基础知识
• 给定前序遍历和中序遍历后，要求后序遍历的结果
  
  • 太久没有做这一类型的题目，导致没有做出来
  • 数据结构：二叉树的遍历
• 也是数据结构题目，但是忘记了。
• 在一款存储中，其实位置是1000，a[i][j]是表示在一个10* 5的存储结构当中，求a[i][j]等于多少。
  
  • a[i][j] = 1000 + i*10 + j
  • 数据结构：数据的存储位置计算

---

简答题

• 计算函数功能：

  • 题目忘记了，大致就是指针移动，循环变比，没移动一次countX++
  • 问题是最后的countX的结果
• JVM虚拟机
  
  • 程序计数器 Java虚拟栈，本地方法栈，方法堆。是否隔离，也就是在线程间是否相互独立。
  • JVM基础知识：JVM主要考点就在周志华那本深入理解Java虚拟机的第二三部分
• 封装，多态，组合，继承
  
  • 多个选择项目当中选择一个错误说法的选项。
  • Java基础：
• 返回值：
  
  • 这道题目忘记了。

• activity中启动Task的方法，含义分别是什么？

  • Intent和广播接受者。我只会这两个。
  • android基础

• 对比ListView和RecycleView的区别，并且指出各自的优缺点。

  • 我只会ListView,
  • android基础

• 请三个设计模式和三个常用的设计原则，请举例说明一个设计模式的原理？

  • 设计模式：单例模式，工厂模式，观察者模式
  • 设计原则：不会
  • 设计模式原理：简述了观察者模式的原理
  • 设计模式
• 在一个单一线程中：Message,MessageQueue,Handler,Looper之间的相互关系是什么
  
  • http://blog.csdn.net/liushanwu635/article/details/50904002 这篇博客有详细描述， 并且我的一些理解
  • android基础

---

算法题

• 字符串反转

  • 基本的算法实现

    public class revertStr {
    
    /**
     * @param args
     */
    public static void main(String[] args) {
    // TODO Auto-generated method stub
    System.out.println(inverse("liuling"));
    
    }
    public static String inverse(String str){
        char[] chars=str.toCharArray();
    for(int i=0;i<chars.length/2;i++){
        char temp=chars[i];
        chars[i]=chars[chars.length-i-1];
        chars[chars.length-i-1]=temp;
    }
    return String.copyValueOf(chars);  
        }
    }
    

• 设计一个程序实现A—->B发送消息，若B读取了消息，则反馈给A

  • 思路：调用xUtil当中的网络传输协议完成A—–>B的数据传输
  • 调用Gson框架，返回Gson数据。并且callback回来，最后解析callback回来的Gson数据。