[7.25拼多多笔试]算法第三题求解答

7.25 拼多多笔试 算法工程师第三题,判断是否存在于无限集,有无大佬指教一下解法?#拼多多笔试##拼多多##笔试题目#
全部评论
数学推一下就出来了,主要看能否写成(C^n)*A+m*B的形式
8 回复 分享
发布于 2021-07-25 21:04
就是丑数那个题一样的思路,但我没写完,不知道能不能过,但应该是最快的时间了
点赞 回复 分享
发布于 2021-07-25 21:52
public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[] res = new int[n];         for (int j = 0; j < n; j++) {             int a = sc.nextInt();             int b = sc.nextInt();             int c = sc.nextInt();             int q = sc.nextInt();             boolean[] dp = new boolean[q + 1];             dp[0] = true;             if (q > a) dp[a] = true;             for (int i = 1; i <= q; i++) {                 if (i > b) {                     if (i % c == 0) dp[i] = dp[i - b] || dp[i / c];                     else dp[i] = dp[i - b];                 }             }             if (dp[q]) res[j] = 1;             else res[j] = 0;         }         for (int i = 0; i < n; i++) {             System.out.println(res[i]);         }     } } 有没有大佬帮忙看一下哪里出问题了 样例在本地跑过了 提交0%😂
点赞 回复 分享
发布于 2021-07-25 21:27
不知道为啥一直递归超深,哪怕直接打印1 0也是超深....
点赞 回复 分享
发布于 2021-07-25 21:05
Mark
点赞 回复 分享
发布于 2021-07-25 21:04
用的递归不知道为啥0
点赞 回复 分享
发布于 2021-07-25 21:03
蹲答案
点赞 回复 分享
发布于 2021-07-25 21:03
蹲一个答案
点赞 回复 分享
发布于 2021-07-25 21:03

相关推荐

已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok&nbsp;内容安全平台(人才库电话捞我):电话10.28&nbsp;-&gt;&nbsp;一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11-&gt;约面11.12-&gt;一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg&nbsp;微信小程序:投递11.13&nbsp;-&gt;约面11.14-&gt;&nbsp;一面11.17&nbsp;(究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)-&gt;11.19流程终止小红书&nbsp;风控平台:投递11.16&nbsp;—约面11.17&nbsp;&nbsp;-&gt;一面11.18&nbsp;(抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)-&gt;11.20挂百度&nbsp;百家号:投递11.14&nbsp;—&gt;约面11.14&nbsp;-&gt;一面11.14(当场约2面)-&gt;二面11.24-&gt;口头告知offer,&nbsp;拒绝(原因是业务不太好)美团&nbsp;技术平台投递11.17&nbsp;-&gt;&nbsp;约面(忘记了,没多久)&nbsp;-&gt;一面11.19&nbsp;-&gt;二面11.21&nbsp;(字节offer不想面了)快手&nbsp;电商业务投递11.17&nbsp;-&gt;&nbsp;约面11.18&nbsp;-&gt;一面11.19&nbsp;-&gt;&nbsp;二面11.21(拒了)腾讯wxg&nbsp;微信支付(被捞):(直接发面试邮件)技术一面12.05&nbsp;-&gt;技术二面12.11&nbsp;-&gt;技术三面12.17&nbsp;-&gt;&nbsp;hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动&nbsp;xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务