互联网大厂面试实录：谢飞机的奇葩答题之旅

互联网大厂面试实录：谢飞机的奇葩答题之旅

第一轮提问：Java 基础知识

面试官：谢飞机，你好，我们开始吧。你能简单描述一下 HashMap 的工作原理吗？

谢飞机：嗯，HashMap 就是用来存键值对的嘛，然后通过 key 就能找到 value。它内部用数组实现的，嗯，就这样吧。

面试官：好，那你能说说 HashMap 是怎么解决哈希冲突的吗？

谢飞机：哦，这个嘛，我记得好像是链表来着？啊不对，好像是红黑树？哎呀，反正就是一种高级的数据结构！

面试官：嗯，好吧。那么你知道 ArrayList 和 LinkedList 的区别吗？

谢飞机：这个简单！ArrayList 是用数组实现的，查询快，但增删慢；LinkedList 是用链表实现的，增删快，但查询慢。

第二轮提问：多线程和线程池

面试官：我们聊聊多线程吧。Java 中线程的状态有哪些？

谢飞机：线程状态有五种：新建、运行、阻塞、等待、死亡。对吧？

面试官：对的。那么你知道如何创建线程吗？

谢飞机：有三种方式：继承 Thread 类、实现 Runnable 接口、还有用 Callable 接口加 FutureTask。

面试官：很好。那线程池的核心参数你了解吗？

谢飞机：嗯，核心参数……好像有核心线程数、最大线程数、队列容量啥的？还有其他的我有点记不清了。

面试官：行吧。

第三轮提问：数据库和缓存

面试官：说说 Redis 的五种数据类型及其应用场景。

谢飞机：五种类型是 String、List、Set、Hash、ZSet。应用场景嘛，比如 String 可以用来存一些简单值，List 可以用来做消息队列。

面试官：那 Redis 的持久化机制呢？

谢飞机：好像有两种吧，一个是 RDB，一个是 AOF，具体怎么用我就忘了。

面试官：那我们再聊聊 MySQL。你知道 InnoDB 和 MyISAM 的区别吗？

谢飞机：InnoDB 支持事务，MyISAM 不支持；InnoDB 支持外键，MyISAM 不支持。嗯，大概就这些吧。

面试官：好的，今天就到这里吧，回去等通知吧。

技术问题答案详解

第一轮问题答案

1. HashMap 的工作原理HashMap 是通过哈希表（数组+链表/红黑树）实现的。存储时通过 key 的 hashCode 计算哈希值，定位到数组的索引位置，冲突时通过链表或红黑树解决。

2. HashMap 如何解决哈希冲突使用链地址法，当多个 key 的哈希值相同时，它们会存储在同一个链表中。在 Java 8 中，当链表长度超过一定阈值时会转为红黑树。

3. ArrayList 和 LinkedList 区别

   • ArrayList：基于动态数组，查询快（O(1)），增删慢（O(n)）。
   • LinkedList：基于双向链表，增删快（O(1)），查询慢（O(n)）。

第二轮问题答案

1. 线程状态

   • 新建（NEW）：线程刚创建尚未启动。
   • 可运行（RUNNABLE）：线程正在运行。
   • 阻塞（BLOCKED）：线程等待锁。
   • 等待（WAITING）：线程等待其他线程的通知。
   • 超时等待（TIMED_WAITING）：线程等待一定时间后自动解除等待。
   • 终止（TERMINATED）：线程已结束。

2. 创建线程的三种方式

   • 继承 Thread 类。
   • 实现 Runnable 接口。
   • 使用 Callable 接口结合 FutureTask。

3. 线程池核心参数

   • 核心线程数（corePoolSize）。
   • 最大线程数（maximumPoolSize）。
   • 队列容量（workQueue）。
   • 线程存活时间（keepAliveTime）。
   • 线程工厂（threadFactory）。

第三轮问题答案

1. Redis 五种数据类型及应用场景

   • String：计数器、缓存。
   • List：消息队列、任务队列。
   • Set：标签、去重。
   • Hash：存储用户信息。
   • ZSet：排行榜。

2. Redis 持久化机制

   • RDB：定期快照方式。
   • AOF：追加写日志方式。

3. InnoDB 和 MyISAM 区别

   • InnoDB 支持事务、行级锁、外键，适合高并发场景。
   • MyISAM 支持表级锁，不支持事务，适合读多写少场景。