03-23 17:51 University of Illinois Urbana-Champaign Web前端 发布于美国
关注
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##拼多多#
第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##拼多多#
全部评论
卖挂面鸡蛋不锈钢盆
南京航空航天大学 C++
1e18的数据必定是找规律
相关推荐
今天 11:26
清华大学 Java 段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。
查看图片
查看图片 点赞 评论 收藏
分享