都是远程视频面试

一面

• 讲一下hashmap
• volatile关键字
• 讲一下类加载
• 讲一下双亲委托，有什么好处？
• 手撕代码1:

  二维坐标系，有一组点，若一个点的x y都小于某个点，那么这个点就包含它，它的价值是它包含的点的个数，求最大价值的点的价值？ (提示可以先排序)

• 手撕代码2：

  现在假设输入全排序中的一串数字，要求得到它在字典序全排列中对应的下一个排列数   
  https://www.cnblogs.com/houkai/p/3675270.html

二面

• 介绍一下实习
• 讲一下对云平台的理解
• docker的底层原理，能讲多少讲多少
• 怎么热拷贝，给一个思路，比如一个ES集群在建立索引，我们怎么样在它还在持续建立索引的情况下，将当时的状态给dump下来
• 对数据压缩方面有了解吗？讲一下
• 知道零拷贝是什么吗？
• 如果有10亿个url，怎么对它去重
• Java的NIO，讲一下多路复用
• 大概讲一下搜索引擎原理
• 手撕代码1:

  一个模拟Windows窗体管理的类（class WinSet）
  (x1,y1)和(x2,y2)分别是窗体左上角和右下角像素点座标
  有很多个矩形，求覆盖的总面积
  long GetCoveredSize(); 

• 手撕代码2:

  k路归并
  public TNode func(TNode[] lists）
  class TNode
  {
    TNode next;
    TData val;
    TNode(TData x)
    {
        val = x;
    }
  }
  

```

• 问了下面试官部门:小米云存储,还特意告诉我如果进了小米不喜欢还可以换部门(面了几家，还是小米体验最好)，应该还有一轮技术，加油吧