虾皮后端一面（已凉）

base上海答的太差了

项目拷打，各种场景题redis如何实现生产消费问题分布式事务聚簇索引与非聚簇索引索引什么时候会失效(a,b)联合索引 select * from t1 where a = 'x' and b = 'x' for update (c, d)联合索引 select * from t2 where c = 'x' and d = 'x' for update 第一条语句加锁过程，类型，两条语句同时执行会死锁吗算法题 nums = [1,2,4,3,5,3] ,找到下一个比本身大的数（可以循环查找到本身），若查找不到对应位置为-1；输出数组 ...

TimeLine8.31 一面9.7 二面9.27 hr面虾皮有几个非常好的点，一个是周末面试，当时我还在实习，所以挺爽的；其次听说面试官会调休，不是说加班面试；然后就是实习做过了笔试到秋招不需要再做。现在还没开奖，据说池子贼深，只能说相信再相信。P.S. 所有合法括号序列这道题，我做了不下114514次，之后做到只能说难掩笑容。一面（40min速通 无项目）1. 数据结构了解哪些，图论最短路算法有哪些。2. 有多个查询，如何用数据结构快速查找。BST、AVL、红黑树的适用场景分别是哪些。3. 操作系统的主要内容有哪些。4. os有哪些分配内存的算法。5. windows不关机为什么越来越卡，和内存有啥关系。6. 为什么linux不会越来越卡（瞎答，就说有某种神奇的算法可以处理，关注点在内存碎片）。7. 计算机网络一言以蔽之。8. 消息是怎么路由到对面的（答的有点乱）。9. http报文结构。10. 网络带宽不足，如何修改tcp协议来抢占带宽（讲到优化慢开始和队头阻塞）。11. 手撕最长上升子序列，先3min写了个O(n^2)的，以为要叫我优化，结果直接进入反问环节了。二面（40min）1.实习做了什么项目。项目的mq怎么设计的，考虑过多消费的场景吗，并发控制怎么做的。等等等等。2.实习遇到的难点是什么；3.算法题：所有合法括号序列。hr面（30min）1.自我介绍；2.实习的公司/部门氛围，作息，和产品的对接等；3.实习中有遇到什么压力吗；4.有计划读研吗；5.有其他offer或流程中的公司吗；6.内心对企业的选择有什么衡量标准吗；7.接受提前实习吗；8.接受调剂吗.

之前也发过一个凉经，然后换了base重新笔试以后又约面了，但是因为网传是kpi面，再加我也没抱多大希望，就面着玩儿了。一、依旧闲聊+自我介绍开局二、问简历上的项目（5min）三、八股拷打（大概25min）从在浏览器输入url到浏览器获取并展示页面的过程有哪些环节TCP三次握手四次挥手为什么要等待两个MSL流量控制和拥塞控制Linux的用户态和内核态的区别？为什么要这样划分？同步/异步/阻塞/非阻塞IOIO多路复用说一下这几种是同步还是异步？读取一次文件再通过socket发送到网络总共经过了几次拷贝？零拷贝，展开说说。SQL里having和where数据库索引为什么采用B+树而不是B树也不是哈希...