手撕排序的问题，求大佬解答

暑期实习，字节国际电商东南亚业务，和wxg 怎么选，都是后台开发。

面试官给我说部门主要用C++,但是我是学的java后端上来四道手撕题：最大树的最大宽度原地重排数组最大栈排序后最大差值拷打项目：高并发在哪里数据一致性粘包问题怎么解决的八股：死锁TCP和UDPTCP怎么保证可靠性TCP为什么三次握手全连接和半连接父进程加锁了，然后fork一个子进程，子进程还能访问吗感觉被自己菜晕了，手撕做不出来，项目被拷打穿，八股计网和操作系统都没背，菜的一#牛客AI配图神器#

感恩，面的这个岗位进度很快，四天就搞定了一二三面。一面 3.17 星期一自我介绍1. 实习的缓存方案如何设计的？2. 实习的本地缓存大小设置的多大？（这个面试官好爱问，幸好有准备）3. 假设有20亿数据，而不是你当前的20w数据，你如何优化现在的设计？（我说的是一致性哈希路由到具体实例，相当于原来都是1w的容量，现在就扩大了实例个数倍）4. （进一步深挖）按id哈希是应用层策略，那存储层如何优化，比如这个redis缓存层面如何优化？（考虑分片集群，这里面试官很好，当时一开始想的是不是通过某些设计来解决，后面面试官提醒了一下反应过来了用分片集群扩大容量）5. 将上述完整的方案再整体说一遍。（腾讯面试官很喜欢问这种整体方案，压力超大）6. 继续深挖，那如果一致性哈希某个节点挂了，这个挂掉的节点承受的流量很大，挂了后流量倾斜到下一个节点，那可能给这个节点打挂了，那怎么办？有没有什么方案可以做的更好呢？（这里不太会）？7. 如何快速判断一个用户是不是具有灰度资格？完整说一下你的方案？（想问是布隆过滤器）8. 继续挖，如果这个用户数量扩大到很大，如何解决这种长期可持续运营的问题？（这个真不会了，面试官想问的是长期存储如何优化，我懂个蛋，幸好面试官放过我了）9. redis的过期策略和淘汰策略具体是怎么回收的？10. 了解redis的压缩表的数据结构吗？（没看说只了解zset，面试官笑笑zset大家都很熟就不问了）11. 你消息队列用哪种比较多？它在实现高性能方面做了哪些优化或者设计（讲了mmap和存储设计，这里提了一下kafka和rocketmq在零拷贝的对比，面试官追问还有吗？不知道了）12. 如果要提升mq的消费吞吐能力，要怎么做呢？（批量拉取更多，多线程消费，增加消费者）13. mq的重复消费你讲讲如何避免重复消费？（幂等策略）14. 又来场景题：如果对每个用户的流量要做统计，正常情况下因为每个queue都是只能被单个消费者消费，那如果一个用户有多个流量统计消息，可能被abcd四个消费者实例分别消费，没办法统计了。（按用户id将一个用户的消息路由到同一queue）15. 那如何优化客户端的发送消息的性能？（异步发送，消息异步持久化，主从复制也异步，还可以对消息做聚合）16. 讲讲countdownlatch和信号量区别（底层不是很了解，随便扯了一下）17. ThreadLocal讲讲原理18. 实习碰到什么线上问题没？针对问题如何做预防？ 如何完全规避？（不太会，实习真没碰到什么线上问题，面试官也能理解）19. os：平时说的系统过载是什么意思？（woc不知道）20. 计网：粘包怎么出现的？如何解决？21. 计网：服务出现大量time_wait可能有哪些原因？（小林原题，但面试官追问还有吗）22. 计网：HTTPS协议如何做可信任认证的？23. 分库分表怎么做的？（面试官意思是是分库分表的组件sharding，问的应该是底层原理，没了解过，说公司有现成组件）24. 一个SQL执行过程（select和update都说了），做过SQL优化吗？25. 有时候我们发现加了索引但是跟没加一样，是怎么回事？（问的是索引失效）最后几分钟有些问题没录上，忘记是啥了。反问表现：场景题反应蛮快的，基础挺好的。面完立马约了第二天二面。个人感受：面试官水平很高，喜欢拷打场景题，然后对于我不知道的地方表示理解，体验非常棒！！！#腾讯##牛客AI配图神器#

各位佬，帮忙选一下，美团这边是核心本地商业 美团平台 地图服务部，应该不是什么核心部门，base上海。京东这边是一个保密的新部门，应该是做的一些前沿探索的东西（具体做什么不知道），面试官们和我说在京东内部优先级很高。但是不确定稳不稳，也不清楚核不核心。这个base北京。鼠鼠是南方人，更习惯南方的气候一点。各位佬，帮帮鼠鼠～感谢各位佬，最后接美团了（虽然京东hr最后挽留说给签字费），爱喝白开水