2018 腾讯笔试算法题

今天运气比较好，做的几个算法题还算简单，第一遍本来想先用暴力解法解出来再慢慢调通过率，结果居然一遍就过了，

其实思路很简单，没有任何技巧可言，估计是给的测试用例太少所以侥幸一遍过了，最近笔试多，挖个坑后面再调优吧

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for(int j=1; j <= num; j++){
            int A = sc.nextInt();
            int B = sc.nextInt();
            int C = sc.nextInt();
            for (int i = 1; i <= 10000; i++) {
                if(i*A%B == C){
                    System.out.println("YES");
                    break;
                }
                if(i == 10000 && i*A%B != C){
                    System.out.println("NO");
                }
            }
        }
    }
}

#腾讯##笔试题目#

全部评论

推荐最新楼层

SS_Ricardo

华北水利水电大学测试工程师

暴力能过==数据太水==垃圾题emmm

点赞回复分享

发布于 2018-09-19 19:56

杨杨杨xxx

哈尔滨工业大学 C++

有木有大神帮忙看一下这一题下面的代码哪里出错了，笔试时一直不通过。。。 #include <iostream> using namespace std; int main() { int n; while (cin >> n) { int num = 3 * n; int *arr = new int[num]; for (int i = 0; i < num; i++) cin >> arr[i]; for (int i = 0; i < num; i = i + 3) { int a = arr[i]; int b = arr[i+1]; int c = arr[i+2]; if ((c == 0)|| ((a% b)==c)) cout << "YES" << endl; else { for (int j = 2;; j++) { if ((j*a)%b == c) { cout << "YES" << endl; break; } else if(((j*a)%b)== (a% b)) { cout << "NO" << endl; break; } } } } delete[] arr; } return 0; }

点赞回复分享

发布于 2018-09-17 10:31

11-06 16:04

西安电子科技大学 Java

为什么我们写代码很6，可面试很菜？走心了今天

一、当我坐在面试官这一边最近公司要招两个Java高级开发，我负责技术一面。简历很多，候选人更多，每天面试排的很满。有不少技术背景很强的人，让我印象比较深刻的有三位。第一位候选人，简历写得非常漂亮：某公司技术总监，带过50多人的团队，公司濒临倒闭，不得不出来找工作。我问他Spring Cloud中Nacos的配置中心是如何实现动态配置推送的，他想了很久，说：“就是...监听配置变化...然后推送...具体实现细节我记得不是很清楚了...”第二位之前是公司架构师，因为裁员出来的。简历上写着“负责千万级用户系统架构设计”、“深度优化分布式系统性能”。我问他OpenFeign的超时重试机制，以及如何避...

点赞评论收藏

11-03 16:48

已编辑

百度_高级研发工程师

摸爬滚打，我也一定要离开华为

事实是检验真理的唯一标准。 无论我们怎么去说，去讲述，去证明，都抵不过一个offer来得实在，无论我们怎么去复现求职中的摸爬滚打、扒皮抽筋、狼狈不堪，都抵不过你在简历写上大厂的名字（外包不算）。 所以在我求职期间，我什么话都不说，什么话都不讲，因为没有意义，虽然我总讲过程才是意义，但只有当你上岸的那一刻，你才有资格回想在水里的挣扎，只有等你出了山，你才知道山的全貌。 我为什么一定要离开华为OD，难道它不稳定吗，不能赚钱吗。为了证明自己，那肯定有的。其实更多的是印证我的认知是否真的正确。 （给不了解我的人交代一下背景，在下双非一本，gap一年，华为OD外包，摸爬滚打4个月，艰难上岸百度正编）一、...

先锋战士：说得很真诚。鄙视链自古有之，学历，家庭背景，财富，权利。从小有之，小学羡慕那些当班委的，中学羡慕那些学生会的，高中羡慕尖子班拿教学金的，大学羡慕高绩点，毕业了羡慕进大厂的。工作了，又羡慕高职级的，再后来又羡慕别人早早结婚的。我想表达的观点很简单，无论是华为od还是百度，都是经历，没有孰高孰低，为了抵达下一个风景，总会付出更多东西，但不就是人生吗？正如登山，每个阶段的山，都要想办法攀登，在博主的文字中，见到了坚持和积极寻找问题解决办法的心态