拼多多 服务端hr面结束

1. 自我介绍2. 项目介绍3. 项目中的表的存储格式无感切换是怎么实现的4. Paimon表的merge原理5. Paimon的原理6. LSM的劣势7. Paimon表的Partial Update与Flink的join有什么区别8. 数据库中进行大数据查询的时候，分页查询怎么优化9. 事务的隔离级别有哪几种10. 常用的数据库的隔离级别是什么11. 数据库的主键是什么样子的12. 进程之间是怎么进行通信的13. 操作系统中的用户态和内核态是怎么样的14. URL的http访问全流程15. Paimon表的查询和Clickhouse哪个比较快16. Clickhouse的主键和跳数主键都有的时候，先使用哪一个17. Kafka为什么实时性高18. SQL连续性登陆算法题19. 动态规划两个字符串相同最长子串20. 环形链表二哎，感觉有些可惜，数据库事务和锁还有主键的没有细看，一紧张有些想不起来了，对比了别人的数开面试，感觉问题有奇怪。

1. 请做一个 1 分钟自我介绍2. 有联合索引 index_abc(a,b,c)，以下 SQL 是否用到索引？语句 3 与 4 性能有何差异？ select * from user where a = ""; select * from user where a = "" and b = ""; select * from user where a = "" and c = ""; select * from user where a = "" and d = "...

拼多多的笔试题我印象中是没有选择的，直接就是算法题。算法题涉及到了很多算法，但感觉高频的就是贪心和动态规划，主要面试官对数据范围别出心裁，这样设计下肯定会爆int，需要处理大数据的情况。现在还记得当时的一道动态规划题，题干看起来平平无奇，就是一道典型的序列匹配问题，可一看数据范围直接傻眼 —— 测试用例的输入规模直接拉到了 10的5次方级别，常规的 O(n的平方)解法连样例都跑不通，必须要优化到 O(nlogn)才能勉强通过。更坑的是，题目里的数值计算涉及大量累加，数据范围直接突破了 32 位整数的上限，稍不注意就会溢出，被迫全程用 long 甚至 BigInteger 来处理，无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大，题干描述得十分隐晦，没有直接给出贪心策略的提示，需要先把业务场景转化为数学模型，再推导最优子结构。最绝的是，普通的贪心思路只能过 60% 的用例，剩下的 40% 全是边界陷阱，比如需要结合优先级队列做二次优化，或者在贪心选择中加入回溯判断，稍不留神就会掉进坑里。整场笔试下来，没有一道题是 “裸题”，每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同，拼多多的笔试不考基础语法，不考八股知识，就是纯纯的算法硬实力较量，不仅要会算法思路，还要懂代码优化、数据溢出处理、时间复杂度把控，对选手的综合能力要求极高。最后交卷的时候，三道题只勉强 AC 了一道半，剩下的一道题卡在了最后一个测试用例，就是因为没考虑到大数据下的内存占用问题。现在回想起来，拼多多的笔试不是难在算法本身，而是难在对细节的极致把控和对选手抗压能力的考验，堪称是我做过的最 “硬核” 的一场笔试。

自我介绍如何理解Mysql中的事务？对于Java内存模型是否有了解？JUC并发编程中的数据结构用到过哪些？是否有JVM调优经验？Mysql中有一个表，有a,b,c三列，b是索引，a是主键，当where b = 1时，要经历多少次IO？Mysql中聚簇索引和非聚簇索引的区别？如果出现慢SQL了怎么查看执行计划？项目中用到的RAG有哪些了解？对于分布式锁有哪些了解？如何用redis实现分布式锁？对于垃圾回收是否有了解？手撕 最长的不包含重复字符的子字符串感觉对于Mysql与Redis的询问更多，需要自我加强！