饿了么商业分析社招一面

1.做下自我介绍2.你自己喜爱游戏行业吗3.两道sql口述题：比较简单两表合并+查未登录的用户日期函数4.以你喜爱的游戏为例，你会怎么做数据分析，简要说一下5.介绍一个你之前数据分析的相关案例

链接 乍一看是并查集问题,但是我们需要进行一些操作才行 两者是否有关联,或者关联度是否不小于K,我们可以只进行关联至少为K的操作 比如测试用例 4 3 1 2 3 2 3 2 2 4 4 1 2 4 1 3 1 假设到了4 1的查询,我们先对操作按关联度排序,然后找到第一个关联度不小于4的位置(lower_bound),接着从这开始进行Union操作,然后答案就出来了(我们只需在根节点记录总结点数就行,不过要减1,排除自己) 一开始我想着每次查询操作都重置num数组(也就是每个信息组成的树),但是这样时间复杂度大到爆炸!!! 经过D老师的提示,我才发现关联值的查询操作包含了关联值高的,二者是包...

一面 1. String、StringBuilder、StringBuffer的区别2. String不可变的原因是什么3. 常用的String方法4. 浅拷贝和深拷贝的区别5. 项目介绍和主要职责6. 线程池调参、线程池隔离7. 线程池核心参数以及意义8. 核心线程数的作用以及创建时机9. redis防重机制的设计原因10. 使用的redis的类型11. redis的string底层设计12. 分库分表改造13. 分库分表改造时要注意的问题14. 分库分表涉及的数据迁移15. 本地缓存使用场景16. 数据库不一致问题17. 库存扣减的其他方案18. 博客上的问题19. sql调优经历20. 什么是覆盖索引21. 索引类型有哪些22. B+树做索引的特点23. 索引失效的场景24. 项目还有哪些亮点没有问到？25. 第二个项目的介绍26. 高jdk版本的新特性27. jdk8的stream语法28. java集合的分类29. 集合存储null值的情况30. HasMap的底层原理31. 单例设计模式手撕：删除倒数第n个节点反问建议：尽量不要一问一答，自己多去延申思考二面1. 项目一共几个模块、一共几个人2. 项目遇到的挑战以及如何解决3. 项目遇到了什么问题4. 分布式锁加锁解锁的原理5. 锁的过期时间的设计6. redis过期淘汰策略7. redis相较于mysql的优势8. redis为什么快9. 线程池参数调优，限流和降级10. HashMap如何更新一条数据11. JVM垃圾回收中的新生代老年代的回收策略12. 新生代的划分、复制回收的具体过程手撕：最长公共前缀13. 个人优缺点

链接 纯粹的模板题,完全套公式就行了啦 #include<iostream> #include<vector> typedef long long ll; using namespace std; vector<ll>num; int n, m; int lowbit(int x) { return x & -x; } ll query(int l, int r) { ll sum_r = 0, sum_l = 0; for (;r;r-=lowbit(r)) { sum_r += num[r]; } l -= 1; for (;l;l -= low...