记第一次正式线上笔试(Tencent——正式考-技术研发类-综合-2018实习生招聘)
选择题做的跟傻逼一样,不多说了。。大学只打了ACM还不是计算机科班出身的我,连好多名词都不认识。。。。。
三道编程题很简单,下面给出三道题的大致题意以及题解。
1.给出n和m,满足(2m)可以整除n。求a1~an的和,m表示每m个数变一次符号,ai满足|ai|=i。
例如n=8,m=2,则数列为 -1 -2 3 4 -5 -6 7 8
题解:规律是显然的,每2m个数分别求一下部分和,显然是m*m,然后把所有的部分和累加起来,为n/(2m)*m*m=n*m/2
#include<cstdio> #include<iostream> using namespace std; typedef long long LL; int main() { LL n,m; while(cin>>n>>m) cout<<n*m/<<'\n'; }
2.给出X个长为A的小棍和Y个长为B的小棍,恰拼出一个长为K的小棍,其中所有小棍两两颜色不同,拼接时不考虑顺序,求问共有多少种合法方案。
题解:答案就是下面的这个公式
#include<cstdio> #include<iostream> using namespace std; typedef long long LL; +; ; LL qpow(LL x,LL n) { LL ret=; ) { ) ret=ret*x%mod; x=x*x%mod; } return ret; } LL fac[N],inv_of_fac[N]; void init() { fac[]=; ;i<N;i++) fac[i]=fac[i-]*i%mod; inv_of_fac[N-]=qpow(fac[N-],mod-); ;i>=;i--) inv_of_fac[i]=inv_of_fac[i+]*(i+)%mod; } LL C(LL a,LL b) { ) ; return fac[a]*inv_of_fac[b]%mod*inv_of_fac[a-b]%mod; } int main() { init(); LL K,A,B,X,Y; while(cin>>K>>A>>X>>B>>Y) { LL ans=; ;i<=X&&i*A<=K;i++) { ) { LL t=(K-i*A)/B; ans+=C(X,i)*C(Y,t); ans%=mod; } } cout<<ans<<'\n'; } }
3.有n台机器和m个任务。每个机器一天有一个最多工作时间(<1000?)和能力level(<100),每个任务有所需时间time(<1000?)和最低所需机器能力level(<100),完成一个任务的对应收益为200*time+3*level,每个机器一天最多一个任务,求问最多一天完成多少任务,如果有多种方案,给出最大收益。
题解:贪心,对机器按照能力为第一关键字,时间为第二关键字,由小到大排序,依次从剩余任务中选取,(能够完成并且总价值最大)的任务,具体的算法见代码。
#include<bits/stdc++.h> using namespace std; typedef long long LL; ; struct node { int t; int v; ; node() {} node(int t_,int v_) { t=t_,v=v_,used=; } bool operator<(const node& rhs)const { if(used!=rhs.used) return used>rhs.used; +v*<rhs.t*+rhs.v*; } }; vector<int> a[N],b[N]; vector<node> c; int n,m; LL ans=,ans1=; void init() { ; i<N; i++) a[i].clear(),b[i].clear(); c.clear(); ans=,ans1=; } int main() { scanf("%d%d",&n,&m); init(); ; i<n; i++) { int t,v; scanf("%d%d",&t,&v); a[v].push_back(t); } ; i<m; i++) { int t,v; scanf("%d%d",&t,&v); b[v].push_back(t); } ; i<N; i++) { sort(a[i].begin(),a[i].end()); ; j<b[i].size(); j++) c.push_back(node(b[i][j],i)); sort(c.begin(),c.end()); ; j<a[i].size(); j++) { ; ) continue; &&c[pos].used) pos--; ) continue; c[pos].used=; ans1++; ans+=c[pos].t*+c[pos].v*; } } printf("%lld %lld\n",ans1,ans); }
记第一次正式线上笔试(Tencent——正式考-技术研发类-综合-2018实习生招聘)的更多相关文章
- 记Booking.com iOS开发岗位线上笔试
今晚参加了Booking的iOS职位线上笔试,结束后方能简单归纳一下. 关于测试内容: Booking采用了HackerRank作为测试平台,测试总时长为75分钟,总计4道题. 测试之前我很紧张,因为 ...
- 记一次线上bug排查-quartz线程调度相关
记一次线上bug排查,与各位共同探讨. 概述:使用quartz做的定时任务,正式生产环境有个任务延迟了1小时之久才触发.在这一小时里各种排查找不出问题,直到延迟时间结束了,该任务才珊珊触发.原因主要就 ...
- 解Bug之路-记一次线上请求偶尔变慢的排查
解Bug之路-记一次线上请求偶尔变慢的排查 前言 最近解决了个比较棘手的问题,由于排查过程挺有意思,于是就以此为素材写出了本篇文章. Bug现场 这是一个偶发的性能问题.在每天几百万比交易请求中,平均 ...
- 放码来战!HMS Core线上Codelabs挑战赛正式开始
亲爱的开发者,在1024程序员节即将到来之际,HMS Core准备了一场线上Codelabs挑战赛,现向你发出诚挚邀请,希望你能将新奇的想法和对产品的思考融入代码,用技术与世界对话. HMS Core ...
- 记一次线上Kafka消息堆积踩坑总结
2018年05月31日 13:26:59 xiaoguozi0218 阅读数:2018更多 个人分类: 大数据 年后上线的系统,与其他业务系统的通信方式采用了第三代消息系统中间件Kafka.由于是 ...
- 记一次线上 OOM 和性能优化
大家好,我是鸭血粉丝(大家会亲切的喊我 「阿粉」),是一位喜欢吃鸭血粉丝的程序员,回想起之前线上出现 OOM 的场景,毕竟当时是第一次遇到这么 紧脏 的大事,要好好记录下来. 1 事情回顾 在某次周五 ...
- 记一次线上Curator使用过程JVM栈溢出解决
为了同学们看起来一目了,特按如下思路进行讲解. 1.出现的场景 2.分析及解决的过程 3.总结 最近公司要使用zookeeper做配置管理(后面简称ZK),然后自己就提前用虚拟机进行 ...
- 记一次线上coredump事故
1.事故背景 上周三凌晨,我负责的某个模块在多台机器上连续发生coredump,幸好发生在业务低峰期,而且该模块提供的功能也不是核心流程功能,所以对线上业务影响比较小.发生coredump后,运维收到 ...
- 记一次线上事故的JVM内存学习
今天线上的hadoop集群崩溃了,现象是namenode一直在GC,长时间无法正常服务.最后运维大神各种倒腾内存,GC稳定后,服务正常.虽说全程在打酱油,但是也跟着学习不少的东西. 第一个问题:为什么 ...
随机推荐
- Asp.Net Webform 常用代码
1015.ASP.Net WebForm 数据绑定 < %# %> < %= %> < % %> < %@ %> Eval("Nam ...
- KVM虚拟机管理(2)
一.virt-manager创建虚机 命令行需要下载下面的组件: CentOS7: 命令行界面升级为图形化界面 yum groupinstall "X Window System" ...
- 【VS开发】【智能语音处理】DTW算法(语音识别)
DTW主要是应用在孤立词识别的算法,用来识别一些特定的指令比较好用,这个算法是基于DP(动态规划)的算法基础上发展而来的.这里介绍语音识别就先介绍下语音识别的框架,首先我们要有一个比对的模版声音,然后 ...
- vue--键盘修饰符以及自定义键盘修饰符
键盘修饰符以及自定义键盘修饰符 1.vue键盘修饰符[了解即可] 地址:https://cn.vuejs.org/v2/guide/events.html#%E6%8C%89%E9%94%AE%E4 ...
- Python 爬取SeeBug poc
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Date : 2017-08-24 21:42:52 # @Author : EnderZhou (z ...
- Linux mv命令(7)
mv命令,move的缩写,顾名思义是移动文件的意思.其实就相当于剪切操作,而前面说的cp命令,就是复制粘贴,这两个有什么区别想必不用多说. 基本使用 使用格式 mv 源文件 目标文件 我的根目录下有 ...
- 存储过程实例基于postgersql
数据库用的是postgersql 数据库管理工具是DBeaver mybatis操作数据库基于jdbcTemplate 1.写的存储方法放在数据库下面的Procedures目录下 function ...
- 利用pcl数据结构,实现RegionGrowing的复现
这篇博客是pcl中区域增长的算法进行简介以实现重写,并添加了一些判断条件. 起初原因是在使用pcl封装的regionGrowing时,效果不太好. 于是想自己重新写一下,通过改变其中种子点的生成策略和 ...
- 1.基础CRUD
在ef中,CUD都使用Datacontext.SaveChange()进行保存. SavaChange方法在保存之前会自动调用DetectChanges方法检查DataContext中做了什么更改,以 ...
- Elasticsearch入门教程(一):Elasticsearch及插件安装
原文:Elasticsearch入门教程(一):Elasticsearch及插件安装 版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:h ...