华为java面试经验_华为面试题(JAVA版)
[编程题] 扑克牌大小
时间限制:10秒
空间限制:131072K
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。
牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker JOKER
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR
基本规则:
(1)输入每手牌可能是个子,对子,顺子(连续5张),三个,炸弹(四个)和对王中的一种,不存在其他情况,
由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系
(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子)
(3)大小规则跟大家平时了解的常见规则相同,个子,对子,三个比较牌面大小;顺子比较最小牌大小;
炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;
(4)输入的两手牌不会出现相等的情况。
答案提示:
(1)除了炸弹和对王之外,其他必须同类型比较。
(2)输入已经保证合法性,不用检查输入是否是合法的牌。
(3)输入的顺子已经经过从小到大排序,因此不用再排序了.
输入描述:
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手,不含连接符,扑克牌顺序不变,仍以空格隔开;如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER
'''
'''
代码示例(JAVA):
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
private Map map = new HashMap<>();
public Main(){
map.put("3",0);
map.put("4",1);
map.put("5",2);
map.put("6",3);
map.put("7",4);
map.put("8",5);
map.put("9",6);
map.put("10",7);
map.put("J",8);
map.put("Q",9);
map.put("K",10);
map.put("A",11);
map.put("2",12);
map.put("joker",13);
map.put("JOKER",14);
}
private String play(String s1, String s2) {
String[] token1 = s1.split("");
String[] token2 = s2.split("");
CardType type1 = computeCardType(token1);
CardType type2 = computeCardType(token2);
if (type1 == CardType.DoubleJoker) return s1;
if (type2 == CardType.DoubleJoker) return s2;
if (type1 == CardType.Bomb && type2 != CardType.Bomb) return s1;
if (type2 == CardType.Bomb && type1 != CardType.Bomb) return s1;
if (type1 !=type2 || token1.length !=token2.length) return "ERROR";
for (int i = 0; i < token1.length;i++) {
int val1 = map.get(token1[i]);
int val2 = map.get(token2[i]);
if (val1 != val2) return val1 > val2 ? s1 : s2 ;
}
return "ERROR";
}
private CardType computeCardType(String[] token){
boolean hasjoker = false,hasJOKER = false;
for (int i = 0 ; i < token.length; i++){
if (token[i].equals("joker")) hasjoker = true;
else if (token[i].equals("JOKER"))hasJOKER = true;
}
if (hasjoker && hasJOKER) return CardType.DoubleJoker;
int maxContinueLen = 1;
int curContinueLen = 1;
String curValue = token[0];
for (int i = 1; i < token.length; i ++){
if (token[i].equals(curValue))curContinueLen++;
else {
curContinueLen = 1;
curValue = token[i];
}
maxContinueLen = Math.max(maxContinueLen,curContinueLen);
}
if (maxContinueLen == 4) return CardType.Bomb;
if (maxContinueLen == 3) return CardType.Triple;
if (maxContinueLen == 2) return CardType.Double;
boolean isStraight = true;
for (int i = 1; i
if (map.get(token[i]) - map.get(token[i -1])!=1){
isStraight = false;
break;
}
}
if (isStraight && token.length ==5)return CardType.Straight;
return CardType.Sigal;
}
private enum CardType{
DoubleJoker, Bomb , Sigal , Double ,Triple ,Straight;
}
public static void main(String[]args){
Main main = new Main();
Scanner in = new Scanner(System.in);
while (in.hasNextLine()){
String s = in.nextLine();
String [] token = s.split("-");
System.out.println(main.play(token[0],token[1]));
}
}
}
华为java面试经验_华为面试题(JAVA版)相关推荐
- 爱奇艺java面试经验_爱奇艺java后端一面、二面面经
约的下午4点面试,一直等到5点40.. 一面面试官说话很着急,应该是着急吃饭
- 华为 java 校招经验_华为校招消费者管培生三面面试经历
华为的面试流程很快,一天过.先是群面,然后二面是业务单面,终面也是单面,后续还会有个英语测试. 人员:8人一组,会有两个面试官. 时间:早上9点开始,10点左右结束,总时长1小时.其中小组5分钟阅读, ...
- 大华java面试经验_大华面试(Java 基础)
7-17 大华一面(java 基础) 1. 讲一下 java 和其他语言的区别,说下 java 的平台无关性,如何做到一次编译,到处运行 关于java 的特性,可以从 java 的优点来说. java ...
- 有赞Java面试经验_有赞面试记录二
今天进行了有赞三面和四面以及HR面,记录下面试官问到的问题 0. 选择题:CND的作用有哪些? A. 缓存 B. 资源合并 C. 就近访问 我的选择:A.C 面试官问:什么是就近访问? 我的回答:我们 ...
- Java面试通关要点汇总集【终极版】
原文地址:梁桂钊的博客 博客地址:blog.720ui.com 年前,我整理的 Java面试通关要点汇总集 获得了很多读者的肯定,谢谢大家支持.事实上,笔者结合自己过往的面试经验,整理了一些核心的知识 ...
- 华为OD面试经验分享,尤其注意机试题部分
文章目录 招聘流程和背景介绍 面试准备 机试题目类型和解答技巧 在算法部分 在操作系统部分 面试官提问和答题技巧 面试总结和建议 推荐一些华为 od 常见的机试题 题目:两数之和 题目:二叉树的遍历 ...
- 华为java校招面试流程_华为面试流程是什么?
本人今年9月17号刚参加完华为校招的笔试,接着就较为顺利的接到了华为发过来的在线职业风格的测试,然后就是收到去一面的短信通知.可惜一面之后就无缘二面了,虽然说有点遗憾和可惜,但是也不失为一次宝贵的面试 ...
- 西安华为OD面试经验(德科)
背景: 本科某双非邮电软件专业,二战冲985失败,随便写的简历挂boss上,hr电话联系帮我约的机考(华为od网络风评很差,这一点还是hr告诉我这个初入社会的学生党的,态度挺诚恳,我也只是本着随便试试 ...
- 华为软件机试测试题C语言,华为软件测试面试经验
面试过程: 网申,然后会收到测评通知,按平时表现做测评,没啥难度,就是花些时间做题.过几天后会统一安排时间机试,开摄像头在自己笔记本上做就好.这些都怎么不刷人.编程题1道简单的,一道复杂一些的,从题库 ...
最新文章
- 基于FPGA的IP核RAM的设计和调用
- es 指定排序字段_ES里多字段分组后排序
- java server.xml_tomcat配置文件server.xml详解
- Spring官网改版后下载
- 1年内从2000涨到13000的成长经验分享
- 软件类配置(七)【ubuntu16.04安装netbeans、opencv并配置开发环境。】
- SpringBoot根据包名进行区分使用多数据源
- 冰点文库下载器,免积分下载百度文库文档
- windows虚拟显示器开发(一)
- 智慧工厂建设方案(智慧工厂涉及业务系统)
- 机器学习-验证策略总结【交叉验证、验证集方法】
- 利用Word2Vec模型训练Word Embedding,并进行聚类分析
- 利用bilibili增强脚本下载B站视频+更多强大功能
- python视频教程大全集下载啦
- es6 filter() 数组过滤方法总结
- 互联网创新创业大赛优秀范例_第五十九期创业沙龙——“互联网+”大学生创新创业大赛实践案例...
- ubuntu20 装机配置、安装必备软件
- 机器自动翻译古文拼音 - 宋词 - 桂枝香 金陵怀古 王安石
- SAP 公司代码全局参数设置及其意义
- 数据分析师说他们每天都在干什么
热门文章
- C语言 数组排序 qsort函数及自定义函数
- VM16安装win11虚拟机
- JS获取中文拼音首字母,并通过拼音首字母快速查找页面内的中文内容
- Iaas-cloudstack概念
- 星特朗望远镜怎么样_这是属于年轻人的第一台天文望远镜:简评星特朗 SCTW-70 天文望远镜!...
- PayPal通过万里汇WorldFirst提现到国内银行实战教程!
- 如何将pdf文件转换成excel
- [HTML]TABLE固定表头和行头
- Koa2篇-简单介绍及使用
- H5静态页面跳转微信小程序;从外部浏览器,点击H5链接跳转打开微信小程序;以及在微信内直接点击H5链接打开微信小程序;