虾皮后端面经

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

最长的一场面试，先是自我介绍，然后先问了几个基础的问题，问虚函数和多态的关系，内存对齐的机制，为什么要内存对齐，稳定排序有哪些，tcp和udp的区别，tcp三次握手的具体过程，ping命令实现过程中会用到哪些协议，arp的功能，还有arp协议广播后对应的机器回应时发的是否是广播然后又开始拷打项目，问elasticsearch数据库怎么实现倒排索引，怎么实现Redis数据库和MySQL的数据一致性，如果没有Redis但是用户量又很大应该怎么做……最后手撕是LRU不过面试官人挺好的，很和善了，答不上来还会引导一下

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更新：不出意外收到感谢信了

线程和进程的区别TCP和UDP的区别， TCP如何定义一个连接数组和链表的区别以及选择双亲委派模型，什么时候我们需要打破双亲委派模型，以及怎么样去做一亿数据里去找Top 100 数据 （包括二叉堆如何进行下沉操作）实现一个 [pop push getMax(得到当前栈中最大值)] O(1) 时间复杂度 的栈结构双栈，双栈的具体内部push pop细节判断一个单链表是否有环， 如何计算环的大小（给了我快指针走了2b ,慢指针走了b。我给出答案b。实际计算不出来，被坑了，给了个大概思路，忘记快指针不只走一圈了。 但是可以通过找到环的起点之后遍历得到。出自楼下兄弟的提醒）算法题输入一个只包含xyz的...