虾皮一面

虾皮的面试真是我秋招以来体验最差的一次了，堪比我的pdd社招面。我和面试官都逆天。首先说说面试官的罪状，没有提前看过我的简历！导致每次提问之前都要先看我的简历两分钟，然后回答之后还要再写两分钟面评。咱也不知道他是真在写面评还是在背后蛐蛐我。然后是我的罪状，我投错简历了！我投的是老早以前的菜坤简历，上面实习经历都没写。我面试前 15 分钟才起床，导致我脑子都是懵的，自我介绍环节都忘了介绍实习经历，后面面试官提问才知道简历投错了，上面没有实习经历这一栏。这也就导致了面试官估计到现在都不知道我实习过。总结，每次面试之前先去官网看看投递的简历，防止出现简历投错的情况。另外就是不要起床面试！不要起床面试！不要起床面试！1. 项目介绍与相关问题，就不写了2. 口述如何快速反转一个链表3. 给你一个 10 GB的全是整数的文件，找出其中前十个最大的数，没有其他要求或者限制4. 有向图如何最快确定是否存在闭环5. 说一下 IO 多路复用在 Linux 中的实现有哪些？各自的优缺点。假设有 1000 条流，每条流的流量都很大，那么不同的 IO 多路复用实现在这种情况下有什么区别？假设只有一条流的流量很大，又有什么区别？6. TCP 的拥塞控制算法有哪些，展开说说。TCP 的流量控制是如何实现的？7. Mysql 的隔离级别有哪些？解决什么问题的？8. Socket 的状态机9. 多态是什么？如何使用多态？10. 单例模式的实现方式？使用内部静态类这种方式不需要加锁吗？11. 工厂模式和创造者模式有什么区别？手撕：链表求和，只不过链表是从高位到低位排列的，需要首先进行链表反转

除去面试官在我写算法的时候出去喝水【这我也能理解，不看就不看，没什么关系】。但是，整个过程的提问，断断续续的，像是临时知道需要面试，且之前没有面试经验的面试官（没有贬低的意思，只是真的感觉不好），很多问题需要缓一会才说出来。只能说没碰到对眼的面试官吧整个流程就是几个八股+两道算法【中等偏简单】，期间还因为Mysql的索引数据结构有没有B树产生了分歧-----以为我自己理解错了

时间：1h八股盛宴加项目拷打，面试官人很好，是我太菜八股：mysql：1、索引失效2、聚簇和非聚簇的差别3、四种隔离级别4、InnoDB的事务实现(MVCC)5、MVCC的原理Redis：6、持久化机制7、数据类型8、List的底层，以及查找的时间复杂度操作系统：9、通信方式10、死锁产生的条件11、select、poll、epoll的区别计算机网络：12、http1.0和2.0的区别13、对称加密常用的算法14、HTTPS 的加密方式，以及如何通信15、四次挥手的过程、为啥要等待2MSLJUC：16、多线程的实现JVM：17、垃圾回收算法18、标记清除流程手撕：二维数组的二分查找反问：1进去后的做什么（供应链后端）2应该如何提高自己中间是八股穿插项目，后面是直接八股，最后是手撕

笔试做完一个月了才约了明天的面试，kpi的几率大吗