虾皮后端开发面经

1. 网络 问：TCP 连接是逻辑还是物理概念？追问：同一条物理链路上有多个 TCP 连接，怎么区分？2. 并发问：多线程环境下，整数加一是线程安全的吗？问：如何限制只有 5 个线程能访问？3. 数据结构 & 算法问：栈的应用场景？问：如何用栈实现队列？4. 数据库问：MYSQL的索引和索引失效的情况。LIKE %%。追问问LIKE 里面索引失效具体发生了什么，我可能回答的不够深入。问：MySQL ACID 的一致性是什么？追问：一致性和另外三个的关系？追问隔离性如何保证一致性，这个具体说说。问：脏读、不可重复读？5. 项目简单问了简历上写的实习项目和竞赛项目，难点和亮点是什么？6. 手撕：不超过 K 的最长子串编译器没有输入输出 要自己写。【leetcode 340，滑动窗口+hashmap】

1、自我介绍 2、手撕：二叉树的最大深度，自定义输入输出 3、MySQL事务隔离级别，什么是幻读 4、MySQL索引如何实现 5、什么是回表 6、你建索引会考虑什么因素 7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能 8、你觉得用时间分表，是一个好的分表策略吗 9、你怎么想到用hash的方式做id分表 10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要） 虾皮，你不想招人可以直接不招的，非要溜...

9.23一面本人投递岗位：后端开发工程师Base：深圳面试时长：预计一小时但最后只面了40min（感觉已经挂了）面试之外： 面试当天会发邮件提醒，不过比较意外的是时间被改到了下午三点，之前约的是下午四点半，在这之前一点没有通知我改时间，好在我那个时间段也是有空的，各位可以注意下。题目总览： 八股+场景/设计+一道手撕+一道SQL自我介绍计网：- 介绍下TCP- TCP三次握手& 四次挥手 （感觉是必问的，我看虾皮的面经基本都问了这个）pring：- Spring MVC处理流程Java：- HashMap源码（底层实现）- HashMap为什么用红黑树- HashMap怎么扩容JVM：- 做项目遇到过OOM么？- OOM一般发生放在哪些区域- 怎么处理OOM- JVM调优场景/设计：- 十亿左右的订单数据，主要有订单ID，用户ID，商品ID三个字段，怎么把它存到MySQL中去- 分库分表的话那么单表的数据你觉得应该设置多大？- 你会按照什么逻辑进行分库分表？- 假如按照刚才的设计，现在需要查询用户A最近一个月的所有订单，怎么查询？（这里岔开讲了redis八股，然后又回到了场景设计）- 在线购物平台，如果出现大规模订单请求，怎么对系统进行优化升级（高并发）- 怎么确保订单数据不丢失（从前端到后端）Redis:- 你平时用redis会用到哪些数据结构- zset为什么可以排序/实现有序- 你在项目中怎么用Redis的，具体说明手撕：- 二叉树原地转成链表（按照前序遍历的顺序），核心代码模式即可写完不需要跑样例，只需要说明思路以及时空间复杂度SQL：一个employee表，一个department表，要求查询出每个部门工资最高的5个员工。自我反省： 八股回答地还可以，但是场景设计被拷打烂了，还是缺少相关的积累，虽然目前还没把我挂了，但感觉已经没啥机会了，就当积累经验吧9.25更新：不出意外收到感谢信了

优惠券秒杀怎么实现的为什么用redis缓存数据库多大qps会被打爆一人一单 为什么要在redis里实现 探讨用redis还是数据库库存为什么在redis扣件 如果有10wqps的扣减 能扛住吗库存分片的话 存在部分分片卖完了 部分还很多怎么办没问多久 就20min左右就说做题了 手撕：最长严格递增子序列如果需要把对应的队列也打印出来呢时间复杂度是多少有没有优化解法智力题：现在有一些货币 你只能看到颜色 不知道对应的金额 现在有个理想取款机 给定金额 他会从大到小出钱 比如对于给定list{10，1}21会出2*10+1*1 现在系统输入是不同的list 代表对应的几种货币的大小 比如1快，2块...