09.07 滴滴 笔试
赛码网,100分钟,60分客观 + 40分编程,客观3分一道,Java和C混在一起,有挺多不确定。
1. 一道贪心打卡?一格就输出零,两格输出n,其他输出2n即可。
2. 一道最大代价删两两相邻的字符串,感觉像二维动态规划,借鉴回文子串的那种dp思想,结果只能过27,也找不到问题出在哪里了。
不算很难吧,只是我写不出来罢了。
#软件开发笔面经#
1. 一道贪心打卡?一格就输出零,两格输出n,其他输出2n即可。
2. 一道最大代价删两两相邻的字符串,感觉像二维动态规划,借鉴回文子串的那种dp思想,结果只能过27,也找不到问题出在哪里了。
不算很难吧,只是我写不出来罢了。
#软件开发笔面经#
全部评论

佬是测开吗
记忆化搜索,tle,27%😂

先遍历长度,把短的处理了再处理长的就能过了
卡在18
dp,同27
dp,死活27
dp 4种情况,消除首尾,消除后两个,消除前两个,然后中间切分求和,不考虑最后一个的话只能过27
我也dp过27,没看出来哪有问题
27+1
相关推荐
06-20 18:30
门头沟学院 Java 点赞 评论 收藏
分享
06-18 16:09
门头沟学院 数据分析师 点赞 评论 收藏
分享