滴滴 笔试 无答案

突然想起来之前参加过得滴滴笔试，有一些题目没有AC，因此只贴出题目，供大家参考哈~

1、

时间限制： 3000MS 内存限制： 589824KB 题目描述：

小昱做了很久的实验得到了一个用正整数表示的实验数据，并记录在了纸上。但是由于做完实验太过激动，他一不小心把墨水打翻溅在了纸上，导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征： 1. 这个数是正整数，且没有前导零（即数的最高位不是0） 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。 输入描述 输入一个由数字0-9和‘?’构成的字符串。若输入的第i个字符为问号，则表示数据从高位往低位数的第i位被墨水遮盖，不能确定是哪个数字；否则，表示这一位未被墨水遮盖，是一个确定的数。 输出描述 输出一个正整数，表示实验数据最小可能是多少。

2、刷栅栏

这个我看大家说用的离散化和线段树：

小明刷栅栏，两种颜色的油漆，栅栏的序号是1-1000000000，每一段栅栏需要至少刷p次的1号油漆和q次的2号油漆。