2019年途家秋招研发笔试

选择题编程题都不怎么难。主要看下编程题。

第一道题就比较简单的。

#include "iostream"
using namespace std;int Max(int m,int n){int r,temp;if(m<n){temp = m;m = n;n = temp;}while(n!=0){r = m%n;m=n;n=r;}return m;
}
int Min(int m,int n,int max){int t;t = m*n/max;return t;
}
int main()
{int m,n,max,min;cin>>m>>n;max = Max(m,n);min = Min(m,n,max);cout<<max<<endl;cout<<min;return 0;
}

这道题暴力查找肯定不行，容易超时，采用动态规划容易实现。

#include <iostream>
using namespace std;int const maxn = 1000;
int a[maxn];
long long f[maxn];
int main() {int n,sum;cin>>n>>sum;for (int i=1;i<=n;i++) {cin>>a[i];   }f[0] = 1;for (int i=1;i<=n;i++) {for (int j=maxn;j>=0;j--) {if(j>=a[i]) {f[j] += f[j-a[i]];} }}cout<<f[sum]<<endl;
}

如果是(k+1)的整数倍，第一个人取任何一个1到k内的任意数x，第二个人都可以取(k+1-x)个石子，那么，第一个人必败的条件就是k+1的整数倍。反之，如果不是k+1的整数倍，第一人可以取n%(k+1)个石子，从而第二个人必败。

#include <iostream>
using namespace std;int main()
{int n,k,t;cin>>t;while(t--){cin>>n>>k;if(n%(k+1))cout<<"A"<<endl;elsecout<<"B"<<endl;}return 0;
}

2019年途家秋招研发笔试相关推荐

2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...
2019年中兴秋招在线笔试题目
2019年中兴秋招在线笔试题目只记得两个编程题: 第一个比较简单,原题是:一位老师获得两个分数列表,同时有两个班的人数.要求是将两个列表进行合并并排序. 第二个中等难度,彩票问题:给出一个彩票列表, ...
字节跳动2020秋招研发笔试题
字节跳动秋招研发笔试题最近在忙考研,高数复习完了,看了下数据结构和算法,然后对人生比较迷茫. 该不该放弃考研,又怕考不上面临找工作的问题,索性看了几家科技巨头的秋招试题,贴下来和大家分享下基本都是 ...
阿里巴巴2020秋招数据分析笔试
阿里巴巴2020秋招数据分析笔试笔者经历内推被拒,然后去上海参加某会议期间神奇收到笔试邀请短信匆匆准备之后于2019.8.28晚19点参加笔试,数据分析笔试只有60分钟的时间(我同学投的算法岗由90 ...
2021.8.21 网易秋招开发笔试（题目 + java代码）
2021.8.21 网易秋招开发笔试一.题目: 二.程序 //采用的是深度优先搜索 import java.util.HashMap;public class wangyi {public stat ...
23届秋招阿里笔试算法题
import java.util.Scanner;//23届秋招阿里笔试第一题:二进制求解(100%) public class Main1 {public static void f1(int n) ...
23届秋招百度笔试算法题
import java.util.Scanner;//23届秋招百度笔试第一题:暴力(100%) public class Main10 {public static void main(String ...
用友2023届秋招Java笔试-S2卷-编程题详解
用友2023届秋招Java笔试-S2卷其他的选择和多选不允许跳出另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...

2019年途家秋招研发笔试

2019年途家秋招研发笔试相关推荐

最新文章

热门文章

2019年途家 秋招 研发笔试

2019年途家 秋招 研发笔试相关推荐

最新文章

热门文章

2019年途家秋招研发笔试

2019年途家秋招研发笔试相关推荐