拼多多一面

春招第一个笔试，总的来说挺简单的，第1，3，4题AC了，第2题超时了，只过了40%。第1题是给定坐标，有四个操作WASD，可以分别往上左下右四个方向走一格，然后给了一系列操作，问能否回到原点（0，0）。第2题是给了区间范围[left，right]，求幸运数有几个。幸运数的定义是：如果该数存在一个子数字能被3整除，那该数就是幸运数，子数字必须是连续的，例如123，12是子数字，但13不是。我觉得难点在于找到一个数的所有子数字，我是用滑动窗口来做的，有两层for loop，所以超时了。第3题本质上就是单调栈，有很多人排队，身高不一样，可以看到右边所有比自己矮的人，直到有一个身高大于等于自己的人挡住了视线，问每个人可以看到的人的总和。其实就是找到每个人右边第一个身高大于等于自己的人的坐标。第4题看起来很复杂，其实就是模拟，不涉及任何算法。给定字符串A，B和下标序列X，X中存储A的下标，顺序是随机的且允许重复，可以随意的调整X和B中元素的顺序，然后要遍历X中的下标，将A中对应位置的元素与B中对应位置的元素调换顺序，求新的A的最小的字典顺序。我是将X和B分别从小到大排列，然后对X去重。另外问一下各位，我是在boss直聘上被hr直接投递了简历，导致校招官网根本没有我的账号信息和流程，该怎么办？#pdd##拼多多#

饿了么 Java 面经流程已结束（8.28）一面（8.16）90 min = 40 min 实习 + 20 min 项目 + 20 min 算法 + 5 min 闲聊 + 5 min 反问实习 （40 min）架构描述项目遇到的最大困难产品最大的优势，市场如何看看 github项目（20 min）讲讲科学上网的原理Redis 集群本地缓存 Caffeine 的优点缺点通过项目问了问读写分离异步线程池参数消息队列延迟队列，模型等算法（20 min）最大岛屿面积（类似 lc 200 岛屿数量）闲聊（5 min）有什么爱好？身高多高？篮球打哪个位置，背打怎么样，中投呢？有打过校内比赛吗？（[无语死了...

ak投递的晚了不知道还有没有hc1 推箱子 模拟一下就行2 幸运数字 这个题很坑，刚开始怎么写都超时就先去做后面的了，最后发现三位数全是幸运数字（每个数字要么余1 要么余2 要么干脆就直接是三的倍数 三个数字怎么凑都有子串整除3） 数学问题3 单调栈，刚开始只能过60% 换long就没事了4 贪心就行———更新 没约面直接挂了 群友反馈说也许是双机位有问题导致被卡了，无奈…没手机支架只能放到桌子侧边了

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