2023-04-12 11:53 门头沟学院 C++
关注
4月12阿里笔试
#阿里笔试#
有朋友知道第三题怎么写吗，我感觉我代码没问题，但就是只能过60%，用牛客调试也不习惯
我的思路是把输入转化为字符串，满足被15整除即满足被3和5整除，所以要求删除之后每一位的数字之和能被3整除且末位为0或5，然后从后往前遍历字符串并用一个sum来表示从当前位置往后的所有数位之和，用一个哈希表记录mod 3 后数位的数量，假设整个字符串的数位和为t，则当前的temp = (sum - (t % 3)) % 3，直接在哈希表中查找temp，就可以查出当前位为起点有多少个连续的串删除后满足题目条件，时间复杂度就是数字n的位数
有朋友知道第三题怎么写吗，我感觉我代码没问题，但就是只能过60%，用牛客调试也不习惯
我的思路是把输入转化为字符串，满足被15整除即满足被3和5整除，所以要求删除之后每一位的数字之和能被3整除且末位为0或5，然后从后往前遍历字符串并用一个sum来表示从当前位置往后的所有数位之和，用一个哈希表记录mod 3 后数位的数量，假设整个字符串的数位和为t，则当前的temp = (sum - (t % 3)) % 3，直接在哈希表中查找temp，就可以查出当前位为起点有多少个连续的串删除后满足题目条件，时间复杂度就是数字n的位数
全部评论
_NoErrors
华中科技大学 Java
你第一题a了吗
牛客743286076号
厦门大学 Java
temp的计算公式怎么推导的呀？这个temp表示什么意思呀？t是整个字符串的数字和，sum是当前位往后所有数字的和，sum-(t%3)不会为负吗？比如此时sum=1，而t=5？
相关推荐
投递完美世界等公司7个岗位 点赞 评论 收藏
分享
查看12道真题和解析 
风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享