神策数据一面

• 自我介绍

• 做题选择：

  • 数据结构还是Java并发(我简历写了并发,让我二选一,我选了数据结构)

    • 手撕数据结构（链表反转） + 思路讲解

• TreeMap和HashMap比较，优点

• LinkedHashMap和HashMap比较，优点

• HashMap红黑树底层

• 解决Top K的问题（大根堆，小根堆）

• 拒绝策略（线程池）

• 如何实现每分钟执行一个业务

• sleep和wait的区别

• InterruptedException

• AQS底层(ReentLock)

• 场景：服务器突然没有响应（To B）

  • 怎么判断一个服务是否宕机

  • 怎么在日志里面检索一个关键词（几百兆）出现了多少次

• 数据库（MySQL）

  • undo log

  • 隔离级别4种（解决3种问题：脏读、幻读、不可重复读）

• 反问：

  • 应届生业务

  • 面试点评：提升