虾皮后端一面（已挂）

面试时间: 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.InnoDB的聚簇索引?5.mysql事务?6.InnoDB怎么支持ACID的?7.分布式事务?产生的根本原因?8.手撕:多线程已经被告知挂了，攒人品投下家

自我介绍，问了我简历上写的经历，可能因为面试官也了解的不多，我说完了就完了没提问题后面感觉就纯聊天问我对后端的理解，后端涉及什么技术没问八股闲聊之后直接进入手撕，两道手撕一道排序求k最大，顺便还考察了一下几种排序，问我平时用的啥排序，我说我写代码都是sort的，然后追问sort使用的什么排序，我：不会。。。是快排吧第二道是滑动窗口最大值，就是那种感觉很经典一道题但是咋做来着的感觉，我随便用优先队列写了一下，过了面试官给的样例，面试官让讲复杂度ps：面完后来发现我的思路是有bug的，不知道面试官发现没后面就是反向提问一个小时的面试时间，从11点开始，只面了半个小时多一点，不会是面试官着急吃饭吧，不过感觉面试官人挺和蔼的

队列模拟栈进程与线程的区别进程最快的通信方式单向链表中的倒数第k个数虚拟内存是什么，为什么要用虚拟内存浏览器中输入url后，之后发生的过程TCP与UDP海量数据中找到最小的100个Redis的架构乐观锁与悲观锁项目拷打一人一单是指的什么为什么用分布式锁可以解决一人一单的问题为什么不直接用一个消息队列多个线程请求不是只会到一个机器吗，理论上来说，前端发到后端不是有一个一致性哈希吗，那A的请求就到A机器，B的请求就到B机器，怎么会有到多台机器的情况缓存三剑客手撕：买卖股票的最佳时机（最多两笔交易）