虾皮秋招一面

1.Redis被大量访问导致压力过大如何解决？答：分级缓存，利用guava或者ConcurrentHashMap作为内存缓存。限流。利用Redis集群，集群中每一个节点部署以一主多从。2.Kafka为什么这么快？答：消息压缩，消息批量发送，零拷贝，IO多路复用，一个主题多个Partition，利用broker集群，将一个topic下的多个partition部署在多个broker上，消费者组中一个消费者对应一个partition。3.Redis中的Zset是用什么数据结构实现的，为什么这个实现？答：用跳表。至于为什么这个实现，只打出插入删除时间复杂度为O(1)，利用链表建立多级索引，查找某一节点...

面试时间: 40分钟面试岗位: 后端开发一、自我介绍二、八股1. Redis常用的数据类型有哪些2. 如果让你实现一个LRU缓存，你会如何设计实现3. 服务器出现了较多的Time_Wait状态连接，有可能是什么原因导致的4. 如果一台电脑的CPU占用率很高，该如何排查原因5. MySQL的存储引擎中的索引使用了什么数据结构？为什么不用哈希表？基于哈希表的索引不能实现哪些功能？6. 某个事务中存在2条高频执行的查询语句，分别是SELECT A FROM table WHERE B<>10 AND C>10; SELECT A,B,C FROM table WHERE A<>50 AND B<>5 AND C <5。请你针对这一场景设计索引7. 给定一个4TB的文件，文件每行为一个int32整数。你有一个有2GB内存的设备，并给你一个随机的int32整数，你该如何判断该整数是否存在与文件中？你的方法需要占用多少内存？8. 给定一个2TB的文件，其中每行为一个int64整数。你有一个256MB内存的设备，如何找出这些整数里前100大的数？9. 常用的负载均衡算法有哪些？10. cookie和session的区别是什么？11. HTTP长连接和短连接有什么区别？12. 布隆过滤器有哪些应用场景13. TCP如何保证传输的可靠性？14. 死锁是如何产生的？15. 介绍一下虚拟内存机制16. 如何保证缓存和数据库的一致性？三、手撕给定一个0-1矩阵，1表示陆地，0表示水面。我们将连续的陆地或水面视为同一块陆地/水域。请统计给定矩阵中岛屿（水面中的陆地）数量。四、反问p.s. Shopee这次一面是不分部门的，面试通过后再根据公司人员情况和个人意向决定部门。

看了很多面经，感觉八股基础题很少，都是在问场景题，拷打实习经历

1. 实习经历讲十几分钟2. 面试官介绍业务3. 第二段实习离职是主动的还是被动的4. base北京杭州可以吗5. 算法：152.乘积最大子数组，有点忘了但是写出来了，面试官看我写的不像标解还觉得我没理解题意，给他解释清楚了6. 反问：1. 几轮技术面：三轮，2. 有什么建议：可以尝试去做业务面试官说看大厂经历有背书就不问基础了，讲了十几分钟实习开始给我介绍业务，心想不会吧这么短今天，不过最后也总共聊了四十几分钟更新：早上一面下午就约二面了，推进度还是很迅速的