滴滴CTO线OC统计

滴滴最近陆续发 offer 了，想统计一下 sstg 的 oc 情况，各位大佬看过来！

T1 100%T2 100%前两个都是模拟，没啥说的。T3 100%跳跃游戏，有n+1个点，从0跳到n。有四种跳跃方式（跳一格、两个、三个、四个），逐一选择，全都选完一遍后会刷新。跳跃点上有金币，不能让自己金币为负数。常规DP解决。 for(int i = 1; i <= n; i++) a[i] = in.nextLong(); long[][] dp = new long[n+1][15]; for(int i = 0; i <= n; i++) for(int j = 0; j < 15; j++) dp[i][j] = ...

双非本偶遇阿里系约面，深挖项目强如怪物，拼尽全力无法战胜岗位Java研发工程师基本是跟着简历一行一行问，没什么参考价值的面经，全程1小时多几分钟TimeLine2.24 官网内推投递3.15 笔试 ak4.10 约面4.15 一面 挂1. 自我介绍2. 实习比较有挑战性的事情？3. 消息推送是由系统触发还是人为触发的？4. Redis Pub/Sub数据会丢，有没有考虑用其他方式让他不会丢呢？（答了Stream）5. 为什么选择Kafka，而不是其他，比如RabbitMQ？RocketMQ？6. Kafka快的原因是什么？7. 接T6，那其他MQ是否也能通过顺序读写磁盘做到这么快？（乱答一通）8. 实习期间SQL优化怎么做的？9. 联合索引ab，where b > 2 and a = 1可以用到索引吗？10. 刚才提到最左匹配原则，为什么是最左匹配？11. 自增ID和UUID作为主键有什么区别？12. UUID作为主键插入B+树会怎么插入？13. 大VARCHAR，TEXT能否存入聚簇索引？14. Kafka异步处理为什么能提高性能？15. 现在有这样一个场景，我要针对某个特征（比如针对某个地区、某个年龄、某类客户端）的用户或者说全部用户进行消息推送，这种场景你会怎么设计？16. 消息推送记录是否会落盘？全量用户推送数据量很大，比如百万、千万级甚至上亿，如果我多推送几次，数据量就数十亿了，MySQL存储的话数据库压力会很大，有没有什么好的解决方案？（一时间没想到什么方案，先扯了分库分表，面试官显然并不满意）17. 有没有其他更好的方式？比如分析他的特征？提示一下，这种全量推送，一般来说内容是一样的。（答从业务角度考虑，考虑将这类任务特殊处理，只存一行数据来确认这次任务是否推送成功）18. 既然你要这样存，那和原来存的表就不兼容了，这一部分你怎么解决？（开始扯NoSQL，MongoDB的名字还忘了，难绷）19. 链路追踪怎么做的？为什么要做这个功能？（自定义LogUtil埋点）20. 如果说我现在是微服务，各个模块之间的调用链路非常复杂，甚至可能出现某个模块被多次重复调用，那你会怎么做链路追踪？怎么知道这个模块是第一次调还是第二次调？我怎么通过这个链路追踪来知道出问题的时候具体是哪里出问题了？（几乎完全没思路，已经开始汗流浃背了）21. 限流是怎么设计的？限流的方式有哪几种，为什么选用滑动窗口？令牌桶不行吗？22. （场景是24小时内请求次数限流）为什么不能固定窗口切成一小时一次的？为什么不能用令牌桶设置生成速率来做？23. 去重（接口幂等）怎么做的？（通过Redis）24. 接T23，那假设现在你下发消息失败了，Redis又已经存入这个key，那怎么再下发这条信息？（答设置合理的key过期时间）25. 接T24，那Redis要设计过期时间，如果你发送成功了，然后服务又崩了，不知道成功了，现在再发一次或者重试不就不能做到去重了吗？这种情况你怎么处理？26. 为什么使用责任链模式？可以是模板方法模式吗？可以是装饰器模式吗？27. 你说使用Kafka搭配EasyExcel流式处理做异步用户批量注册，这是怎么个原理？28. 直接用内存队列或者线程池不行吗？他们的差异是什么？（答内存队列如果宕机对丢失信息）29. 接T28，那有没有什么优化手段？30. Kafka不保证唯一消费，消费有可能重复，这种情况你怎么处理？（通过UNIQUE KEY + 插入时IGNORE）31. 用了WebSocket实现数据搭配，为什么用WebSocket？32. WebSocket是长连接对吧？那其他长链接我们也有用TCP的嘛，那他们有什么差异？33. 刚才提到了HTTP升级到WebSocket，他是怎么升级的，具体是什么命令呢？34. WebSocket粘包问题？35. TCP的包是一个一个发出去的，如果说有一个包延迟了会怎么办？36. 前面（T28）提到过kill -9，kill和kill -9的区别是什么？有没有用过其他Linux的命令？37. 如果说CPU占用非常高，如果是某个Java线程出问题了，怎么定位？（答了Arthas）38. 如果只用Linux命令呢？（top，jstat，顺便开始扯可能是因为内存爆了引起fullgc导致高占用，撤jmap）39. 那垃圾回收算法有哪些？40. G1和CMS的主要差异？41. 玩过什么游戏？42. base地要求？43. 用过什么加速器？反问：1. 改进？建议？2. 面试结果大概什么时候出？（本周）3. 业务？（biubiu加速器）半小时后流程已结束，我的暑期到这基本也结束了，以3面0offer收场，希望接下来能找到一个好一点的日常混混日子罢

工作真实感受1. 礼物+员工内购价🎁 入职礼物会得到Anker专属的帆布袋和马克杯，质量杠杠的。秋招礼物表现好会得到公司的产品！P2超高级黑色充电宝！生日礼物会得到一张合作蛋糕店的充值卡，258r可免费配送超好吃噢！别忘记在Anker go上员工内购5折oh！ 2. 工作日2小时短假 很人性化的短假设置。一个月两次无需审批！大家不想上班的早上只需要在手机上请假就可以11上班啦！下午有急事要早走，也可以轻松4点下班。 3. 合作影院-中影嘉华国际影城 花海店 合作影院在半里花海广场，距离公司步行5-10分钟超级近。持Anker飞书截图，每张电影票25r一张j家属30r一张（加微信提前选...