2023-09-08 19:31 门头沟学院 Java
关注
滴滴笔试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)
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)
全部评论
GrahamSa
门头沟学院 算法工程师
同ak 感谢前几天的每日一题
牛客130575944号
浙江理工大学 C++
楼楼 有多少道选择题啊
始于牛马终于牛马
东莞理工学院 前端工程师
呜呜呜，没答好的话有机会参加下一场笔试吗？
还是说回笔试挂了
还是说回笔试挂了 virtualx
中国科学技术大学 C++
+1 ak但是选择题压根不会。。
想去三亚看海的小刺猬摆烂了 楼主
楼主 门头沟学院 Java
笔试结束前私信要答案的一律不回
相关推荐
牛客85811352...：测开问这么简单？
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享