shopee后端面经（5.11）

最重拳出击的一集，第一题摆动子序列，计算差，相同符号的合并算一个。第二题简单一维dp第三题简单二维dp最近一周唯一能ak的笔试 #软件开发笔面经#

从项目入手问很多场景和八股，面试官非常细节，总共耗时1h左右我看你做了百万量级的模糊搜索，如果是亿级别的，你会考虑怎么做怎么设计一个百万量级的全服排行榜呢用消息队列，更新排行榜，假如一个用户的战力一直在提高，很频繁，很多信息堆积到了消息队列，如何保证更新的一致性假如排行榜现在需要统计亿级别用户的，统计战力的top100 怎么做你说的分块的方案还是对所有数据都排了序，还有没有更好的方案(我回答使用一个容量为100的堆）网络编程高并发的实现，最高峰几万级别，需要访问数据库，包括读和写，但是数据库没有足够的资源支持这么高的并发量，怎么优化中间件和db之间的数据一致性怎么保证写入和读取的时候一致性都要...

一志愿流程终止了（时间线写在后面拖了3周才复盘，顺便又投了一个二志愿。因为我找实习的时候做过笔试了，所以免笔试直接面的。一共面了45分钟左右，基本没怎么问项目，大篇幅问了线程池、卡夫卡，好多场景题，cpu烧了。一、聊了几句，然后自我介绍二、线程池场景，展开一些问题1. 讲一下线程池的参数。2. 核心线程、最大线程、队列之间的关系。3. 场景设计一：我提供一个API来call你，你收到请求就丢到线程池里面，然后就返回给我“处理中”。你处理完以后再告诉我，调我的接口通知我。现在假设我这边发起一个1000qps的的服务，那么你要怎么去设计这个线程池的参数？题目给的信息有限，你可以再往里补充信息，比如它现在是个分布式的还是单机的集群？比如你可以考虑你要多少服务器，每个服务器要生成多少资源？（这里用cpu密集和io密集回答混不过去，要给出具体数据来算。。。）拉扯了几分钟以后定下来单个执行时间假设为100ms，假设为部署在10个服务器的分布式集群，假设SLA规定你一分钟一定要处理完给我响应，在此基础上反推各个参数是多少？4. Handler的处理中不想丢失掉的话要用什么拒绝策略？三、不知道为什么问起网安问题5. 会用一些加解密吗？6. 非对称加密和对称加密？7. 用过一些具体的算法吗？四、Kafka场景，展开一些问题8. 场景设计二：我现在有个topic，假如有6个分区，生产消息的QPS是1500，部署在6个Pod的分布式集群，有一个消费者分组订阅了这个topic，单个执行时间还是100ms，问怎么设置消费者线程数量才能让消息不堆积？（不太明白，没算出来，然后面试官调整题目）说QPS还是1500，部署在10个Pod上，但是只有6个分区，那怎么分配？调整什么东西？五、支付场景，展开一些问题9. 支付订单是有风险的操作，要保证接口的幂等，那什么是幂等？10.  查询需要考虑幂等吗？为什么？如果传过来的请求是带有订单号的，能否用来做幂等？11. 场景设计三：现在假如说我们用订单号来做幂等的话，那你要怎么设计才能保证一定是幂等的呢？（继续问）那假设你把订单号存起来了，同一笔订单你怎么保证不会在并发环境下写入两条同样的记录？六、手撕算法题，没写本来有这个环节，但是时间不多了，说我以前找实习的笔试做得还行，就不用写了七、反问，聊了几句#虾皮##后端##面经##秋招##Java#时间线：8.19 投递简历----  没有笔试8.28 邮件约面8.30 一面9.2 一志愿终止9.22 又投二志愿

给各位兄弟分享一下最近shopee的面经一面 8/31一共55分钟前40分钟跟面试官详细讨论了现在一些比较有名的开源的设计以及源代码的优化（虽然自己说的驴唇不对马嘴）后15分钟聊天+一道反转链表二面 9/7一共一个小时前10分钟复盘了笔试以及一些代码复杂度的优化，后40分钟聊了聊之前自己的实习，最后10分钟一个代码统计出现次数最多的字符hr面 9/21经典hr面希望给点小花花和点赞，之后也会陆续分享不涉及红线的我自己之前面试的面经😁