拼多多后端笔试 3.23 AK

1.模拟题，模拟即可出答案

2.数据看起来很大，实际上稍微在纸上写一下会发现大于 100 以上的一定是幸运数，ans（i，j）=ans（i，99）+j-99，小于 100 的数暴力枚举一下就行了，注意答案开 Long（其实大于 88 的就一定是幸运数了，但是当时没来得及想）

3.单调栈，维护一个单调递减的栈，当元素比栈内元素大的时候，说明里面能看到的最右边的就是当前的入栈元素，把所有小于当前元素的元素出栈记录答案就行了，然后入栈该元素，最后循环完了记得再把栈里面剩余的元素再出栈统计一下答案

4.贪心，尽可能让A靠前的字符被 B最小的字符替换，因此用 TreeSet 对 index排序并且去重，对 B 再排序，然后从前到后的每个index替换为B的 cnt就行了（就是 cnt=0 之后循环 index， a［index］=b［cnt++］）

最后希望能进面试🥲🥲隔壁 oppo 笔试题 ak 了也给我挂了，希望 pdd 能好一点
全部评论
太强了佬 小菜鸡 1 0.4 0.6 0
7 回复 分享
发布于 03-23 18:07 上海
为啥大于100一定是幸运数呀
1 回复 分享
发布于 03-24 01:36 湖南
我第二道题思路是对的，自测也没问题，不知道为啥提交了就没法ac，复盘下来可能是精度问题，但是我印象里都是用long做运算的，有可能哪里强转丢精度了
点赞 回复 分享
发布于 03-28 15:08 江苏
大概多久有结果，就过了三题
点赞 回复 分享
发布于 03-25 10:31 上海
很奇怪的一件事情，第三题最开始一直过60%,我自己跑了个样例：6个同学，身高分别为 10 9 8 7 6 5，输出15，一直不给过。然后最后半个小时重新试着提交了一下，又直接过了
点赞 回复 分享
发布于 03-24 12:02 上海
1+0.4+1+1 幸运数直接暴力做的，希望能进面试
点赞 回复 分享
发布于 03-24 11:53 上海
为啥ak了也会被挂
点赞 回复 分享
发布于 03-23 18:39 广东
第二题想不到88就可以了😅
点赞 回复 分享
发布于 03-23 18:20 陕西
第二题居然这样，我优化半天从0.4优化到0.6😆，最后一题看题目就给我绕晕了，没做。 1 0.6 1 0
点赞 回复 分享
发布于 03-23 18:12 广东
最后一题思路一模一样为什么通过0%啊
点赞 回复 分享
发布于 03-23 18:09 福建
太强了佬
点赞 回复 分享
发布于 03-23 18:06 广东

相关推荐

05-11 21:04
武汉理工大学 大数据开发工程师
5.11拼多多笔试
三题看不懂四题不明白二题无法AC  T=int(input()) for _ in range(T): n=int(input()) s=input().split() k,mx=1,1 for i in range(len(s)-1): if len(s[i])<len(s[i+1]): k+=1 elif len(s[i])==len(s[i+1]): if s[i]<=s[i+1]: k+=1 else: mx=max(mx,k) k=1 mx=max(mx,k) else: mx=max(mx,k) k=1 mx=max(mx,k) print(mx) ===== ##过了...
恭喜臭臭猴子：第二题用栈就行。合法的括号直接出栈了，剩下的是不合法的，肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续，说明它们中间有一个合法的括号序列被出栈，结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
头像 会员标识
05-10 15:24
苏州大学 算法工程师
点赞 评论 收藏
分享
05-08 09:53
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
05-09 15:53
门头沟学院 Java
点赞 评论 收藏
分享
05-01 17:56
已编辑
门头沟学院 C++
PDD 拼多多 客户端一二三面经 许愿OC
笔试 3.9一面 3.191. 为什么要打ACM2. 大学课程成绩怎样3. 面向对象编程 vs 面向过程编程，面向对象一定比面向过程好？你平常写的代码哪种编程思想用的多？4. 线程进程，项目中是多线程还是多进程？5. 锁颗粒度，你是如何性能优化的，选择自旋锁的原因，自旋锁如何实现的，什么时候使用自旋锁。（ps: 这里是结合项目问的）6. TCP/IP模型，tcp udp在哪一层，tcp udp区别，日常网络使用中哪些是tcp，哪些是udp。tcp如何保证可靠性？7. 编程题，有一个光标，在光标位置添加字符，删除字符，左移光标，右移光标。用链表模拟就好了。二面 3.291. 竞赛遇到的挑战2. 介绍一下项目，深入了问了一下关于项目的3. 项目中会遇到字节对齐的问题吗4. 虚拟内存5. inline作用6. 设计模式，组合模式7. 编程题，最长回文子串，字符串哈希+二分，手生写了好久，没写完被叫停讲思路了，同时也说了还有另一种马拉车做法三面 4.161. 面向对象编程思想，多态2. 问实习的时候怎么性能优化的，回答锁，原子变量，自旋什么的，这里面试官深入问了下细节3. 进程间通信，你平常会用到进程间通信吗4. 父母工作，pdd作息可以接受吗6. 为什么投递客户端，秋招有面pdd吗7. 编程题，求中位数，快速排序可以on做hr面 4.23家庭情况，父母工作，作息可以接受吗，预期薪资我应该是主站ios，许愿OC，Only one。有没有客户端开奖的uu哇，你们timeline是什么   
查看21道真题和解析
点赞 评论 收藏
分享
评论
4
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
23688次浏览 440人参与
# 我的工作日记 #
96368次浏览 1262人参与
# 毕业季，给职场新人一些建议 #
19810次浏览 358人参与
# 晒一晒你收到的礼盒 #
61601次浏览 370人参与
# 我的实习日记 #
2433846次浏览 25381人参与
# 辞职之后最想做的一件事 #
9960次浏览 156人参与
# Offer比较，求稳定还是求发展 #
48960次浏览 235人参与
# 薪资一样，你会选择去大厂还是小公司 #
16120次浏览 99人参与
# 你想吐槽公司的哪些规定 #
17005次浏览 66人参与
# 选offer应该考虑哪些因素 #
17370次浏览 275人参与
# 你见过最离谱的招聘要求是什么？ #
188057次浏览 1401人参与
# 机械人还在等华为开奖吗？ #
217064次浏览 1097人参与
# 第一份工作应该只看薪资吗 #
138451次浏览 1456人参与
# 秋招想进国企该如何准备 #
57710次浏览 374人参与
# 为了秋招你都做了哪些准备？ #
10663次浏览 161人参与
# 在国企工作的人，躺平了吗？ #
327487次浏览 3842人参与
# 你怀疑过自己的专业选择吗？ #
17298次浏览 201人参与
# 牛客十周岁生日快乐 #
129503次浏览 1517人参与
# 你想留在一线还是回老家？ #
37658次浏览 447人参与
# 你小时候最想从事什么职业 #
91194次浏览 1703人参与
牛客网
牛客企业服务