美团地图后端一面 二面 hr面 （已意向） java

• 一面 9.22日

• 之前面试（算二面吧）聊了1个多小时，结果也挂了，现在是美团地图捞起来。
• 总面试时长（1小时5分钟）
• 简单问了问项目（），没深入问，问为啥没去实习。
• java基础
  
  • 链表和数组的区别
    
  • 有没有增删查都是O(1)的，答set
    
  • 有序的呢，答LinkedHashMap
    
  • LinkedHashMap的使用场景
    
  • lock和synchronize的区别
    
  • lock如何保证执行过程的可见性和有序性，有点蒙，说了volatile
    
  • new一个对象的过程
    
  • 加载过程中主要做了什么
    
  • new出来的对象是放在哪里（堆里），是一创建出来就进入堆中的吗
    
  • 可以放到栈里吗（可以，JIT逃逸分析优化）
    
  • 了解过TLAB吗（不了解）
    
  • 哪些排序算法的时间复杂度是O(nlogn)，空间复杂度是常数，哪些是稳定都是O(nlogn)
    
• 计算机网络部分
  
  • TCPIP的三次握手
    
  • 为什么是四次挥手
    
  • 计算机网络通信跨服器过程（从应用层一直说到链路层）
    
  • 了解***原理吗（不会）
    
• Spring部分
  
  • spring的循环依赖如何解决
    
  • spring的aop实现的两种方式
• mysql
  
  • mysql有哪些日志
    
  • 他们的格式是什么样，（不是很会，说了点和日志相关的别的知识点，比如redolog的环形缓存结构）
    
  • redolog和binlog如何保证一致性（不会，回去再看看吧）
    
  • 索引分类
    
  • 索引底层，为什么用B+树
    
• redis
  
  • 缓存击穿如何解决，加分布式锁
    
  • 分布式锁出现死锁（断电锁还在）怎么解决（设置自动过期）
    
  • 事务还没运行完锁过期了怎么办（redisson会自动续期）
    
  • 缓存穿透怎么解决，加null对应值，或者布隆过滤器
    
  • 布隆过滤器可以增删吗（不可以，可以使用计数布隆过滤器优化）
    
  • redis持久化了解吗
    
• 算法题：
  
  • 前三题说思路，最后一题手写
    
  • 1. LeetCode跳楼梯问题，动态规划解，又如何优化时间复杂度，没想出来。看了下题解是用矩阵快速幂和通项公式可以优化为O(logn)和O(1)
    
  • 2. 环形链表题，如何判断环形链表（快慢指针），如何找到环形链表的重合节点（唉，忘了）
    
  • 3. 判断一棵树是否为完全二叉树
    
  • 4. 手撕，删除链表中，连续且值重复的节点，a了
    
• 说实话有点难，面试前一天失眠，导致面试的时候没什么活力，脑子转的慢，状态也不好，反问环节也没怎么问。

10月9日收到意向~