拼多多服务端一面

实习➕算法简单问了问实习出了一道算法写完以后问优化方案又根据算法问了些特殊情况考虑四十分钟就结束了许愿个二面 #拼多多#  #拼多多求职进展汇总#

0323整体问的偏基础，算法+八股自我介绍算法题：打乱牌：52张牌，怎么打乱，保证任意一张牌出现在0-51的位置上都是等可能的集合类：arraylist 的自动扩容（有自动缩容吗）ArrayDeque 滚动数组类的加载机制spring 的ioc原理三级缓存解决循环依赖模板方法、策略模式、代理模式防止优惠券超发的实现逻辑乐观锁的思想他补充到 自增可以理解为一种CAS（学到了）事务的理解和使用做项目学到了什么#牛客AI配图神器#

30min拷打了三段实习5min八股 aop+jvmlc会员题 lc 1087

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; ...