nowcoder
刘小小小小刘
https://liuziqiao.github.io/
展开
-
网易2019实习模拟练习题
牛牛找工作题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N&...原创 2019-02-13 15:32:11 · 182 阅读 · 0 评论 -
【nowcoder】求和(1~n中和为m)
题目描述输入两个整数 n 和 m,从数列1,2,3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来解决思路基于递归实现dfs(深度优先搜索) 即可. 这是一个比较典型的背包问题.背包问题的一个衍生问题,设i是1,2,3…….n 中的一个数,那么从i=1开始,(n,m,i)的问题就可以变成(n,m-i,i+1)的子问题,依次递归下去,这样会有两个结果,一个是m被减成了...原创 2019-04-23 20:47:30 · 1055 阅读 · 0 评论 -
【nowcoder】-最长公共子序列
题目描述我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。输入描述:输入包含多组数...原创 2019-04-21 14:12:49 · 642 阅读 · 0 评论 -
子子符串的个数
这个题是一道CVTE在线笔试题,题目是我回忆写的,如有不明白请留言提出。题目描述给一个数字字符串,长度为L,并给定一个K,请在字符串中找出区间大小为K,排序后的字符串是连续(相同为连续)的个数。输出这样的字符串的个数。示例:123456789 K=28 12,23,34,45,56,67,78,891345321898 K=34 345,453,321,898解决方案#in...原创 2019-04-15 20:34:21 · 524 阅读 · 0 评论 -
树根
题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根;如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24 来说,把2 和4 相加得到6,由于6 是一位数,因此6 是24 的数根。再比如39,把3 和9 加起来得到12,由于12 不是一位数,因此还得把1 和2 加起来,最后得到3,这是一个...原创 2019-04-02 23:29:30 · 518 阅读 · 0 评论 -
超长正整数相加
题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String addend, String augend) { /*在这里实现功能*/ ...原创 2019-03-22 22:43:17 · 455 阅读 · 0 评论 -
完美数计算
题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 5000...原创 2019-03-21 23:07:00 · 2933 阅读 · 0 评论 -
字符串通配符
题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出false**输入描述: **先输入一个带有通...原创 2019-03-24 22:27:01 · 2381 阅读 · 0 评论 -
统计回文
题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “a...原创 2019-03-17 21:38:24 · 107 阅读 · 0 评论 -
进制转换
题目描述给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。输出描述:为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)示例1输入7 2输出111#include&lt;iostream&gt;#includ...原创 2019-03-17 21:37:43 · 196 阅读 · 0 评论 -
格子走法
题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果示例1输入22输出6解决方案/*-------------| 1 | 2 | 3 |------------...原创 2019-03-17 21:35:47 · 1340 阅读 · 0 评论 -
公共字符串计算
题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入描述:输入两个字符串输出描述:输出一...原创 2019-03-20 21:20:25 · 282 阅读 · 0 评论 -
连续最大和
题目描述一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000),表示一共有n个元素第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。 示例1输入3 -1 2 1输...原创 2019-03-11 23:06:27 · 308 阅读 · 0 评论 -
删除公共字符串
题目描述输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入They are students.和aeiou,则删除之后的第一个字符串变成Thy r stdnts.输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students. aeiou输出Thy r stdnts.代码实现思路:这个思路真的非常不容...原创 2019-03-11 19:22:38 · 354 阅读 · 0 评论 -
求最小步变成斐波拉契数
题目描述Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X...原创 2019-03-11 18:19:11 · 499 阅读 · 0 评论 -
组队竞赛
题目描述牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2...原创 2019-03-10 22:19:17 · 247 阅读 · 0 评论 -
校招全国统一模拟笔试(二月场)
【独立的牛牛】小牛牛为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 牛牛每天必须吃一个水果并且需要每天支付x元的房屋租金。当前牛牛手中已经有f个水果和d元钱,牛牛也能去商店购买一些水果,商店每个水果售卖p元。牛牛为了表现他独立生活的能力,希望能独立生活的时间越长越好,牛牛希望你来帮他计算一下他最多能独立生活多少天。输入描述:输入包括一...原创 2019-03-03 14:12:45 · 578 阅读 · 0 评论 -
【nowcoder】发邮件(错排问题)
题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?即没有人收到属于自己的邮件。题目原地址输入描述输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。输出描述:对应每一组数据,输出一个正整数,表示无人收到自己...原创 2019-04-19 10:18:33 · 1063 阅读 · 2 评论