2025/03/23 拼多多 服务端研发工程师 笔试

春招第一个笔试,总的来说挺简单的,第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##拼多多#
全部评论
1e18的数据必定是找规律
1 回复 分享
发布于 03-23 18:36 江苏

相关推荐

03-16 03:16
已编辑
同济大学 Java
3.15 ppd春招,服务端一面,准备的和问的不在一个频道,手撕也烂完了,感觉凉完了1. 提到MySQL使用B+树作为存储结构,讲讲B+树的实现2. 为什么使用B+树而不是红黑树或者B树作为存储结构3. B+树更适合存储UUID类型的key还是自增类的key,为什么(问到这里脑子宕机了,当时答的是uuid,现在想想显然是自增key使用B+树存储起来更方便。。。)4. 提到了操作系统,讲讲进程和线程的区别5. 对4的扩展,讲讲进程间通信和线程间通信有哪些方式(进程间:管道,信号量,消息队列,socket,共享内存等等很多,面试时完全没想起来有这么多,就说了管道,队列,socket,线程间:锁,条件变量,以及大部分进程通信方式)6. 用户态和内核态的区别,为什么要区分用户态和内核态(os这块儿大伙真得多看,服务端是真喜欢拷打os这块儿)7. 提到了系统调用,给出一个场景:从我在这个聊天框(pdd的线上面试平台提供的)给你发送了一个消息,到你那边接收到这个消息,中间发生了几次系统调用 (具体不太记得了,大意类似如此,理不直气也不壮的答了。。)8. 对7的扩展,如果是发送的是文件而不是一段话,中间过程会有什么不一样9. 你说你对Redis有了解,讲讲为什么有MySQL作为数据存储,还需要Redis10. 讲讲你觉得Redis可以用来做什么业务手撕:某业务使用的时间格式为`HH:MM:SS weekday`,现给定一个时间区间[start, end],要判断目标时间点(target) 是否在这个区间内,如果在这个区间,直接输出0;如果不在这个区间内,那么从目标时间点开始最少需要过多久(单位为秒),才能进入给定的时间区间(实现起来很简单,但是临场写连续出了bug,面试官也是一句话没说,心态直接炸了,到最后也没完全过测试点。。服了)样例:     输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 4" 输出:0    输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 1" 输出:172800最后没过是因为有个测试用例类似 start="22:00:00 5" end = "20:00:00 5" target = "19:00:00 5",其实是上周五十点到这周五八点的意思,所以target算是在这段区间里的,完全没考虑到还有这回事,最后时间不够了,来不及改了面试平台的IDE不能编译运行,只能面试官那边编译运行得到结果,结果被IDE惯坏的我一上来就猛猛写bug,我连着几回编译出了问题,心态崩了,面试官也是成功没绷住,允许我使用自己本地的IDE了,结果最后也还是没a出来我的思路:直接将时间转换成秒进行比较,如果start在end之前,就给end的weekday加7天,然后判断target或者target+7天在不在区间。
查看10道真题和解析
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务