虾皮秋招第一挂

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这次一面是不分部门的，面试通过后再根据公司人员情况和个人意向决定部门。

昨天有没有佬做pdd题目的呀，大家都a出来几道啊今天一看给我挂了，我真绷不住了

虾皮 二面等结果小鹏 一面等结果百度提前批 一面科大飞凡计划 一面万得 二面