360校招嵌入式软件开发工程师

笔试:
编程第一问,有n个气球,每个气球有a_i的分值,x射击两次,要么射中一个气球,要么射中两个,要么没射中;第一种情况,x的得分即为射中气球所对应的分数,第二种情况,得分为射中气球得分取或(a_i | a_j),求所有情况的得分和
BF直接拿下,用long long存结果。
第二问:
小X和小Y正在进行加密算法有关的研究。

小X提出了一种简单的加密算法:对于一个只包含小写英文字母的字符串,将’a’替换成1,’b’替换成2……,’z’
替换成26,比如一个字符串’abcyz’,加密后变成’1232526’。但是小Y觉得对于一个加密后的数字串可能对应很多原串:
比如’1232526’可能表示’abcyz’,也可能表示’abcbebf’,也可能表示’lcyz’……。
但固执的小X并不想听取小Y的想法。为了说服小X,小Y希望能计算出某个加密后的数字串可能对应的原串个数,由于答案可能很大,
请输出答案对1000000007(10^9+7)取模后的结果。
DFS拿下63%,有无大佬说说我写的那里错了呀?#360笔试#
全部评论
题目还没明白
2 回复 分享
发布于 2023-04-02 18:24 湖北
报错是超时了,问题是我真的不知道哪里有问题
点赞 回复 分享
发布于 2023-04-01 15:51 广东
dp[i] 代表以i结尾的原串个数,On扫一遍 你也不看看你那写法能算出1000000007这么大的结果吗
点赞 回复 分享
发布于 2023-05-24 14:36 北京
哥 这笔试能用python吗
点赞 回复 分享
发布于 2023-09-14 20:46 广东

相关推荐

12 20 评论
分享
牛客网
牛客企业服务