笔试编程题
文章平均质量分 53
AC_木子
搬砖
good good study
day day up
展开
-
华为OD笔试202010OD笔试华为OD第三题入栈操作
华为OD笔试202010OD笔试华为OD第三题入栈操作输入5 10 20 50 85 1输出1 170输入6 7 8 13 9输出9 13 8 7 6解释输入入栈6 1 2 3 5按顺序入栈6123 = 2 + 1然后把 2 1 出栈,再把2*3=6入栈,此时6=6把6 6 出栈,再把2*6=12入栈,5输出:5 12import java.util.Scanner;public class Main{ public static void m原创 2021-04-04 20:20:05 · 2735 阅读 · 2 评论 -
华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度
华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度要连续的数字序列的最长的长度直接看输入输出输入abc2234019A334bc输出4解释:输入一个字符串,只包含字母和数字,长度也不长,数字也全是非负数(我猜的)案例最长的是: 2234,长度为4,输出长度。当时AC了的代码这题我借助了stackimport java.util.Scanner;import java.util.Stack;public class Main { public原创 2021-04-01 00:26:11 · 2534 阅读 · 1 评论 -
华为OD笔试202010OD笔试华为OD第一题考勤全勤奖
华为OD笔试202010OD笔试华为OD考勤全勤奖前言:题目纯靠记忆。这些题目基本不涉及算法,而且能暴力就暴力。考勤题(任意的连续7次考勤中,缺勤、迟到、早退的次数不超过3次)有点滑动窗口双端队列的意思,but我太菜了1、考勤全勤奖absent 缺勤late 迟到leaveearly 早退present 正常上班能获得全勤奖的条件:缺勤次数不超过1次不能连续迟到/早退任意的连续7次考勤中,缺勤、迟到、早退的次数不超过3次。案例1输入:第一行代表输入一个数字n,原创 2021-04-01 00:15:33 · 6565 阅读 · 7 评论 -
2020春招百度笔试之小度买果汁
小度买果汁代码AC了,大概是:果汁买一送一n个人,果汁一共有k种,每个人有各自喜欢的口味,输入描述第一行两个整数n,k分别表示员工人数和果汁种类数。第二行n个整数,表示i号员工最喜欢的果汁种类是a_i。输出描述一个整数,表示小度需要购买的瓶数(赠品不算购买的)。输入5 31 2 3 1 2解释:5个人,三种果汁,下一行代表着5个人喜欢的果汁类型。import java....原创 2020-03-18 23:13:46 · 654 阅读 · 0 评论 -
2020春招百度笔试之发工资
发工资n种货币,货币不可拆分, 每月发的工资>=员工工资,求最多发几月工资。输入: 3 51 100 1 50 4 1 2解释:3钟货币,员工工资51,下面三行对应,货币面额和数量输出:4解释:10050 150 150 50共最多发四个月工资思路:贪心1、先排序从大到小,处理>=工资的面额2、开始贪心,每次贪<=need的面额,直到need...原创 2020-03-18 22:58:40 · 538 阅读 · 0 评论 -
2020完美世界Java笔试之礼物盒子
笔试有4个题目:具体忘了。。 //代理服务器 //礼物盒子 //背包问题 //修路问题礼物盒子盒子嵌套问题,大盒子里放小盒子,长度与宽度都比上一个大盒子小,求最大的嵌套的盒子数目。输入 9 3 4 2 3 4 5 1 3 2 2 3 6 1 2 3 2 2 4输出:4解析:1 22 33 44 5import java...原创 2020-03-18 13:30:59 · 648 阅读 · 1 评论 -
2020米哈游春招笔试题2 - 移除无效的括号
移除无效的括号 (AC)题目描述给你一个由 ‘(’、’)’ 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 ‘(’ 或者 ‘)’ (可以删除任意位置的括号),使得剩下的「括号字符串」有效。请返回任意一个合法字符串。有效「括号字符串」应当符合以下 任意一条 要求:空字符串或只包含小写字母的字符串可以被写作 AB(A 连接 B)的字符串,其中 A 和 B 都是有效「括号字符...原创 2020-03-14 00:44:33 · 1150 阅读 · 0 评论 -
2020米哈游春招笔试题
返回两个数组中相同数字不相交的最大连线数给定两数组 int[] a = {2, 5, 1, 2, 5}; int[] b = {10, 5, 2, 1, 5, 2}; 输出:3 int[] a1 = {1, 2, 3}; int[] b1 = {1, 3, 2}; 输出:...原创 2020-03-13 23:18:12 · 8950 阅读 · 0 评论 -
笔试 - 2020春招心动网络笔试第一题
图片来源于强大得群友。。这题目不知道叫啥。。记录一下用例:输入abc cba输出EDEDED不匹配输出-1import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = ne...原创 2020-02-29 21:00:29 · 1997 阅读 · 2 评论 -
笔试 - 邪恶数字4与7
上图来源于强大的Q群友。。ps.侵删!这是2020/02/28做的笔试题。当时没做出来。现在冲~练练递归import java.util.Scanner;public class Main { //标志位 private static boolean flag = false; int du = 0; //邪恶程度 public void check(...原创 2020-02-29 02:09:49 · 934 阅读 · 2 评论 -
笔试 - 组队竞赛
组队竞赛牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2...原创 2020-02-28 02:21:53 · 326 阅读 · 1 评论 -
笔试 - 排序子序列
排序子序列牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2输入描述:输入的第一行为一个正整数n(1 ≤...原创 2020-02-28 00:55:29 · 170 阅读 · 0 评论 -
笔试题 - 训练部队(战斗力值和潜力值)
训练部队小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于尽,双双被淘汰(除了考察的那个新兵之外,其他新兵之间不会发生战斗) 。小牛牛想知道通过互相决斗之后新...原创 2020-02-27 23:56:57 · 904 阅读 · 0 评论