滴滴笔试9.8 AK，结束后放题解

编程题比较简单，但是选择题。。。。。

Java岗选择题有C++就算了，有前端的题是不是有点过分了。。。
想起了大疆
#滴滴##滴滴2024校招##滴滴笔试##滴滴信息集散地#

卖糖果，每袋糖果必须b个以上，n个厂商分别做特定个糖果，多少天能做得完a袋
n的范围100000
a、b的范围应该是10**6还是7
范围比较大
二分，依次判断能否满足要求

n, a, b = list(map(int, input().split(' ')))
ls = list(map(int, input().split(' ')))
left, right = 0, a*b //max(ls) + 1
while left < right:
mid = (left + right) >> 1
    c = sum([ c*mid//b for c in ls])
if c >= a:
        right = mid
    else:
        left = mid+1
print(left)

输入N个单词，输出满足以下条件的单词：
该单词能由任意两个单词的拼接后去掉非空前缀、后缀形成

N的范围5000，单词长度20
集合存储每个单词的前后缀
依次判断每个单词的前缀是否存在于后缀，后缀是否存在于前缀

n = int(input())
ls = [input().strip() for _ in range(n)]
res = []
pre = set()
suf = set()
for s in ls:
    for i in range(1, len(s)):
        pre.add(s[:i])
        suf.add(s[i:])
for s in ls:
    for i in range(1, len(s)):
        if s[:i] in suf and s[i:] in pre:
            res.append(s)
            break 
res.sort()
print(len(res))
for s in res:
    print(s)