美团优选后端一面

1.  简单介绍一下项目2.  在中间层建设中遇到过什么问题3.  数仓中状态的更新是比较及时的,如何记录这些状态,最核心是关心最终的状态还是流转的状态4.  拉链表是什么,怎么实现的,执行过程中怎么解决效率的问题5.  用的什么计算引擎,sql在spark上怎么执行的6.  spark的提交流程7.  uv和pv的含义,计算uv在spark上的运行原理8.  MapReduce的原理,快排的目的是什么,有序的目的是什么,知道每个过程才能知道如何去调优9.  sql转ast是怎么转的10. ast做逻辑执行计划优化做了哪些11. 逻辑执行计划和物理执行计划大概有什么区别12. 写sql过程中有没有遇到过执行时间特别长的,引出数据倾斜相关内容(问的很细,基本所有的都问了)13. 不同数据类型join为什么导致数据倾斜14. mapjoin和正常join的区别,mapjoin原理是什么,怎么实现的15. 加随机数打散,两阶段聚合怎么做的16. new一个线程怎么做,thread和runnable的区别是什么17. java集合类用过哪些(说没怎么用过java,就没再问了)18. sql在不同执行引擎下有什么区别,答有些语法不通用,为什么不通用,如何造成这种问题的19. sql中所有关键字的执行顺序20. a join b where条件写在join里面和join外面 有什么区别21. 4道sql22. 一道mid算法做的是计算引擎调优，一直在问spark底层，顶不住顶不住。当晚挂...

 2025.03.20 总时长 1hjava基础：Int 和Integer区别==和equal()区别equal()和hashCode()需要同时重写的原因？Int a == 1000,Integer b = 1000; a == b是false还是true？Object中wait()和notify()的作用？thread中sleep()和wait()的区别？代码：手写单例模式，为什么要用valitile？算法：遍历一次，翻转从m到n的链表结点sql题目：表：学生名，科目名，成绩；1）查找学生名字和成绩总和；2）查找张姓的学生的名字和最高成绩八股文：索引失效场景深拷贝和浅拷贝分布式锁的实现ps：没有看简历，直接最基础的 java 知识 #快手#  #面经#  #java#

感恩，面的这个岗位进度很快，四天就搞定了一二三面。一面 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配图神器#

上来三道题四十分钟01背包，移动0和-1（移动0的变种，并扩展了移动所有负数），对称二叉树（判断是否对称并返回对称的最大深度，即使不完全对称）都a了拷打计网tcp四次挥手讲讲，如果大量的连接停留在close_wait说明了什么（链接泄露，没关闭连接，正好实习见过）如果大量的连接停留在time_wait说明了什么（等待时间设置的太长了，默认是2msl）拷打OS进程的通信方式（有名管道和匿名管道，消息队列，共享内存）为什么有了有名管道还需要匿名管道，接着场景题，进程间通信怎么做比较高效比如rpc调用，我讲了用共享内存、mmap减少拷贝和内核切换、或者直接共享buffer，面试官说继续改善？（事件驱动，维护一个就绪队列，类似epoll的思想）拷打实习和项目问了用到的消息队列的对比，技术选型，问我有没有看过消息队列的实现方法和源码（我？？？）问redis分布式锁的实现方式，我说了sentx，过期时间，还有加线程id，看门狗和续期，接着拷打有没有看过这个的源码实现（我？？？）实习时间问评价如何，整体还行，需要横向对比总时长接近2h，基本上都是常规题目和常规的408八股。除了那俩问源码的排序一周后挂了，wxg一生黑，再也不面了👿👿