9.23华为二面

体验感最好的一次面试
手撕代码：盛最多水的容器

双指针做法比暴力解法快很多，只需一次遍历即可。

  public int maxArea(int[] height) {
        int area = 0;  //面积
        int left = 0;  
        int right = height.length-1;
        while(left < right){
            int mid = Math.min(height[left],height[right]);
            area = Math.max(area,mid*(right-left));
            if(mid == height[left]){
                left++;
            }else if(mid == height[right]){
                right--;
            }
        }
        return area;
    }

• 讲一讲项目，websocket协议，前后端是如何进行通讯的，后端需要做什么，前端需要做什么。
• HashMap的原理，数据量比较大时，是怎么解决碰撞问题
  拉链法、线性探测法、二次线性探测法、扩容处理、链表树化为红黑树(优先扩容，数组长度大于64才会考虑树化)
• 如何保证多线程的安全
  使用安全类，比如Java.util.concurrent，加手动锁、自动锁
• 介绍一下Mysql
  mysql有两种存储引擎，MyISAM和InnoDB，5.5版本后的默认引擎就是InnoDB了
  MyISAM是不支持事务的，而且没有外键，对数据的查询缓存只会缓存索引，默认的锁粒度为表级锁，并发性差。适用于读操作较多的情况；InnoDB支持事务，外键，使用锁粒度为行级锁。
• Mysql主要的索引有B+树索引，跟B树比较有什么不同之处
  B+树的叶子结点都是相连的，因此对整棵树的遍历只需要一次线性遍历叶子节点即可
• 还问了个索引的构建以及跳表什么的内容，这个没听很清楚。