算法题
小白AND小白
NOTHING
展开
-
腾迅2017秋招笔试编程
一、 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入原创 2017-07-31 20:50:47 · 493 阅读 · 0 评论 -
华为笔试题(3)
一、 输入描述: 输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。 输出描述: 每行输出候选人的名字和得票数量。 输入 4 A B C D 8 A B C D E F G H 输出 A : 1 B : 1 C : 1 D : 1 Invalid : 4public class原创 2017-09-04 19:46:47 · 1040 阅读 · 0 评论 -
华为笔试题(2)
一、 Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多。 你能替Redraiment研究他最多走的步数吗? 输入描述: 输入多行,先输入数组的个数,再输入相应个数的整数 输出描述: 输出结果 样例输入 6 2 5 1 5 4 5 样例输出 3 提示 Examp原创 2017-09-03 18:56:05 · 446 阅读 · 0 评论 -
华为笔试题(1)
一、 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35public class Main{ public static void main(String[] ar原创 2017-09-02 18:49:37 · 447 阅读 · 0 评论 -
华为笔试题(8)
一、 1、对输入的字符串进行加解密,并输出。 2、加密方法为: 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a; 当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0; 其他字符不做变化。 3、解密方法为加密的逆过程 输入描述: 输入说明 输入一串要加密的密码 输入一串原创 2017-09-11 18:53:38 · 522 阅读 · 0 评论 -
2017网易8个编程题
一、 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币 但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机原创 2017-09-27 18:48:54 · 837 阅读 · 0 评论 -
华为笔试题(7)
一、 编写一个程序,将输入字符串中的字符按如下规则排序。 规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出: aABb 规则 3 :非英文字母的其它字符保持原来的位置。 如,输原创 2017-09-09 20:09:50 · 396 阅读 · 0 评论 -
华为笔试题(6)
一、 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。 从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个原创 2017-09-08 15:34:46 · 444 阅读 · 0 评论 -
华为笔试题(9)
一、 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 5原创 2017-09-14 19:01:51 · 515 阅读 · 0 评论 -
华为笔试题(4)
一、 计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数) 沿着各自边缘线从左上角走到右下角,总共有多少种走法, 要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 输入描述: 输入两个正整数 输出描述: 返回结果 示例1 输入 2 2 输出 6public class Main{ public st原创 2017-09-05 18:24:26 · 467 阅读 · 0 评论 -
拼多多2017秋招编程
一、 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24public class Main { public static void main(St原创 2017-08-06 22:28:44 · 550 阅读 · 0 评论 -
网易2017秋招编程
一、 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。 现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。 如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。 请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)原创 2017-08-20 22:05:04 · 239 阅读 · 0 评论 -
编程模拟五
一、 牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。 给定一个字符串S, 如果S的第i个字符是’R’, ‘G’, ‘B’或’Y’,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。 牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。 输入描述: 输入包括一行原创 2017-08-05 21:14:19 · 406 阅读 · 0 评论 -
搜狐2017秋招编程题
一、 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。 有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链, 但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我, 这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。 请帮助学者找出如何切分项链原创 2017-08-17 21:10:10 · 611 阅读 · 0 评论 -
八个算法题
一、 *牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。 * 初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。 * 牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。 * 牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。 * 输入描述: * 输入包括一个字符串S,字符串长度lengt原创 2017-07-29 22:38:35 · 2234 阅读 · 0 评论 -
美团点评2017秋招笔试编程
一、 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 输入描述: 输入包括一个整数n,(1 ≤ n ≤ 6) 输出描述: 输出一个整数,表示投骰子的方法 示例1 输入 6 输出 32原创 2017-07-31 22:04:28 · 1688 阅读 · 0 评论 -
2017今日头条秋招编程
一 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目, 而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。 一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件: a<=b<=c b-a<=10 c-b<=1原创 2017-08-07 21:27:02 · 478 阅读 · 0 评论 -
华为笔试题(5)
一、 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 例如: 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入描述: 输入一个int整数 输出描述: 输出分解后的string 示例1 输入 6 输出 31+33+35+37+39+41pub原创 2017-09-06 19:15:17 · 526 阅读 · 0 评论