秋招blog--虾皮一面

虾皮的面试真是我秋招以来体验最差的一次了，堪比我的pdd社招面。我和面试官都逆天。
首先说说面试官的罪状，没有提前看过我的简历！导致每次提问之前都要先看我的简历两分钟，然后回答之后还要再写两分钟面评。咱也不知道他是真在写面评还是在背后蛐蛐我。
然后是我的罪状，我投错简历了！我投的是老早以前的菜坤简历，上面实习经历都没写。我面试前 15 分钟才起床，导致我脑子都是懵的，自我介绍环节都忘了介绍实习经历，后面面试官提问才知道简历投错了，上面没有实习经历这一栏。这也就导致了面试官估计到现在都不知道我实习过。
总结，每次面试之前先去官网看看投递的简历，防止出现简历投错的情况。另外就是不要起床面试！不要起床面试！不要起床面试！

1. 项目介绍与相关问题，就不写了

2. 口述如何快速反转一个链表

3. 给你一个 10 GB的全是整数的文件，找出其中前十个最大的数，没有其他要求或者限制

4. 有向图如何最快确定是否存在闭环

5. 说一下 IO 多路复用在 Linux 中的实现有哪些？各自的优缺点。假设有 1000 条流，每条流的流量都很大，那么不同的 IO 多路复用实现在这种情况下有什么区别？假设只有一条流的流量很大，又有什么区别？

6. TCP 的拥塞控制算法有哪些，展开说说。TCP 的流量控制是如何实现的？

7. Mysql 的隔离级别有哪些？解决什么问题的？

8. Socket 的状态机

9. 多态是什么？如何使用多态？

10. 单例模式的实现方式？使用内部静态类这种方式不需要加锁吗？

11. 工厂模式和创造者模式有什么区别？

手撕：链表求和，只不过链表是从高位到低位排列的，需要首先进行链表反转