2021年3月16日 北京快手Java开发实习面试（海外增长方向）

2021年3月16日 北京快手Java开发实习面试（海外增长方向）

自我介绍
  你能讲一下你的项目吗？
  你有了解过synchronized 关键字吗？
  你能讲讲synchronized 关键字放在普通方法和静态方法上的区别吗？
  你有了解Java中的一个线程池吗？
  了解过jdk中的HashMap是如何实现的呢？
  你了解过 ConCurrentHashMap 的如何实现的呢？
  那你知道 CAS 是通过什么来实现并发的安全的？
  你有了解过Volatile的关键字吗？能简单地说一下它是如何实现指令重排序？
  代码考核--写一个单例（见下文）
  一个类能实现多个接口吗？（肯定可以的，但是只能继承一个类）
  了解过mysql吗？
  讲讲mysql的索引
  假设我现在有个表，里面有很多的字段，a,b,c,d是一个联合索引，但是我现在有一个sql语句为where a = 1 和 b = 2，
  这个where查询语句可不可能用到之前那个联合索引呢？
  索引是不是建的越多越好呢？
  索引的性能开销主要体现在什么时候？
  代码考核--（写sql语句）
  即：有id 学号 姓名 班级 分数，然后查询一个总分大于180分的同学的学号，姓名，班级。
  代码考核--（判断一个链表中是否有环，要求空间复杂度为O（1））（见下文）  

写一个单例模式：

懒汉式创建单例对象：

//单例模式是指在内存当中只会创建一次对象的设计模式。在程序中多次使用同一个对象且作用相同时，
//为了防止频繁地创建对象使得内存飚升，单例模式能够让程序仅在内存中创建一个对象，
//让所有需要调用的地方共享这一单例对象
public class Singleton{
  private static volatile Singleton instance;
  //volatile的作用是：
  //一是防止指令重排序。
  //（指令重排序是指：JVM在保证最终结果正确的情况下，可以不按照程序编码的顺序执行语句，尽可能的提高程序的性能。）
  //二是可以保证其内存可见性。
  //（即每一时刻读取到该变量的值都是内存中最新的那个值，线程每次操作该变量都需要先读取该变量。）
  
  private Singleton(){}
  
  public static Singleton getInstance(){
    if(instance == null){//线程A和线程B同时看到instance = null,如果不为null，则直接返回instance
      synchronized(Singleton.class){//线程A和线程B获得锁进行初始化
        if(instance == null){//其中一个线程进入该分支，另一个线程不会进入该分支
          instance = new Singleton();
        }
      }
    }
    return instance;
  }
}

饿汉式创建单例对象：

//饿汉式在类加载时，就已经创建好该对象，在程序调用时直接返回该单例对象即可，
//即我们在编码时就已经指明了要马上创建这个对象，不需要等到被调用时再去创建。
//也可以简单地认为在程序启动时，这个单例对象就已经创建好了。

public class Singleton{
  private static final Singleton instance = new Singleton();
  
  private Singleton(){}
  
  public static Singleton getInstance(){
    return instance;
  }
}

代码考核–手撕算法题

public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head == null) return false; 
        ListNode fast = head, slow =head;
        //初始化快慢指针指向头结点
        while(fast != null && fast.next != null){
            //快指针每次走两步
            fast = fast.next.next;
            //慢指针每次前进一步
            slow = slow.next;
            if(fast == slow){//当其相遇的时候，必然存在环
                return true;
            }
        }
        return false; 
    }
}

赏

谢谢你请我吃糖果

• 本文作者： feng之锋
• 本文链接： http://example.com/2021/03/16/2021.3.16北京快手Java开发实习面试（海外增长方向）/
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！