拼多多服务端笔试1023

第一题绝对值之和第二题枚举翻转点 后面做最大最小的后缀的前缀的dp第三题 dp 滚动数组优化 乘二避免浮点数第四题 贪心对 (ai, i) 排序之后树状数组维护逆序对  #春招#  #拼多多#  #拼多多笔试#

❗❗如果本文对您有帮助，请不要吝啬您的评论、点赞、收藏与小花，这对我非常重要！谢谢！❗❗ 本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。 岗位：嵌入式开发工程师（J10383） 题型：8 道选择题，2 道填空题， 3 道问答题，2 道编程题 1、选择题 1.1 若处理器有 32 位地址，则它的虚拟地址空间为 ==（B）== 字节 A. 2G B. 4G C. 100k D. 640K 解答： 32 位地址能访问 2^32 个不同的地址，2^32=4GB，因此选项 B 正确 1.2 在操作系统中，进程是 （1） ...

春招第一个笔试，总的来说挺简单的，第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##拼多多#

03-04，官网投递 当天测评，03-06 约笔试，03-12 约一面 03-15，一面（51min） 自我介绍 实习中有哪些难点或收获 你说你实习用了 DATAX，那 DATAX 的架构了解吗？它怎么实现的 MySQL 和 ES 的数据同步？ 说一下 Spring AOP？JDK 动态代理怎么实现的？ 说一下 GC 垃圾回收算法。怎么判断对象是否可回收？内存不够用会有什么影响？频繁出现 full gc 什么原因？你怎么排查？我指的是怎么在代码里把出问题的地方找出来 MySQL 索引结构 从浏览器输入链接到服务器返回页面中间过程，说一下 TCP 四次挥手，出现大量 time_wait 状态是什...