9.28 滴滴笔试
一些选择题和两道编程题
● 选择题不知道为什么c++和java的题目都有,编程题两道签到题
● 第一题是买玩具,你有一些钱和玩具,有的玩具就不买了,只买没有的玩具。
● 第二题修改一个字符串使相邻的字符不重复需要的最少修改次数。简单的动态规划,dp[i]表示前i个字符最少需要的次数,若当前字符和前一个字符相同且前一个字符没有被修改过,就让dp[i]=dp[i-1]+1,否则dp[i]=dp[i-1]
#你都收到了哪些公司的感谢信?##我的实习求职记录##实习,投递多份简历没人回复怎么办##互联网没坑了,还能去哪里?##如何判断面试是否凉了#