Android&Java面经

数据工程师—java京东面试题

2017-04-04  本文已影响772人  艾莉娅的缝衣针
数据工程师—java京东面试题

京东总部的位置有点捉急，周围荒芜人烟，位于一片农田之中，2016年末，刘强东开始将京东定义为一个技术型驱动的公司，开始打造众多的技术团队，技术氛围不错，但是面试官有些木讷。。。

面试题目

1. 多线程：executor原理 线程池 全解

Executor，Executors，ExecutorService，CompletionService，Future，Callable

  1. Executors类，提供了一系列工厂方法用于创先线程池，返回的线程池都实现了ExecutorService接口。
  1. ExecutorService与生命周期
  1. 使用Callable，Future返回结果
  1. CompletionService
    在刚在的例子中，getResult()方法的实现过程中，迭代了FutureTask的数组，如果任务还没有完成则当前线程会阻塞，如果我们希望任意字任务完成后就把其结果加到result中，而不用依次等待每个任务完成，可以使CompletionService。生产者submit()执行的任务。使用者take()已完成的任务，并按照完成这些任务的顺序处理它们的结果 。也就是调用CompletionService的take方法是，会返回按完成顺序放回任务的结果，CompletionService内部维护了一个阻塞队列BlockingQueue，如果没有任务完成，take()方法也会阻塞。修改刚才的例子使用CompletionService：

2. hashmap实现原理，hashtable和hashmap区别，为什么hashmap效率高不安全，concurrenthashmap 为什么线程安全，怎样实现的.

在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。

详细介绍：
hashmap原理全解
hashtable原理全解

3. 手写单例模式示例，单链表倒序排列

单例模式的几种写法：详解点击：单例模式的七种写法 

//写法一：懒加载，线程不安全
public class Singleton {  
    private static Singleton instance;  
    private Singleton (){}  
  
    public static Singleton getInstance() {  
    if (instance == null) {  
        instance = new Singleton();  
    }  
    return instance;  
    }  
}  
//写法二：懒加载，线程安全
public class Singleton {  
    private static Singleton instance;  
    private Singleton (){}  
    public static synchronized Singleton getInstance() {  
    if (instance == null) {  
        instance = new Singleton();  
    }  
    return instance;  
    }  
}
//写法三：不能懒加载
public class Singleton {  
    private static Singleton instance = new Singleton();  
    private Singleton (){}  
    public static Singleton getInstance() {  
    return instance;  
    }  
} 
//写发四：写法三的变种
public class Singleton {  
    private Singleton instance = null;  
    static {  
    instance = new Singleton();  
    }  
    private Singleton (){}  
    public static Singleton getInstance() {  
    return this.instance;  
    }  
}  
//写法五：静态内部类
public class Singleton {  
    private static class SingletonHolder {  
    private static final Singleton INSTANCE = new Singleton();  
    }  
    private Singleton (){}  
    public static final Singleton getInstance() {  
    return SingletonHolder.INSTANCE;  
    }  
}  
//写法六：双重校验
public class Singleton {  
    private volatile static Singleton singleton; //保证变量值统一 
    private Singleton (){}  
    public static Singleton getSingleton() {  
    if (singleton == null) {  
        synchronized (Singleton.class) {  
        if (singleton == null) {  
            singleton = new Singleton();  
        }  
        }  
    }  
    return singleton;  
    }  
}

单链表倒序排列

/** 
 * java 实现单链表的逆序 
 * @author Administrator 
 * 
 */  
public class SingleLinkedReverse {

    //定义单链表，每个节点包含数据和下一个节点的地址
    class Node {
        int data;
        Node next;

        public Node(int data) {
            this.data = data;
        }
    }

    public static void main(String[] args) {
        SingleLinkedReverse slr = new SingleLinkedReverse();
        //定义两个链表
        Node head, tail;
        //新建一个链表头结点
        head = tail = slr.new Node(0);
        //新建一个长度为10的链表tail
        for (int i = 1; i < 10; i++) {
            Node p = slr.new Node(i);
            tail.next = p;
            tail = p;
        }
        //tail返回到头节点0 此时head在头结点
        tail = head;
        //循环链表
        while (tail != null) {
            System.out.print(tail.data + "  ");
            tail = tail.next;
        }

        head = reverse(head);

        while (head != null) {
            System.out.print(head.data + "  ");
            head = head.next;
        }
    }

    /* 核心算法
       前后交换位置
    */
    private static Node reverse(Node head) {
        Node p1, p2 = null;
        p1 = head;

        while (head.next != null) {
            p2 = head.next;
            head.next = p2.next;
            p2.next = p1;
            p1 = p2;
        }
        return p2;
    }
}

4. 接口和抽象类区别，特点 答案全解

  1. 抽象类和接口都不能直接实例化，如果要实例化，抽象类变量必须指向实现所有抽象方法的子类对象，接口变量必须指向实现所有接口方法的类对象。
  2. 抽象类要被子类继承，接口要被类实现。
  3. 接口只能做方法申明，抽象类中可以做方法申明，也可以做方法实现
  4. 接口里定义的变量只能是公共的静态的常量，抽象类中的变量是普通变量。
  5. 抽象类里的抽象方法必须全部被子类所实现，如果子类不能全部实现父类抽象方法，那么该子类只能是抽象类。同样，一个实现接口的时候，如不能全部实现接口方法，那么该类也只能为抽象类。
  6. 抽象方法只能申明，不能实现，接口是设计的结果 ，抽象类是重构的结果
  7. 抽象类里可以没有抽象方法
  8. 如果一个类里有抽象方法，那么这个类只能是抽象类
  9. 抽象方法要被实现，所以不能是静态的，也不能是私有的。
  10. 接口可继承接口，并可多继承接口，但类只能单根继承。

5. static 特点 执行顺序

  1. 父类的 static 语句和 static 成员变量

  2. 子类的 static 语句和 static 成员变量

  3. 父类的 非 static 语句块和 非 static 成员变量

  4. 父类的构造方法

  5. 子类的 非 static 语句块和 非 static 成员变量

  6. 子类的构造方法

6. sql的执行顺序

SQL Select语句完整的执行顺序：

  1. from子句组装来自不同数据源的数据；
  2. where子句基于指定的条件对记录行进行筛选；
  3. group by子句将数据划分为多个分组；
  4. 使用聚集函数进行计算；
  5. 使用having子句筛选分组；
  6. 计算所有的表达式；
  7. 使用order by对结果集进行排序。
  8. select 集合输出。

7. having

在 SQL 中增加 HAVING 子句原因是，WHERE 关键字无法与合计函数一起使用。

SELECT Customer,SUM(OrderPrice) FROM Orders
WHERE Customer='Bush' OR Customer='Adams'
GROUP BY Customer
HAVING SUM(OrderPrice)>1500

8. innodb myisam的区别 和原理 答案全解

9. arraylist linkedlist区别

  1. 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

  1. 对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

  2. 在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

  3. LinkedList不支持高效的随机元素访问。

  4. ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了

10. 基本请求类型

HTTP协议中共定义了八种方法或者叫“动作”来表明对Request-URI指定的资源的 不同操作方式，具体介绍如下：

11. 响应状态码

全解
301和302的区别

12. 微服务什么概念

微服务是一项在云中部署应用和服务的新技术。大部分围绕微服务的争论都集中在容器或其他技术是否能很好的实施微服务，而红帽说API应该是重点。
WiKi

上一篇 下一篇

猜你喜欢

热点阅读