编程算法
文章平均质量分 84
奕辰杰
热爱编程,热爱Java,在编程的世界里尽情的遨游!
展开
-
算法题:分苹果(2016京东招聘笔试题)
笔试题:分苹果(2016京东招聘笔试题)题目:果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。给定一个整数n,表示熊的个数,返回最初的苹果数。...原创 2017-09-07 09:18:07 · 540 阅读 · 0 评论 -
颜色分类
算法题:颜色分类 给定一个包含红,白,蓝且长度为 n 的数组,写一个函数实现将数组元素进行分类使相同颜色的元素相邻, 并按照红、白、蓝的顺序进行排序。我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 注意事项: 1、不能使用代码库中的排序函数来解决这个问题。 2、排序需要在原数组中进行。 格式: 第一行输入一个由 0,1,2 组成的数组,...原创 2018-04-16 14:10:38 · 457 阅读 · 0 评论 -
算法题:奇偶分割数组
写一个函数分割一个整数数组,使得奇数在前偶数在后。 挑战: 在原数组中完成,不使用额外空间。 格式: 输入行输入一个整数数组,最后输出分割后的数组。 样例输入 [ 1, 2,3,4 ] 样例输出 [ 1,3,2,4 ]java版本的代码实现:package cn.cat.algorithm;public class OddEvenSplit { /** * 分析:跟普...原创 2018-04-16 16:51:59 · 552 阅读 · 0 评论 -
算法题:螺旋矩阵
算法题:螺旋矩阵 给定一个包含 m x n 个要素的矩阵,(m 行, n 列),写一个函数按照螺旋顺序,返回该矩阵中的所有要素。 格式: 输入依次输入两个整数 m 和 n,和一个 m x n 的整数数组,最后输出按照螺旋顺序返回的矩阵数组的元素。 样例输入 m = 3 n = 3 [ [ 1,2,3 ], [ 4,5,6 ], [ 7,8,9 ] ] 样例输出 [ 1,2,3...原创 2018-04-17 09:09:19 · 2353 阅读 · 0 评论 -
算法题:加油站
算法题:加油站 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[ i ],并且从第 i 个加油站前往第 i+1 个加油站需要消耗汽油cost[ i ]。 你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。 写一个函数求可环绕环路一周时出发的加油站的编号,若不存在环绕一周的方案,则返回-1。 注意事项: 1、数据保证答案唯一。 2、O(n)时间和...原创 2018-04-17 13:59:33 · 2060 阅读 · 0 评论 -
算法题:回文串(蘑菇街2016招聘笔试)
名企笔试:蘑菇街2016招聘笔试(回文串) 题目描述 给定一个字符串,问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 输入例子: coco 输出例子: YESjava版本的代码实现:package cn.cat.algorithm;public class Palin...原创 2018-04-18 09:17:56 · 296 阅读 · 0 评论 -
算法题:升级之路(网易招聘笔试)
名企笔试:网易招聘笔试(升级之路) 题目描述 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的...原创 2018-04-18 10:50:42 · 379 阅读 · 0 评论 -
算法:子序列(完美世界招聘笔试)
名企笔试 : 完美世界招聘笔试(子序列) 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱) 例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6。 输入描述: 第一行包含一个整数T,代表测试数据组数。 对于每组测试数据: N-数组的长度 a1 a2 … an (需要计算的数组) 保证...原创 2018-04-18 11:52:12 · 375 阅读 · 0 评论 -
算法题:字符集合(华为校招笔试题)
名企笔试:华为校招笔试题(字符集合) 题目描述 输入一个字符串,求出该字符串包含的字符集合 输入描述: 每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。 输出描述: 每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。 输入例子: abcqweracb 输出例子: abcqwerjava版本的代码实现:pack...原创 2018-04-18 14:16:53 · 1026 阅读 · 2 评论 -
算法题:旅途(楚楚街2016招聘笔试)
名企笔试:楚楚街2016招聘笔试(旅途) 题目描述 原来是要到醋溜站台乘坐醋溜快车到醋溜港”,亮亮解出了地图隐藏的秘密,赶紧奔向醋溜站台,但到了之后,亮亮忧桑地发现,从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引,只要经过车站就会被这些漂亮的女孩搭讪,但是现在亮亮一心想要寻找楚楚街而没空去搭理她们,所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次...原创 2018-04-18 15:44:22 · 266 阅读 · 0 评论 -
乘积最大子序列
算法题:乘积最大子序列 写一个函数找出一个序列中乘积最大的连续子序列,其中序列中至少包含一个数)。 格式: 第一行输入一个数组,最后依次输出最大乘积的子序列及其乘积的大小。 样例输入 [ 2,3,-2,4 ] 样例输出 [ 2,3 ] 6java版本的代码实现:package cn.cat.algorithm;import java.util.ArrayList;import...原创 2018-04-16 14:07:05 · 332 阅读 · 0 评论 -
扎金花(搜狐笔试题)
题目描述 两个搜狐的程序员加了一个月班,终于放假了,于是他们决定扎金花渡过愉快的假期 。 游戏规则: 共52张普通牌,牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一,大小递增,各四张; 每人抓三张牌。两人比较手中三张牌大小,大的人获胜。 对于牌型的规则如下: 1.三张牌一样即为豹子 2.三张牌相连为顺子(A23不算顺子) 3.有且仅有两张牌一样为对子 豹...原创 2018-04-16 14:00:25 · 904 阅读 · 0 评论 -
连续最长的数字串(好未来2017秋招笔试)
题目:读入一个字符串 str,输出字符串 str 中的连续最长的数字串输入描述:测试输入包含 1 个测试用例,一个字符串 str,长度不超过 255。输出描述:在一行内输出 str 中里连续最长的数字串。输入例子:abcd12345ed125ss123456789输出例子:1234567原创 2017-09-20 14:49:14 · 297 阅读 · 0 评论 -
整数数组的奇偶数分开(小米笔试题)
整数数组的奇偶数分开(小米笔试题)题目:在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在左边。请完成 sort 的代码实现(C++或Java)C++:void sort(int N, int[]a){ …}Java:void sort(int[]a){ …原创 2017-09-07 09:39:56 · 1951 阅读 · 2 评论 -
风口的猪(小米实习生招聘)
风口的猪(小米实习生招聘)题目:风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股原创 2017-09-07 09:28:11 · 1086 阅读 · 0 评论 -
发奖金(搜狐2016研发笔试题)
发奖金(搜狐2016研发笔试题)题目:公司进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金,就会不满意,作为比赛的组织方,根据成绩计算出至原创 2017-09-07 09:45:43 · 387 阅读 · 0 评论 -
字符串子串(网易2017春招笔试题)
字符串子串(网易2017春招笔试题)题目:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述:原创 2017-09-07 09:47:41 · 321 阅读 · 0 评论 -
楚楚街2016招聘笔试(航线)
楚楚街2016招聘笔试(航线)题目描述“呼!!终于到了,可是接下来要怎么走才能到达楚楚街港港呢?”亮亮在醋溜港直发愁。 突然“啾”的一下,一只银色小船出现在亮亮的面前,上面坐着小精灵丹丹“又见面了,有什么可以帮助你的么?”小精灵向亮亮眨了眨眼睛,微笑着说。 “我想去楚楚街港,但我不知道要怎么走,请问你可以告诉我么?原创 2017-09-07 09:51:05 · 450 阅读 · 0 评论 -
子序列(完美世界笔试题)
子序列(完美世界笔试题)题目:给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱) 例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6。输入描述:第一行包含一个整数T,代表测试数据组数。对于每组测试数据:原创 2017-09-07 15:51:59 · 472 阅读 · 0 评论 -
8 分钟写出代码(华为笔试题)
package cn.cat.test;import java.util.Arrays;public class Test { /** 8 分钟写出代码(华为笔试题) * @Description: * @author gwj * @Created 2017年9月7日 下午2:00:55 * @param args */ public static void原创 2017-09-07 14:50:46 · 1050 阅读 · 0 评论 -
比较重量(网易笔试题)
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号 g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的原创 2017-09-18 10:32:24 · 592 阅读 · 0 评论 -
删数字(华为笔试题)
题目:有一个整型数组a[n]顺序存放0 ~ n-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以 8 个数(n=8)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。java版本的实现:pack原创 2017-09-18 11:34:32 · 834 阅读 · 0 评论 -
算法题:解密(楚楚街2016招聘笔试)
名气笔试:楚楚街2016招聘笔试(解密) 题目描述 亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!”于是,亮亮兴奋的开始寻找字母里的秘密。 输入描述: 每组数据输入只有一行,是一个由不...原创 2018-04-19 10:18:30 · 373 阅读 · 0 评论