Shopee深圳提前批一面（8.8,14:00-14:55）

面试时间：55分钟，14:00-14:55

首先进行自我介绍

问题：

• Java的集合都用过哪些，ArrayList和LinkedList的区别

• 并发的集合用过哪些，说一下concurrentHashMap的大概原理，怎么保证线程安全

• synchronized和ReentrantLock的区别

• JVM的垃圾回收机制大概说一下，垃圾回收算法有哪些

• 说一下标记压缩算法的原理

• MySQL的存储引擎有哪些，MyISAM和InnoDB的区别比较

• 聚集索引和非聚集索引

• MySQL的事务隔离级别，以及每个级别可能出现的问题

• 讲一下脏读和幻读

• 讲一下项目的登录流程，以及热度排行榜是怎么实现的

• Redis的数据类型，实现排行榜用哪种类型

• 多服务器集群下，怎么实现session的共享

• Spring框架的 IoC 和 AOP 原理

• 最后就是计网，问了TCP和UDP的区别，TCP怎么保证可靠传输

问问题差不多问了四十分钟

算法题：

• 求滑动窗口的最大值【leetcode 239 / 剑指offer59】

  之前在leetcode中做过，但是时间长了有点忘了解法，想了大概两三分钟想起怎么写了，大概才写了一半的代码，面试官就说时间不够了让我直接说思路。