虾皮

昨天HR和我说我们组的大老板想和我聊聊，安排个加面，我勒个豆。没咋问实习，八股+场景居多1. 自我介绍2. 本地缓存和Redis怎么保证一致性3. 缓存击穿，缓存穿透4. 设计一个LRU5. 利用AQS设计一个无锁等待队列6. 利用你刚才设计的队列+Java的NIO实现一个网络请求模型7. Java的线程模型有哪几种事件，对应的线程模型怎么处理这些事件的8. 限流有哪几种算法，要怎么实现呢9. 如果是令牌桶算法，并发量很大，令牌已经取完了，直接全部拒绝请求吗，还是有优化方案10. 结合了时间和任务优先级有哪几种调度算法11. 发红包的算法是怎么设计的12. 大文件传输场景题13. 自己写一个RPC协议，你会怎么做分层，注意哪些地方14. 用Socket写一个Http协议，怎么来写15. 智力题：手指头数数，来回数，有什么规律。（每一轮会有18个数，n%18）

面试时间: 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.了解etcd和云原生 K8S 相关的内容吗？（不了解）3.JVM 类加载的双亲委派机制是怎样的？如何实现类的热更新？（指如何热更新正在运行中的jvm的某些类）4.线程池的核心参数有哪些？4.volatile 的作用是什么？5.如何保证变量的原子性？6.MySQL中使用 limit 导致慢查询的原因是什么？如何优化？7.如何保证 Redis 与 MySQL 的最终一致性？8.如何使用redis来实现滑动时间窗口限流？9.分布式 ID 的生成方式有哪些？一道sql题：查询表中有两门以上课程成绩大于80的同学的名称，表为students_score，包括name，score和course_name列

1.HTTP 和 HTTPS 的加密特点有什么区别？HTTPS 的握手过程是怎样的？2.URL 的解析过程是怎样的？3.TCP/IP 四层协议的传输流程是怎样的？4.如何从 10 亿个数中快速找出最小的 10 个数？（小内存）5.单例模式的应用场景有哪些？你平时会用到哪些单例？6.ArrayList 和 LinkedList 的底层结构及区别是什么？7.Redo log 和 Binlog 的区别是什么？它们的作用分别是什么？8.程序局部性原理下降会导致什么问题？（笔试的一道选择题）四道代码题手写单例删除倒数第n个节点中序前序构建树（无需代码，提供思路）反转链表

八月下旬开始笔试，九月初开始面试，持续面了将近一个月，国庆前拿到了第二个offer，然后就开摆了，目前还有一个hr面结束一个复试结束，其他的应该是都挂了，后续也不打算面了所以简单记录一下我秋招时印象比较深的面试↓首先是shopee，我很感谢虾皮的面试官，一面面试官问的问题都很深入且有趣，我作为一个晚辈从面试官那里学到很多，二面面试官让我进一步看到了我的诸多知识漏洞，也为我的面试提出了一个我觉得很重要的建议那就是要自信，少用可能是我觉得这种词，向面试官自信地展示出你非常熟悉你的项目，这一点建议对我之后的面试有很大的影响。不过非常遗憾的是我止步于二面，意料之中的结果，我的能力远远没有达到虾皮面试官的期望，只好期待在将来可以有机会入职虾皮了🥲其次是百度的二面，面试官非常雷厉风行地向我提出了若干个webpack相关的问题，当时的我完全没有去系统地学习过，虽然面的一塌糊涂还为此放弃了招商银行的笔试，但是这确实是我开始大范围深入学习webpack知识的契机，面试中的一些问题所涉及到的知识也成为我学习的出发点。接着是我的秋招的第一个和第二个面试分别是淘天和阿里国际，这两个公司没有笔试导致我在完全没有面试经验的八月下旬就去面了，所以理所当然地面的很差劲，两位面试官也非常直接地向我提出了我的最大的问题那就是项目难点不够难，亮点不够吸引人，虽然当时对我造成了一定打击但是也让我用最低的试错成本找到了最根本的问题，我后续的一部分精力和学习重点放在了对项目的挖掘，可以说让我少走了一些弯路，同时也为我的后续面试流程中的失败打了心理预防针。最后是一些细碎的，OPPO一面面试官问了我一些后端问题比如如何跨线程通信等等；得物三面面试官问了一些跨端问题等，通过很多次面试的失败我不断地缝补漏洞，不断地成长和学习，我很感谢这些前辈。最后是我的致谢部分（？）感谢我的钱包为我提供了租房资金让我可以拥有一个良好的学习和面试环境；感谢我的爸妈仍旧不给我施加任何压力，让我可以在有后路的情况下前进，所以我会尽最大努力；感谢我的朋友们容忍我每次面试前都在群里发癫踱步（）最后是感谢我自己，累点很低但是累的要死的时候也坚持下来了，不过后遗症就是我拿到第二个offer后就在报复性的休息（秋招到这里就结束啦，接下来大概是出去玩！

双双非 9.1投递9.13泡池子一面9.20二面 我感觉已经挂了一面 问麻了1h 10min实习 10minredission分布式锁怎么实现 底层原理是什么设置超时时间超过了怎么处理setnx和redission分布式锁实现区别定时任务 xxljob执行任务时间过长 超过执行周期怎么办 怎么应对怎么避免这个问题开始计算机网络 拷打爆了IO多路复用几种方式虚拟内存是什么为什么要有虚拟内存TCP拥塞控制和流量控制有什么区别避免拥塞算法怎么实现mysql为什么有深分页 什么是深分页 怎么解决mysql事务 隔离级别怎么实现算法topk 小顶堆有一亿个整数找最大100个 怎么实现LRU怎么实现手撕二维数组找目标值 很普通的遍历..9.20二面按理说是一个小时 但是实习他没有想问的30min家常 成绩怎么样人工智能和计算机有什么不同..?实习拷打 这里感觉寄了问的问题我根本没想过比如这个项目是本地还是云服务 为什么这么做然后没答上来 我就听见面试官敲键盘了 我就知道面评十有八九寄了没有实习思考sql优化 索引失效项目因为是demo被面试官当玩具了没兴趣开始kpi用cursor怎么调优什么目标检测我都给搬出来了 感觉不该这么答的 应该说java相关的cursor的具体规则配置 怎么用的 有什么经验我记得有佬在牛客里明确给过cursor的帖子想不出来居然没有算法 感觉完蛋了哈个人提升点..反思自己反问第一次面这种厂 心里没底 估计大概率一轮游更新 已挂反思了一下 主要是自己当时很嘴笨吧 实习没有完全能说出来 还有之后的基本上表现是越来越差希望自己再次努力

虾皮一面(8月8日)1. 自我介绍2. 讲一下xxl-job的架构与实现原理(实习有xxljob)3. xxl-job怎么保证每一个实例的任务只调用一次4. 算法题:用栈实现队列，说思路思路:用两个栈，判断第一个栈是否为空，为空将第一个栈的所有元素转移到第二个栈，否则弹出最上层的元素5. 算法题:一篇文章找出使用频率最高的k个单词思路:使用一个HashMap存储每个单词出现的频率，转换成结构体，然后再建堆，再堆排序6. topk拓展:建堆的时间复杂度是多少？7. topk拓展:堆排序的时间复杂度是多少?8. topk拓展:你这样不会有点慢嘛，还有更优解嘛？9. 数组和链表在数据结构上的区别是什么？10. 数组和链表的使用场景有什么区别？11. 了解哪些MySQL存储引擎12. InnoDB引擎有什么特性13. 索引是数据结构是什么，有什么特点？14. MySQL有哪些锁15. MySQL的事务四大特性是什么16. MySQL的隔离级别是有哪些17. MySQL默认隔离级别是？18. RR和RC的区别是什么？19. 可重复读什么时候能解决幻读，什么时候不能？20. TCP协议怎么保证可靠性？ 三次握手四次挥手、流量控制、拥塞控制21. 讲讲流量控制怎么做的22. 拥塞控制算法有哪些？23. TCP粘包是什么24. 怎么解决TCP粘包？25. 如果我的TCP里面就有换行符该怎么解决26. 进程之间的通信机制有哪些27. 进程、线程、协程之间的区别28. 线程有独立的内存空间嘛？29. Redis有哪些数据结构30. ZSet的底层实现是什么数据结构31. 跳表的实现原理是什么？32. 跳表插入一条数据的具体实现是什么33. 手撕算法题:手写两个大数相加 （12分钟写完，讲思路4分钟)虾皮二面(8月14日)1. 自我介绍2. 优惠券平台项目是怎么做的3. 算法题:岛屿数量 17分钟写完+3分钟讲思路4. 牛券项目拷打:秒杀是怎么做的？5. 秒杀接口如果Redis都扛不住了怎么办  限流6. 怎么限流？ Sentinel或者使用Redis7. 讲讲这两种限流是怎么实现的8. Sentinel限流是全局维度还是单机的9. Sentinel限流的原理是什么10. 优惠券平台优惠券分发过程是怎么样的11. 实习中主要做了哪些工作12. 实习中遇到哪些技术难点13. 实习还有什么收获14. 讲讲对MySQL分库分表的理解  讲了为啥要分表、为啥要分库、垂直分和水平分等等15. 垂直分表主要是解决什么问题？为什么要进行垂直分表16. 为什么一张表有好几个字段要垂直分表呢，除了业务上的解耦？17. 水平分表主要是解决什么问题？为啥要进行水平分表18. 水平分表有哪些方式19. 哈希法和范围法的优劣20. 如果对优惠券表进行分库分表，用户要查询自己的订单，怎么办21. 最近有做哪些方面的学习22. 反问1: 业务23. 反问2: 技术面一共是几轮8月15日晚感谢信

面试官人挺好的，也是聊得比较开心。不过上来直接实现hashmap有点难崩了，lz代码还写得有问题，最后是到本地idea去debug了，最后磨蹭了半小时也是成功了。1. 实现一个HashMap（包括hash方法，插入，删除，查找等功能2. 你认为HashMap相比于其他的数据结构的优缺点3. 缓存击穿4. 布隆过滤器5. 装饰器和注解的区别6. 拷打实习7. 设计分布式id8. CompletableFuture是干啥的9. 反问

上来就两道手撕，sql写的有问题，没写过一条里面查三个的。Sql：1000个商品，价格0-1000，从里面找出0-20，20-100，100-1000各自的数量手撕：逆波兰表达式 lc1501. jdk提供了哪些线程池 （懵了 就说了固定大小线程池和单线程）2. countdownlatch讲一下3. AQS的底层说一下（CLH不够 要说出volatile4. http相应的301 302是什么5. springboot提供了哪些设计模式6. 模板模式在其中有哪些7. spi和api的区别（spi不知道8. mysql的间隙锁9. 布隆过滤器的原理10. 消息队列如果积压消息，如何解决？11. 消费者能无限扩容吗？12. rpc用的哪种（feign不是http吗13. 如果你要写一个rpc框架， 核心功能要有哪些（只说了序列化机制，通信机制，服务治理，负载均衡啥的）14. git merge和git rebase的区别15. 定时任务的调度如何实现？16. 它是怎么定时执行的？17. CMDB是什么18. DDD的聚合根和值对象的区别19. 反问业务实习是一点不问啊....真的八股盛宴

1. java的内存模型2. 数据库优化，sql优化3. 消息队列有什么作用，kafka在项目中有什么作用4. 2个topic， 一个group消费者组，一个topic 异常rebalance， 另一个会受影响吗？5. 讲一下mysql的redo log、binlog、undo log，6. mysql崩溃以后恢复流程？mysql崩溃之后未提交的事务怎么办？7. B+数主键索引和非主键区别8. inplace DDL(不会)9. RPC框架中，怎么做链路追踪10. 网页中输入网址的流程变化11. tcp与udp区别12. go 的协程和java的线程区别13. go多协程和java多线程 同时读写，共享资源 处理 方式一样吗14. java 的线程与内核线程， go的协程与线程的 映射方式一样吗？（1:1，n:m）手撕：二叉树层序遍历

发面经，攒人品，助力我早日oc1.对bff的了解？为什么要加入bff层？（结合我的实习经历）2.由于你的服务失败或者挂掉引入的问题，bff层的兜底策略？3.ws的心跳检测和自动重连机制？（个人项目）4.websocket和tcp的关联？有什么差别？是不是同一层？5.jwt是什么样的结构？怎么做的鉴权机制？6.jwt的token分为几个部分？7.介绍ssr和csr（我的项目中有用到）8.ssr的好处9.怎么提高网站的seo？（上个问题提到了seo）10.webpack的配置项、loader和plugin知道哪些？11.描述一下babel？怎么把es6编译成es5的？（面试官说ast）12.webpack的热更新？怎么做到不刷新浏览器去更新页面？13.git rebase 和 merge的区别？开发中习惯用哪个？14.开发过程中有没有遇到过跨域的情况？怎么解决的？（我提到了在webpack的devserver中区配置反向代理）15.所有的资源都会被同源策略拦截吗？16.tcp和udp的区别？tcp三次握手？为什么不可以2次？17.http的缓存策略？http的状态码？18.https和http的区别？为什么不用非对称加密做数据加密？19.xss和csrf介绍20.ts和js的区别21.js的事件循环机制？常见的微任务有哪些？22.为什么有时候没有用react的标签，但是还是要在顶部写import react from react?23.一直循环地执行setstate，会一直重复渲染吗？24.setsta之后立即拿状态，拿到的是新的还是旧的？25.讲一下快排算法的原理，时间复杂度？稳定吗？稳定的排序算法有哪些？26.怎么看待ai，ai在你的日常开发中充当什么角色？27.手撕：两个队列实现栈

7.15投递7.22笔试7.31一面8.5二面---------------------------------------------------------一面面经：（65min）八股盛宴抽象类和接口的区别哪些场景使用了抽象类，哪些场景使用了接口为什么不直接使用实现类，而是要使用接口除了责任链和模板模式，在项目里面还使用了其他设计模式吗怎么通过工厂模式来装配责任链的，介绍下流程你了解哪些集合hashmap和treemap是线程安全的吗concurrentHashMap保证线程安全的原因cas的原理怎么创建线程池缓存线程池和固定线程池自定义线程池应该设置哪些参数这些参数是怎么用到的项目里面哪些场景使用了线程池什么情况需要扫描数据库发送mq和写数据库是怎么样的时序补偿的时候看哪些状态项目里面线程池是什么时候初始化的异常分为哪两类举一个编译时异常的异常类捕获到异常怎么处理？项目里面怎么捕获和处理异常spring bean的声明周期spring的事务传播机制了解那几种spring实现AOP的两种方式使用redis来做什么事情使用了哪些数据结构什么时候缓存到redis中，目的是什么redis和数据库怎么保证一致性的如果库存没卖完，怎么保证一致性加分布式锁的目的redis是怎么做事务的，持久化的方式，AOF记录什么命令，记录在哪里数据库中的事务特性，隔离级别，脏读，重复读，幻读索引数据结构，使用B+树的原因为什么 B+ 树设计得比较矮（即树的高度低），可以减少 IO 次数，有什么关联查询的优化手撕：数组中第K大的数反问：校招生刚来公司会有些什么阶段二面：（加上反问只有45min）自我介绍，然后项目，面试官开始就说我们是来做一个探讨，哇，瞬间轻松一点了。最后挂线的时候，面试官还挥手拜拜，感觉一面二面的面试官都很好。无手撕不知道能不能过，这次面试时间没一面长看牛客上有些大佬聊的还不错也会挂，哎，希望吧，已经尽了力了。更新：已经挂了捏

第一批意向出完了 uu们怎么看