虾皮

1. 实习经历1.1 队列选型的依据是什么1.2 下游异常除了告警还能怎么做2. 快速排序的时间复杂度和空间复杂度3. 网络IO模型有哪些4. select和epoll的区别5. epoll水平触发和边缘触发的区别6. 分布式锁的实现方式7. mysql实现分布式锁怎么解决锁占用不释放8. 缓存三剑客9. 公司年会入场券抽票，有些人有多张票或者票的权重不一样，要怎么设计10. 安全问题有了解哪些11. 算法题：LRU缓存，做一半说看着思路没问题不用继续写了12. 反问：1. 业务：自营物流，2. 几轮技术面：两轮，3. 有什么建议：觉得掌握的技术面挺广的，不错的小伙子有些方法论可以再深入

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

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

虾皮一面(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日晚感谢信

上来就两道手撕，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）手撕：二叉树层序遍历

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）自我介绍，然后项目，面试官开始就说我们是来做一个探讨，哇，瞬间轻松一点了。最后挂线的时候，面试官还挥手拜拜，感觉一面二面的面试官都很好。无手撕不知道能不能过，这次面试时间没一面长看牛客上有些大佬聊的还不错也会挂，哎，希望吧，已经尽了力了。更新：已经挂了捏

双双非 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的帖子想不出来居然没有算法 感觉完蛋了哈个人提升点..反思自己反问第一次面这种厂 心里没底 估计大概率一轮游更新 已挂反思了一下 主要是自己当时很嘴笨吧 实习没有完全能说出来 还有之后的基本上表现是越来越差希望自己再次努力

秋招第一个意向，终于不用焦虑了

发面经，攒人品，助力我早日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.手撕：两个队列实现栈

【拼多多校园招聘】内推链接：https://careers.pinduoduo.com/campus/grad?t=iWhrQ6EgrS，内推码：iWhrQ6EgrS。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）引流：，,, ，，，，，，，，，，，，，，，，，，，，，，，，, ，，，，，、中行、、工行、光大、、、、新华三、京东方、容知日新、长鑫存储、阳光电源、、中国电信、，中兴，，，，，虎牙，，思科，荣耀，，第四范式，携程，美的，OPPO，shein，#用友，，完美世界，爱奇艺，，全志科技，禾赛，度小满，#蔚来

总结:  被拷打"你不了解就不问了" , 手撕题目也G了.**1. C++ 相关***   请做一下自我介绍。*   你主要使用的编程语言是 C++ 吗？*   能介绍一下 C++17 中有哪些常用的新特性吗？*   写 C++ 时常见的“坑”有哪些？你印象最深的是哪个？*   如何解决不同编译单元间 static 变量析构顺序不一致的问题？*   C++ 中是否有语言特性可以解决上述析构顺序问题？*   如果在头文件中定义一个 static 变量，会发生什么？*   如何确保一个全局变量在程序中只有一个实例？*   在函数中声明一个对象但不初始化，会有什么问题？（针对基本类型）*   为什么函数内的局部变量（基本类型）如果不初始化，其值是不确定的？*   函数内的局部变量能否被“移动”到堆上？*   基本数据类型（如 int）是否可以通过 move 操作移动到堆上？*   对于一个类对象，move 操作会触发什么？*   `const` 和 `constexpr` 有什么区别？*   `#define` 有哪些用法？*   如何实现一个参数数量和类型都不固定的函数？*   能介绍一下什么是“完美转发”（Perfect Forwarding）吗？**2. 操作系统相关***   你对操作系统比较熟悉，能介绍一下存储器的层次结构吗？（从速度高到低）*   请将存储器的访问速度进行排序。*   有没有比 L1 Cache 还快的存储器？*   线程间如何进行通信？*   除了加锁，线程间通信还有哪些无锁的方式？*   原子变量（Atomic Variables）都有哪些？*   原子变量修改值时，有哪些接口可以使用？（涉及内存序）*   多线程发生死锁应如何避免？*   死锁产生的条件有哪些？ （四大条件？ 不会。）*   针对死锁的各个条件，除了按顺序加锁外，还有哪些解决方案？**3. 网络与数据库相关***   你了解哪些网络知识？（TCP/UDP）*   你实现过 TCP/UDP 的网络编程（如 socket）吗？ （我说没有，只是了解， “那不问了”）*   能介绍一下 Redis 和 PostgreSQL 有什么不一样吗？*   这两个数据库哪个更快？*   Redis 的 QPS 上限能到多少？**二、 项目***   你觉得最难的地方在哪？对于项目， 问了一个很刁钻的问题。.....**三、 算法与数据结构***   简单介绍一下数组和链表的区别。*   从内存利用率角度看，数组和链表哪个更高？*   数组和链表在增删改查操作上的时间复杂度有何区别？*   堆排序可以用什么数据结构实现？*   除了数组（vector），还可以用什么数据结构实现堆？*   如果用数组（vector）和二叉树（如红黑树）来实现堆，它们各自的优缺点是什么？*   删除堆中一个中间元素会发生什么？底层如何调整？*   动态规划（DP）和分治法有什么不一样？**四、 代码实战***   **题目**：模拟斗地主出牌。给定一副手牌（如17张），要求计算出清所有手牌所需的最少出牌次数。牌型包括单张、对子、顺子、三带一、三带二等，其中组合牌型（如顺子、三带）可以减少出牌次数。没做出来。