2025.5.11拼多多暑期实习笔试
投票
分享一下解题思路,总共A了2前两道,实际通过了1.46,第二题能通过自测用例,但是超时了一部分
第一题:专门写了一个方法来判断两个长度相等的字符串的大小,结合动态规划去做的,全部通过,代码见图1。
第二题:费了一个小时,也用到了动态规划,dp数组是二维数组,在草稿纸上写了一下才确定怎么建立dp数组,是一个上三角矩阵了,我用的这个方法,不知道各位朋友们有没有和我一样的,第一次遇到这么奇怪的dp数组了。第二题写了一个判断字符串是不是有效括号,这个题在力扣里的hot100上刷过相似的,还是很有帮助的。代码见图2,我画的dp数组在图3,想问下大家有没有能看懂我表达的意思或者用相同方法做的呀?
希望大家看下我的代码,有一样的解题思路在评论区说一下。#拼多多#
第一题:专门写了一个方法来判断两个长度相等的字符串的大小,结合动态规划去做的,全部通过,代码见图1。
第二题:费了一个小时,也用到了动态规划,dp数组是二维数组,在草稿纸上写了一下才确定怎么建立dp数组,是一个上三角矩阵了,我用的这个方法,不知道各位朋友们有没有和我一样的,第一次遇到这么奇怪的dp数组了。第二题写了一个判断字符串是不是有效括号,这个题在力扣里的hot100上刷过相似的,还是很有帮助的。代码见图2,我画的dp数组在图3,想问下大家有没有能看懂我表达的意思或者用相同方法做的呀?
希望大家看下我的代码,有一样的解题思路在评论区说一下。#拼多多#
全部评论
请问拼多多笔试,是不是只考编程题啊
感觉测试集有点问题,第二题80%,第三题70%,第四题就过了不到10%
嗯开dp[N][N]啊
相关推荐
06-21 13:04
东北大学 C++ 点赞 评论 收藏
分享
码农索隆:试试其他方向吧
,没必要一根绳上吊死
点赞 评论 收藏
分享
大牛之途:别放弃,没找到就一直准备八股项目,坚持投,最后结果肯定不会差的。另外,简历很重要,可以找人看看有没有问题,加油✊
点赞 评论 收藏
分享