
C++笔试编程题
林不厌
这个作者很懒,什么都没留下…
展开
-
大话数据结构中哈夫曼编码、图论算法的C++实现
最近在读《大话数据结构》,周末闲下来就把书里的哈夫曼编码、求最小生成树的Prim、Kruskal以及求最短路的Dijkstra算法都实现了一遍,也顺便复习了一下优先队列的使用,代码可能不是很优雅欢迎指正!Huffman#include<iostream>#include<string>#include<vector>#include<map>#include<queue>using namespace std;struct Tre原创 2020-06-07 16:46:00 · 311 阅读 · 0 评论 -
招商银行2020FinTech精英训练营笔试题
我没参加,看了看题目,感觉很有意思,然后查了一下,三道原题,两道文字描述一毛一样。。。太不走心了。但是题目本身质量我觉得很不错,学习一下做法。题目 交换座位力扣765题情侣牵手题目我就懒得写了。大意就是N对情侣坐在同一排,交换几次位置可以使全部情侣挨着坐。首先要记住一个结论,虽然我也不知道咋证明,就是假如有k对情侣混坐,交换k-1次就能让他们都挨着,那么没有坐错的就是1对情侣,交换0次...原创 2020-04-30 21:42:14 · 3397 阅读 · 0 评论 -
动态规划问题集
发现笔试经常考查动态规划,代码量小但思维量大,我把遇到的题记录下来做个总结。这篇博客我打算一直更新,只要遇到dp就更。题目 携程海洋馆的海豚小宝宝携程海洋馆中有n只萌萌的小海豚,初始均为0岁,每只小海豚寿命是m岁,且这些小海豚会在birthYear[i]这些年份生产出一位宝宝海豚(1<=birthYear[i]<= m),每位宝宝海豚刚出生为0岁,问x年时海洋馆有多少只小海豚?输...原创 2020-04-30 10:37:58 · 681 阅读 · 0 评论 -
2020.4.26腾讯暑期实习生招聘笔试题
题目有点多,但不算难,好几道属于裸题。题目一Q哥在玩一个游戏,他面对一共n个怪物,击杀第i个怪物需要花费ci的血量,可获得wi的金币,在游戏开始Q哥可以花费金币来购买血量,那么游戏结束Q哥最多可以赚多少金币(我的理解:相当于求纯利润)输入第一行两个数字n和m,表示怪物数量和每个金币能够购买的血量。接下来n行,每行两个数字ci和wi。1<=n<=10001<=wi&l...原创 2020-04-30 09:54:41 · 1259 阅读 · 0 评论 -
2021网易实习生笔试题(一场计算机视觉、一场数据研发后端)
计算机视觉算法岗网易的笔试貌似是有好多题随机给四道做,看评论大家的题并不完全一样,我找到的四道题如下:题目一 牛牛的等差数列长度为n的数组a,找到一个最大的正整数d,使得对于所有i,a[i+1]-a[i]是d的倍数,即a[i+1]-a[i]=d×k(k≥1)。输入:第一行一个正整数n,2<=n<=2*10^5第二行n个正整数a[i],1<=a[i]<=10^18...原创 2020-04-13 11:32:36 · 1689 阅读 · 0 评论 -
2020美团实习生招聘笔试题
首先想申明一下,我并不是明年毕业的应届生,写这些笔试题是为以后找工作做准备,所以我的代码并没有提交检测过,欢迎大家指点错误!题目为美团4月2号在牛客网的笔试,一共五道题,难度挺大的,除了那道动态规划其他题我都没能想到完全正确的解法,后来在这位大佬这里学习了一波,大佬的博客写的比较简单,我理解了很久然后全部写了一遍。第一题 不能超过给出一个序列包括n个正整数的序列A,从中删除几个数使得序列中最大...原创 2020-04-03 23:30:50 · 3099 阅读 · 3 评论 -
2020阿里实习生招聘笔试题
题目1小强有n个养鸡场,第i个养鸡场初始有a[i]只小鸡,小强的每个养鸡场每天早上都会增加k只小鸡,到了下午小强会把鸡最多的鸡场卖掉一半鸡,那么小强想知道m天后他所有养鸡场一共有几只鸡。第一行输入三个正整数n,m,k;第二行输入n个正整数a[i]表示养鸡场鸡数量。1<=n<=100000, 1<=m<=1000001<=k<=10000, 1<=...原创 2020-03-31 21:44:27 · 2201 阅读 · 2 评论 -
2020拼多多学霸批笔试题
2019拼多多学霸批笔试题第一题分析代码第二题分析代码第一题给定两个数组A和B,其中数组A是几乎严格升序排列的,只需要改变其中一个数,即可满足完全升序排列。你的任务是从A中找到这个数字,从B中选取一个数字来替换他,使得A变成严格完全升序数组(不允许相邻数字相同),请找出B中满足要求的最大数字,输出最终有序的数组,不存在的话输出NO。输入描述:共两行,第一行是数组A,第二行是B,元素之间用空...原创 2019-09-16 13:13:55 · 727 阅读 · 0 评论 -
2020网易笔试题
第一题小易是班级的英语课代表,他想开发一款软件来处理班上同学的成绩,同学们在该软件上输入自己的编号,就可以得到一个百分数,表示自己的成绩在班上的位置:“成绩超过了班级x%的同学”,设这个百分数为p,考虑s分,则计算公式为p=(分数不超过s的人数-1)/总人数 * 100%,请你设计一下这个软件;输入描述:第一行一个整数n,表示班级人数;第二行共n个自然数,第i个数表示第i位同学的成绩ai;...原创 2019-09-16 13:42:31 · 1808 阅读 · 0 评论 -
2020华为笔试编程题
第一题给定两个字符集合,一个为全量字符集,一个为已占用字符集。已占用的字符集中的字符不能再使用,要求输出剩余可用字符集。输入描述:输入为一个字符串,字符串中包含了全量字符集和已占用字符集,两个字符集使用@连接,前面为全量,后面为已占用。已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间用英文逗号分隔。字符集中的字符表示为字符加数字,字符跟数字使用英文冒号分隔,比如a:...原创 2019-09-16 20:08:09 · 3866 阅读 · 2 评论 -
2020字节跳动笔试题
第一题小明总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床,从他起来算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时候起床。输入描述:第一行为一个正整数,表示闹钟的数量N(N<=100)接下来的N行每行两个整数,表示这个闹钟响起的时间为Hi时Mi分接下来的一行包含一个整数,表示从起床起他需要X(0<=X<=100)分钟...原创 2019-09-17 10:52:57 · 2841 阅读 · 0 评论 -
2020阿里笔试编程题
选择题很难做,阿里的秋招貌似非常难,大部分岗位都留给了实习生,但是两道编程题不怎么难。第一题有一个n*n的地图,一只兔子想要穿过这个地图,给出的地图是一个二维数组map[i][j],数值表示该位置的毒雾持续时间,当兔子在(x,y)位置时,它可以跳到(x+2,y)或者(x,y+2)位置,跳的时候需要对应等待map[x+1][y]或者map[x][y+1]的时间,兔子开始跳的位置从map[1][1...原创 2019-09-17 13:49:00 · 3416 阅读 · 1 评论 -
2020腾讯笔试编程题
第一题很水,就不放了。第二题示例一:输入21 12 2输出3示例二:输入31 31 14 1输出6分析最重要的一点,先把不满意度的计算式整理一下,变成了 (ai−bi)∗j+bi∗n−ai(ai-bi)*j+bi*n-ai(ai−bi)∗j+bi∗n−ai ,显然我们可以先把 bi∗n−aibi*n-aibi∗n−ai放入不满意度总和中,然后以ai−biai...原创 2019-09-18 20:53:10 · 1512 阅读 · 0 评论 -
分解平衡数:筛法取素数+质因数分解
题目最近找实习遇到的题,用digsum(n)表示一个数字的所有数位的和,比如digsum(105)=1+0+5=6,设n=p0*p1*p2*…*pk,其中pi为素数,可能相同(就是将n进行质因数分解)。如果对于一个合数n来说满足digsum(n)=digsum(p0)+digsum(p1)+…+digsum(pk),那么称n为分解平衡数。现在给定一个m,要求比m大的最小的分解平衡数。例如4=2...原创 2019-11-14 14:43:49 · 469 阅读 · 0 评论