顺丰-运筹优化算法工程师

1.讲一下红黑树（忘了，只记得每层到叶子黑色节点数目相同2.epoll原理说一下3.你的HTTP报文怎么解析的，是如何映射到你的epoll模型的4.讲一下小根堆，定时器的实现5.你的服务器在高并发模式下怎么做的，比如有多个连接到来6.扯第二个仿rpcredis项目，服务器对不同命令怎么做的7.如果此时有新的命令，没在服务器实现，改怎么办8.手撕二分，还有一个是二维数组，每行15个，总共一百万行，每行内部单调递增，找出最大的15个，怎么实现（脑子宕机了，没做出来，只说了堆的方式）9.反问：项目得加强，得说的清晰有条理，要有创新点，但是代码写的还是很厉害，txt能直接撕，后续会进行一个排序，如果情况好再通知面试，感觉算法题第一个没撕出来应该寄了，他说leetcode有个类似10.面试官光线太暗了，没开摄像头，但是看上去挺大的，然后也很友好#软件开发笔面经#

不知道是不是KPI，面试官感觉一边面试还一边在忙一些东西，一直说我们就聊聊天吧，后面还问我什么时候可以实习，实习多久，还说了部门语言，办公地点之类的。不过我回答不上来的时候他也都说没事，换一个换一个，总之面试体验还是非常好的。1. Redis的数据结构及其应用场景2. MySQL一条查询语句执行过程3. MySQL索引类型4. 最左匹配原则相关5. SQL优化方法6. Java什么情况下会full gc（直接跟他说我JVM还没怎么学，他就说那就先不问这个）7. TCP三次握手四次挥手8. 处于CLOSE_WAIT状态下的连接数过多，资源占用过多的时候该怎么处理9. 项目中比较有挑战的事情，怎么解决的（Redis + Lua + 乐观锁 异步处理，解决超卖）10. 有没有去调研过其他方式，比如12306、支付宝他们怎么解决这个问题的（我只说了还有个分布式锁的方法，然后他说可以去阅读一些公司的技术文档来应用到自己的项目里面）11. 项目的用户量？（我直接就说并发量不是很高，最多几百，一般都是用Jmeter模拟更大并发量）12. 说一下乐观锁和悲观锁？它们的应用场景？13. 为什么项目选择RabbitMQ？RabbitMQ对比Kafka等产品手撕：堆排序（都在刷力扣，没练过这个，大一学的早忘了）团子的面试感觉和其他的不太一样，问一个问题就跳到另外一个去问了，没有追问什么的#牛客创作赏金赛##美团##美团一面##面经##美团求职进展汇总##美团暑期#

🤔部门：交易平台----一面时间 ：60min1.实习，说我做的感觉没什么有难度的，而且有的的业务考虑不周全。2.MySQL现在有联合索引(b，c），(a，c）select a=，b=，c=查询会走什么索引，我说看情况，这两个联合索引都有可能会走，问联合索引里的每个字段都走是怎么走的，说了半天感觉答案不满意。3.mvcc解释一下，这个也有点忘了，一边说一边想，说了半天说到面试官想听的点。4.算法，找出具有最大和的连续子数组5.反问，我觉得我必挂了不知道问什么，就问我有哪些地方需要增强的，面试官说不喜欢这个问题，让我换一个，重新问了部门业务做什么，面试官介绍完之后说所以喜欢招聪明一点的，我以为在那针对我😅----二面时间：60min1.自我介绍2.实习介绍3.实习技术难点在哪4.限流有哪些常见算法5.kafka十个分区，二十个消费者，出现消息堆积如何提示消费者消费速率6.kafka为什么吞吐量高7.Redis pipeline和mget相比优缺点在哪8.Redis集群架构有哪些9.算法最小栈，三道SQL，SQL有点难，只在提示下做出来第一道题总结:八股问的比较少，都是结合实习内容去问一些实际场景下的八股，并且对有相应的引导。----HR面：15min1.实习做的内容是什么2.实习部门人员架构3.实习最大的提升在哪----oc已拒，面试难度不算难，流程推进比较快，基本都是当天约下一轮面试

两轮面试总的来说面的挺难的，感觉表现得也还行。这个部门是不是没多少hc呀，没搜到oc的帖子。