笔试刷题
m0_37794421
这个作者很懒,什么都没留下…
展开
-
爱奇艺-笔试刷题
题目描述:/**一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串,那么(s)也是完整的。3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号字符串。牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加原创 2018-07-17 07:52:36 · 215 阅读 · 0 评论 -
笔试刷题-爱奇艺
题目描述:/**对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入描述:输入包括一行,一行中有4个...原创 2018-07-20 07:57:35 · 226 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。输入描述:输入包括t+1行。第一行包括一个整数t(1 ≤ ...原创 2018-07-14 08:19:08 · 1269 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛和羊羊非常无聊.他们有n + m个共同朋友,他们中有n个是无聊的,m个是不无聊的。每个小时牛牛和羊羊随机选择两个不同的朋友A和B.(如果存在多种可能的pair(A, B),任意一个被选到的概率相同。),然后牛牛会和朋友A进行交谈,羊羊会和朋友B进行交谈。在交谈之后,如果被选择的朋友之前不是无聊会变得无聊。现在你需要计算让所有朋友变得无聊所需要的时间的期望值。输入...原创 2018-07-15 08:18:12 · 424 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。输入描述:每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。输出描述:针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出...原创 2018-07-26 07:51:54 · 349 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么输入描述:输入包括一个整数n(1 ≤ n ≤ 10^18)输出描述:输出一个整数,即数字序列的第n项输入例子1:169输出例子1...原创 2018-07-29 16:20:23 · 489 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。输入描述:输入包括两个整数n和m(1 ≤ n ≤ 10^5, 1...原创 2018-07-21 08:15:39 · 485 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛得到一个长度为n的整数序列V,牛牛定义一段连续子序列的幸运值为这段子序列中最大值和次大值的异或值(次大值是严格的次大)。牛牛现在需要求出序列V的所有连续子序列中幸运值最大是多少。请你帮帮牛牛吧。输入描述:第一行一个整数n,即序列的长度。(2<= n <= 100000)第二行n个数,依次表示这个序列每个数值V[i], (1 ≤ V[i] ≤ 10^8...原创 2018-07-16 08:16:05 · 874 阅读 · 0 评论 -
笔试刷题-美团
题目描述:/**大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整数,表示投骰子的方法输入例子1:6输出例子1:32*/思路如下:...原创 2018-07-30 07:28:04 · 245 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的...原创 2018-07-25 07:40:00 · 193 阅读 · 0 评论 -
笔试刷题-头条
题目描述:/**有n个房间,现在i号房间里的人需要被重新分配,分配的规则是这样的:先让i号房间里的人全都出来,接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人,n号房间的的下一个房间是1号房间,直到所有的人都被重新分配。现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x,你需要求出分配前每个房间的人数。数据保证一定有解,若有多解输出任意一...原创 2018-07-07 08:22:58 · 563 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛学习了冒泡排序,并写下以下冒泡排序的伪代码,注意牛牛排序的数组a是从下标0开始的。BubbleSort(a): Repeat length(a)-1 times: For every i from 0 to length(a) - 2: If a[i] > a[i+1] then: ...原创 2018-07-19 07:48:13 · 351 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: "","()","()()&qu原创 2018-07-11 08:14:55 · 302 阅读 · 0 评论 -
笔试刷题-去哪儿
题目描述:/**从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。给定每路车的停站数stops,停站时间period,发车间隔...原创 2018-06-29 07:57:03 · 262 阅读 · 0 评论 -
笔试刷题-头条
题目描述:/**给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 1...原创 2018-07-05 07:24:21 · 122 阅读 · 0 评论 -
爱奇艺-笔试
题目描述:/**时间限制:1秒空间限制:32768K牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。输入描述:输入包括两行,第一行一个整数n(1 ≤ n...原创 2018-07-12 07:37:04 · 406 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum.输入描...原创 2018-07-18 07:54:13 · 338 阅读 · 0 评论 -
笔试刷题-头条
题目描述:/**【编码题】字符串S由小写字母构成,长度为n。定义一种操作,每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后,字符串中最多有多少个连续的位置上的字母相同?输入描述:第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000, 1 <= m <= 1000000)输出描述:一个非负整数,表示操作之后,连续...原创 2018-07-06 07:26:53 · 1823 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和1...原创 2018-07-24 07:39:12 · 303 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**如果一个字符串S是由两个字符串T连接而成,即S = T + T,我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串.牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。输入描述:输入一个字符串s,字符串长度length(1 ≤ length ≤ ...原创 2018-07-13 07:37:24 · 238 阅读 · 0 评论 -
爱奇艺-笔试刷题
题目描述:/**牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ ...原创 2018-07-22 08:07:59 · 241 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "()", "()()()", &quo原创 2018-07-27 08:14:12 · 154 阅读 · 0 评论 -
笔试刷题-网易
题目描述:/*小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时,如果该会话已经在会话列表中,则会从原来的位置移到列表的最上方;如果没有在会话列表中,则在会话列表最上方插入该会话。小云在现在要做的工作是测试,他会先把会话列表...原创 2018-08-07 06:42:57 · 896 阅读 · 0 评论 -
笔试刷题-摩拜
题目描述:/**小摩手里有一个字符串A,小拜的手里有一个字符串B,B的长度大于等于A,所以小摩想把A串变得和B串一样长,这样小拜就愿意和小摩一起玩了。而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。小摩可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问小摩对A串添加完字符之后,不相等的...原创 2018-08-03 06:45:09 · 615 阅读 · 0 评论 -
笔试刷题-牛客网
题目描述:/**牛牛很喜欢对数字进行比较,但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后,学习了数字的幂,他十分喜欢这种数字表示方法,比如xy。由此,他想出了一种十分奇妙的数字比较方法,给出两个数字x和y,请你比较x^y和y^x的大小,如果前者大于后者,输出">",小于则输出"<",等于则输出"="。输入描述:两个数字x和y。满足1 <...原创 2018-08-12 07:46:11 · 288 阅读 · 0 评论 -
笔试刷题-牛客网
题目描述:/**为了拯救因入学人数骤降,面临废弃的学校,牛牛决定成为偶像啦。当然,作为一个偶像,肯定是要上台表演的。已知牛牛拿到了n个上台表演的机会,第i次表演的上台时间为ti时刻,需要表演mi这么长的时间。牛牛为了提高自己的知名度,肯定要取得最多的上场次数。请问,牛牛最多能上场多少次呢?输入描述:第一行输入一个数字n(1≤n≤100000),表示牛牛获得的上台表演的...原创 2018-08-15 06:51:29 · 314 阅读 · 0 评论 -
笔试刷题-网易
题目描述:/*注意:本题允许使用C/C++/Java/python进行解答,其他编程语言提交均视作无效处理。字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中,单词是如下规定的:1. 在字符迷阵中选取一个字符作为单词的开头;2. 选取右方、下方、或右下45度方向作为单词的延伸方向;3. 以开头的字符,以选定的延伸方向,把连续得到的若干字...原创 2018-08-08 06:46:21 · 204 阅读 · 0 评论 -
笔试刷题-牛客网
题目描述:/**一般的括号匹配问题是这样的:给出一个字符串,判断这个括号匹配是不是合法的括号匹配。如"((" 和 "())"都不是合法的括号匹配,但是"()()()","(()())()"等就是合法的括号匹配。这个问题解决起来非常简单,相信大家都知道怎么解决。现在给出一个加强版的括号匹配问题:给出n个由括号 '(' 和 ‘)’ 组成的字符串,请计算出这些字符串中有多少对...原创 2018-08-13 06:50:01 · 544 阅读 · 0 评论 -
笔试刷题-腾讯
题目描述:/**在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]*/思路如下:用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加...原创 2018-08-18 07:35:11 · 199 阅读 · 0 评论 -
笔试刷题-拼多多
题目描述:(2018年遇到的秋招笔试)把字符串str顺时针打印成正方形,保证长度是4倍数。思路如下:把字符串转化成顺序是字符串从左往右,从上往下打印的顺序,然后再按照逐行打印正方形的方式打印。代码如下:#include<stdio.h>#include<iostream>#include<string>#include<algo...原创 2018-08-16 06:16:13 · 303 阅读 · 0 评论 -
笔试刷题-牛客网
题目描述:/**给出一个含有n个数字的序列a1,a2,a3,...an,可以进行以下操作:一次操作定义为对这个序列的每个数字进行以下两种改变之一:1.ai ÷ 22.ai × 3每一次的操作中,必须保证至少有一个数字是第1种改变;并且经过每次操作后,每一个数字都必须是整数。牛牛得知,每进行一次操作,他就可以得到一颗西瓜糖,但是由于孱弱的数学功底,他不知道何时该对某一个数字...原创 2018-08-11 07:53:12 · 467 阅读 · 0 评论 -
笔试刷题-美团
题目描述:/**给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50.输出描述:输出为一个整数,表示最长公共连续子串的长度。输入例子1:abcdeabgde输出例子1:2*/思路如下:dp[i][j]表示str1以i结尾和str2以sj可以找出的这两个串的最长公共连续子列更...原创 2018-08-02 06:45:46 · 247 阅读 · 0 评论 -
笔试刷题-牛客网
题目描述:/**牛牛与妞妞闲来无聊,便拿出扑克牌来进行游戏。游戏的规则很简单,两个人随机抽取四张牌,四张牌的数字和最大的取胜(该扑克牌总张数为52张,没有大小王,A=1,J=11,Q=12,K=13,每种数字有四张牌),现在两人已经分别亮出了自己的前三张牌,牛牛想要知道自己要赢得游戏的概率有多大。输入描述:输入包含两行,第一行输入三个整数a1,b1,c1(1≤a1,...原创 2018-08-14 06:17:45 · 984 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设置一个观察哨,日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件,山顶上的岗哨将点燃烽烟, 若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路, 则岗哨可以观察到另一个...原创 2018-07-23 08:11:29 · 265 阅读 · 0 评论 -
笔试刷题-美团
题目描述:/**给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数输入例子1:1输出例子1:1*/思路如下:dp[m][n]表示用前m中纸币可以组合出n...原创 2018-07-31 06:58:51 · 219 阅读 · 0 评论 -
笔试刷题-网易
题目描述:/**现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符,也就是说如果写下某个字符会导致行宽超过100,那么就要另起一行书写信的内容由a-z的26个小写字母构成,而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5],那么就代表'a'到'd'四个...原创 2018-08-09 06:48:24 · 332 阅读 · 0 评论 -
笔试刷题-摩拜
题目描述:/**小摩有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的小摩只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序?输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一行操作数输入例子1:419 7 8 2...原创 2018-08-05 07:44:17 · 262 阅读 · 0 评论 -
笔试刷题-京东
题目描述:/**东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数的和都是4.东东现在需要统计给定区间中有多少个神奇数,即给定区间[l, r],统计这个区间中有多少个神奇数,请你来帮助他。输入描述:输...原创 2018-07-28 07:22:44 · 236 阅读 · 0 评论 -
笔试刷题-美团
题目描述:/**给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。在这组柱状图中找到能组成的最大矩形的面积(如图所示)。入参h为一个整型数组,代表每个柱子的高度,返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)输出描...原创 2018-08-01 06:49:38 · 452 阅读 · 0 评论 -
笔试刷题-网易
题目描述:2017/08/09 网易笔试大概描述:计算分级税务要纳税多少计算一下即可思路如下:数组模拟计税过程即可代码如下:#include<stdio.h>#include<iostream>using namespace std;int baseLine[7]={0, 3000, 12000, 25000, 35000, 55000,...原创 2018-08-10 06:50:05 · 168 阅读 · 0 评论