9.28 滴滴笔试

一些选择题和两道编程题
● 选择题不知道为什么c++和java的题目都有,编程题两道签到题


● 第一题是买玩具,你有一些钱和玩具,有的玩具就不买了,只买没有的玩具。
● 第二题修改一个字符串使相邻的字符不重复需要的最少修改次数。简单的动态规划,dp[i]表示前i个字符最少需要的次数,若当前字符和前一个字符相同且前一个字符没有被修改过,就让dp[i]=dp[i-1]+1,否则dp[i]=dp[i-1]
#你都收到了哪些公司的感谢信?##我的实习求职记录##实习,投递多份简历没人回复怎么办##互联网没坑了,还能去哪里?##如何判断面试是否凉了#
全部评论
第二题不会用开数组,直接记录下上个字符是啥就行
1 回复 分享
发布于 09-28 16:56 广东
哥哥 第二题动规的思路中,没有被修改过这个如何判断呢?
1 回复 分享
发布于 09-28 17:13 北京
选择里面混着cpp,看不懂。不过大题确实友善
点赞 回复 分享
发布于 09-28 16:55 江苏
第一题拿什么做啊佬
点赞 回复 分享
发布于 09-28 16:55 上海
第二题记录连续长度就行了
点赞 回复 分享
发布于 09-28 17:01 广东
为什么我第一题Java只能过45%
点赞 回复 分享
发布于 09-28 17:48 江苏

相关推荐

3 4 评论
分享
牛客网
牛客企业服务