虾皮

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. 有什么建议：觉得掌握的技术面挺广的，不错的小伙子有些方法论可以再深入

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

昨天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）

20分钟速通虾皮二面面试把面试官面无语有几次，面试把我面无语还是第一次面试官一进面试间就是一副不耐烦的样子，让我赶紧自我介绍介绍完问项目，我的项目比较水，重点主要问了个mqtt协议，用的局域网还是公网，说了是用onenet平台提供的服务器，将本地数据上传服务器。问mqtt是用什么传输的，当时脑袋一热脱口而出udp，说了几句后突然想起来是长连接，然后改口tcp协议。问为什么知道是tcp协议，一时间想不出怎么回答，难道要我说我看到mqtt写的就是基于tcp/ip协议吗，于是只得说了下心跳包机制和保持长连接。进入手撕环节，做一道链表去重面试中让我满头问号的环节我用的哈希表+list容器，时间复杂度肯定是O（n），然后面试官说你的链表呢，听到这话，我真的不知道说什么好，难道面试官连list的底层实现是链表都不知道吗，当时直接给我问无言了，然后我和他说list就是链表，然后他又说，你这个复杂度太高了，这次我真的说不出话来了。什么！居然可以在不遍历完一个链表的情况下做到链表去重吗，面试官，你好强大！然后问了下有没有考研打算。我说了没有。然后面试官就说行行行，就到这里，然后赶快下线了。也没有反问环节感觉这种敷衍的态度，估计也是凉了，希望各位都能遇到正常一点的人吧

面试时间: 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.问日常ai coding流程2.jvm工作内存于主内存3.https链接过程，证书验证过程，怎么加密（属实懵了）4.Java代码到可执行文件的流程5.一张表（id,userId,value）,MySQL几次I/O6.拷打了项目细节7..手撕：合并数组，时间戳相同则vlaue想加，不同则后延（双指针，类似归并）八股答得稀烂，大概率寄了，还得练啊