一、自我介绍二、八股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. Shoppe这次一面是不分部门的,面试通过后再根据公司人员情况和个人意向决定部门。