拼多多服务器后端暑期一面

拷打实习项目常规八股，内存分区，垃圾回收机制，Java的集合。MySQL八股，介绍索引，为什么低层高存大量数据，介绍一条update语句的执行流程，越细越好，提到了bufferpool刷盘，问刷盘的细节，这点不会。Redis和MySQL的区别？Redis的优势，Redis的数据结构。算法题，lru

整体流程53min 八股 30min + 项目 5min + 手撕 15min + 反问 3min面试官介绍本部门业务1min自我介绍2min询问学校主要教什么语言（C/C++必修，JAVA Python选修）本部门技术栈主要是JAVA，JAVA技术是自学的吗？对JAVA Python C++三者的理解JAVA对比其他二者的优劣势？JAVA有哪些基本数据类型？JAVA的包装类？为什么要把基本数据类型包装成类？Integer a = 10, Integer b = 10, a==b返回什么？为什么？JAVA的面向对象特性？多态的体现？重载和重写的区别？访问修饰符的作用范围？JAVA中有哪些集合框...

面试时间：2025-3-18 15:00面试官很帅，但是感觉熬夜有点严重，非常温和的面试体验。1. 讲一讲你自己这个项目里，自己觉得比较做的比较有挑战性的2. 异步任务的异步体现在哪里呢？管理这些任务用到了哪些比较核心的技术？3. 为什么是任务执行器主动拉取，而不是服务器主动推送？4. 主动拉取的话，那我需要一直轮询一直拉吗？5. 任务多的时候，任务执行器的实例多OK。现在任务少下来了，很多执行器实例处于空转状态，你们怎么去做这样的管理？（意思是弹性扩容/缩容）是只能人工去干预吗？6. 表结构怎么设计的？7. 任务执行器是单机的，还是可以分布式部署的？8. 任务积压问题怎么处理？9. 项目里面或者你平时自己有没有用到一些多线程交互？有没有做过线程同步的一些事情？我比较关心你有没有过多线程编程的实际经历，这块你一般怎么处理？（吟唱一下）10. 你刚才也提到了JMM内存模型，那你怎么理解他为什么会有这样一个私有内存？就是从计算机体系结构层面来讲。（对应多级缓存，屏蔽不同系统硬件底层细节，私有内存不只是指内存，同样还包含寄存器、L1\L2等部分，是一个抽象概念）11. 手撕：给定二叉树的前序和中序序列，如果序列中有重复元素，请给出可以恢复出的有效二叉树的种数。例如 前序['A', 'A', 'A']、中序['A', 'A', 'A']，为5种。思路：如果没有重复，就是递归嘛，根据前序划分中序为左右子树，每个子树分别递归。现在有重复，就需要在当前层找到所有和前序划分元素相等的元素，分别划分，多次递归。当前节点树种类为左右子树乘积。追问1：如何优化？（冷汗直冒）==》cache追问2：还能如何优化？（汗流浃背）==》用哈希取代单层遍历、左子树不合法时，右子树无需递归面试官在手撕过程之中反复给出提示引导，万分感激！

腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐 怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70...