拼多多笔试凉经

upd 5.30 麻了🐭🐭要么笔试挂了,要么评测挂了,两次成绩还行的笔试美团4.9/5,拼多多4/4都挂了

华为池子太深,鼠鼠把握不住,就又随便投了一些岗位,不过这么晚才笔试,pdd大概率是寄了

笔试四道题,ak了,不算太难

第一题是有n,(n为1e5级别)个板子,第i个板子的位置再xi, 长度为hi,可以向左向右倒下,问最多能倒下多少块板子使得仍以两块板子不交,简单题,直接dp

第二题是求字符串第k大子串,字符串串长为100,后缀数组和后缀自动机板子题,不过数据范围这么小直接暴力

第三题是给一个1e5级别的字符串字符串,问最少删除多少个字符使得这个字符串变好,好的定义是这个字符串长度为3的倍数,并且 s[i] 等于 s[i + 1] 等于s[i + 2],其中i % 3 == 0, 直接dp即可,当时这一题转移方程写错了,写了个暴力对拍才拍出问题

第四题是给四个字符串,如果一个字符串是好的当且仅当这个字符串所有子序列不和这四个字符串相等,问长度为n(33000级别)的字符串中有多少字符串是好的,直接dp即可,这题还nm卡常,我dp过程中建立了一个大小为4的set超时了,去掉这个set就过了

不懂为啥pdd这么喜欢dp,4题3个dp

许愿pdd能给个面试机会,华子能收了我

#转码##我的实习求职记录#
全部评论
4/4为什么会挂啊,我才做对一半都约面了
1 回复 分享
发布于 2023-06-11 13:59 山东
这个笔试是人才评估的题吗?
点赞 回复 分享
发布于 2023-06-01 16:52 山东
hxd是工大还是贡橙啊,我也Ag也答了pdd这一批笔试,真没戏了么😭
点赞 回复 分享
发布于 2023-05-27 01:31 黑龙江
第二题字符串小的定义是什么,一直不太懂
点赞 回复 分享
发布于 2023-05-26 21:30 辽宁

相关推荐

个人背景:学院二本计科专业 大二开始实习个人经历:安克创新 、理想汽车、字节跳动碎碎念:我做事只有三分钟热度。看到进了大厂的同学,我会羡慕,也会跟着努力上进;但遇到好看的小说,我又会放下手头的事沉迷其中,之前的坚持也就中断了。我有些自卑,总觉得自己学历和外貌都不够好。之前偶然在网上受到关注,我就喜欢上了上网,因为这里有很多人认可我。但我也很在意别人的评价,偶尔看到嘲讽的言论,会触发我的自卑情绪,让我感到愤怒。有时候我会强硬地回怼,有时候又会懦弱地选择无视。我也有虚荣心。不管是拿到安克、理想还是字节的机会,我在分享的时候都会带着这份心思。我会特意强调自己学历不好,是为了衬托出过程的艰难,以此显得自己更厉害。我知道,人往往会炫耀自己缺少的东西,来掩盖内心的空洞。我总想着走捷径,不太喜欢踏踏实实地做事。找实习的时候,我花了更多时间在研究面试技巧上,而不是提升专业能力。我会反复听面试录音分析技巧,看面试教程学习怎么和不同的面试官沟通,还会每天自言自语练习语言表达,同学都觉得我有点奇怪。我的实习生涯里,侥幸和运气占了很大一部分。我总在想,如果有一天我失去了这份幸运,这些特质可能会让我一蹶不振。ps: 很多人会问我学习路线和经验 但是就像我上面说的 我的实习过程靠的很多是关键节点的运气 技术上面我可能不如很多人  所以请大家理性求助和理性参考我的回答 附上我的投递记录
我的offer在哪里...:从去年看到现在,飞升哥就是榜样
我的求职进度条
点赞 评论 收藏
分享
评论
5
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务