7月11深圳虾皮一面面经

楼主面的是深圳虾皮，总时长 60+ 分钟，我中间短线了几次，总共应该是 50+ 分钟。我个人的语言是 Java 的，但面试官的貌似不是 Java 语言，因此没有问过我 Java 相关的东西。

竞赛经历

由于个人是非科班以及参加了数学建模比赛，因此面试官问了不少相关的东西。这是我第一次被面试官比较正式的问，之前我的简历上竞赛经历只是随便带过而已，然后这次我将竞赛经历完善了一下，果然抓住了面试官的眼光。

数据结构相关

1. 介绍一下哈希表
2. 怎么解决哈希冲突
3. 哈希表的扩容
4. 扩容是一次性扩容还是缓慢扩容（主要想问渐进式 rehash）

数据库相关

1. 介绍一下 ACID，这一块我不仅回答了 ACID，同时将四种隔离级别以及 MySQL 的默认隔离级别，甚至 MySQL 如何解决幻读都说了，然后我问面试官还要深入吗，面试官就说这一 part 可以了

计算机网络

1. 介绍一下 OSI
2. 介绍一下不对称加密以及对称加密
3. UDP、拓展到 HTTP/3.0
4. TCP 的拥塞控制、流量控制、滑动窗口，展开讲
5. 路由器的作用
6. 我们的电脑能转发网络吗，原理是什么

操作系统

1. 进程与线程的区别
2. 同一个进程中，不同线程什么是共享的（堆），什么不是共享的（操作栈、程序计数器）
3. 线程上下文切换的时候，什么东西需要保存、什么东西需要恢复

算法

1. 你了解什么加密算法
2. 你了解线性同余法吗
3. 一道智力题，两个水桶，分别能装 5 和 3 公斤水，请问如何获得 4 公斤水，试建模。（构建状态、使用 bfs 编码解决）