首页 > 代码库 > 亚马逊在线笔试(2014/10/9)
亚马逊在线笔试(2014/10/9)
亚马逊的在线笔试也是OJ题目,跟谷歌差不多。当然比较诧异的是,其实难度也跟谷歌差不多!
第一题:
巨麻烦的一道题目,大意是比较扑克牌序列,每个序列四张牌
规则一:
四张牌相同。自然数字大的胜出,比如3,3,3,3 < 6,6,6,6
规则二:
四张牌连续。当然序列最大的那个胜出。但是有个小trick,A在这里默认表最大牌,但是如果后接2,3,4,则A表最小牌,为了获得连续序列
比如A,2,3,4 < J,Q,K,A
规则三:
有三张相同。以每个序列相同牌较大的胜出。
比如3,3,3,2>2,2,2,A
规则四:
两个对子。当然以对子较大的胜出,最大的对子相同,则以次大的对子较大者胜出。
比如4,4,3,3 > 4,2,4,2
规则五:
一个对子。对子较大者胜出,如果对子相同,则比较剩下较大牌,如果还相同,比较次大牌
3,3,7,4 < 3,3,7,5
规则六:
如果以上皆不满足,则按照大牌>小牌比较(即从最大牌开始比较,分出高下为止)
如果两个序列不属于同一规则,则规则小者胜出。
如果序列一大于序列二,输出1,反之输出-1;如果序列相同,输出0。
如果发现作弊,即两副牌中某张牌数量超过5张,则输出-2。
OK,以上是题目描述。这个题目,个人感觉主要是读懂题意,实现起来确实也非常麻烦,但是没啥难点,但是也会搞很久。
主要是几点:
1、解析输入字符串(如果你用C、C++,会比较蛋疼)
2、适配规则逻辑(更像状态机)
3,比较逻辑
好像也没啥是吧,但是本屌丝做了N久才把Case全过。而且代码巨长,200+行,准备吃饭去了,代码稍后奉上。
二三题待续
亚马逊在线笔试(2014/10/9)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。