拼多多3.9 4/4

1. 签到题，秒了。2. 动规，用了两个dp表，一个表示反转之前，一个表示反转之后。只过了66%，拼尽全力无法战胜。3. 背包，有个很恶心的边界条件，调了四十分钟边界条件，终于战胜。4. 没时间看了，蒙的0，过了8%。大抵是寄了。‐--------------------------------------------------------更新: 3.12   已约面

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...

约了周末一面………………2025/3/9 10:00第一题 数学题 100%第二题 dp，区分反转/不反转 66%第三题 dp， 可能漏了边界条件 90%。第四题 排序+哈希，后来意识到同身高可能占多排且中间有其他身高插入的情况来不及改了。 44%

自我介绍jdk8和9中GC的区别，G1解决了哪些问题，STW对程序的影响redis如何实现分布式锁，解释一下底层原理如何避免一个线程抢到锁后挂了，看门狗机制的原理如何保证redis-server的高可用redis集群部署数据一致性如何保证sql优化的经验，大数据量查询为什么加索引不能显著减少查询时间，如何解决分库分表常用的中间件，有哪些问题是中间件无法提供帮助，只能改写业务代码的场景rabbitmq和kafka的区别，rabbitmq的优势优先队列的应用场景，一般用什么数据结构实现（堆和跳表）mysql事务有哪些特性，原子性和隔离性是如何实现的undolog和redolog一般在哪些场景使用编...