虾皮一面

#shopee# #虾皮# #秋招# #面经#
面试时间: 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这次一面是不分部门的，面试通过后再根据公司人员情况和个人意向决定部门。