去哪儿2021届/2020年开发岗笔试题分享

1、

2020年，直播已经成为去哪儿网酒店预售的新武器，
去哪儿网CEO刚哥想从公司的m名员工中挑选n名参与自己的直播，已知m小于100请问一共有多少种选法
输入描述
m（公司员工数）
n （挑选的员工数）
输出描述
p(挑选方法)
样例输入
4
2
样例输出
6

参考代码：

import sysdef jiechen(x):if x==0:return 1elif x==1:return 1else:return jiechen(x-1)*xif __name__=="__main__":while 1:m=int(input())n =int(input())if 0<m<100 and 0<n<100:if m >= n:sys.stdout.write(str(int(jiechen(m) / (jiechen(n) * jiechen(m - n)))))else:sys.stdout.write(str(m)+'\n') #print(m)else:sys.stdout.write('\n')#print()

正确率：64%，原因：未知，哪位坛友回复给完善一下

2、

每周二是去哪儿网集体过需求Final Review的时候，针对机票的报价排序，
运营总监小天和产品总监老冯产生了一些不同意见，
小天认为报价顺序应该是按照 a、f、d、e、z的顺序来做报价列表排序，
老冯认为应该按照f、a、e、d、z的顺序来做列表排序，两人争执不下，
技术总监这时站了出来，认为他们其实大多数意见是一致的，只有少数不一致，
可以先把意见一致的排序作为一期做上去，有争议的后续再来做，
那么如果一期本着把小天和老冯报价顺序意见一致的报价先做上去，
那么最多可以做上去多少个报价的排序。
输入描述
7(多少个报价)
a b c d e f g
b d a c f g e
输出描述
4(b d f g)
样例输入
7
a b c d e f g
b d a c f g e
样例输出
4

参考代码：

import sys
if __name__=="__main__":while 1:n=int(input())sort1 = list(input().split())sort11 = list(input().split())if len(sort1)==n and len(sort11)==n:nums = 0while len(sort1):s = sort1[0]if s == sort11[0]:nums += 1sort1.remove(s)sort11.remove(s)sys.stdout.write(str(nums)+'\n')else:sys.stdout.write('\n')

正确率：64%，原因：未知，哪位坛友回复给完善一下

3、

德州扑克的花型由N 张扑克牌组成 0 < N < 8，可以组成的牌型按照价值从高到低来区分分别为：1.皇家同花顺：最高为Ace（一点）的同花顺。如A K Q J 10 的同花顺2.同花顺：同一花色，五张顺序的牌。如：K Q J 10 9 的同花顺3.四条：有四张同一点数的牌。如：4 4 4 4 94.葫芦：三张同一点数的牌，加一对其他点数的牌。如：3 3 3 10 105.同花：五张同一花色的牌。如：J 10 8 7 5 的全是红桃的牌6.顺子：五张顺连的牌。如：5 4 3 2 A 的非同花牌（此牌型为最小的顺子）7.三条：仅有三张同一点数的牌，其余两张点数不同。如: 9 9 9 5 38：两对：两张相同点数的牌，加另外两张相同点数的牌。如：K K 5 5 29.一对：仅有两张相同点数的牌。如：10 10 9 4 210.高牌：不符合上面任何一种牌型的牌型，由单牌且不连续不同花的组成，以点数决定大小。如：A 10 9 5 3 的非同花的牌
这十种牌型分别输出 HuangJiaTongHuaShun、TongHuaShun、SiTiao、HuLu、TongHua、ShunZi、SanTiao、
LiangDui、YiDui、GaoPai
扑克牌有4种花色，分别为 （S表示黑桃，H表示红心，C表示草花，D表示方片）
本题的输入为任意 小于 8 的 N张牌得到的结果为这些牌中排序最靠前的类型。——不需要排序，已经排序
输入描述
2（牌数为2）
SA HA (两张牌为黑桃A 红心A)
输出描述
YiDui (结果为一对)
样例输入
5
SA SK SQ SJ S10
样例输出
HuangJiaTongHuaShun

10种牌例子：

SA SK SQ SJ S10
SK SQ SJ S10 S9
SJ S10 S8 S7 S5
S4 H4 C4 D4 D9
S3 H3 C3 S10 H10
S5 H4 S3 H2 SA
S9 H9 C9 S5 S3
SK HK S5 H5 S2
S10 H10 S9 H4 H2
SA H10 S9 H5 C3

解题思路：先将牌型分类，注意：A K Q J 10 与5 4 3 2 A 如果要设置字典的话，必须先区分此两类

A_dict={"A":14,"K":13,"Q":12,"J":11,'10':10,"9":9,"8":8,"7":7,"6":6,"5":5,"4":4,"3":3,"2":2

lis为列表，为牌

lis_color为列表，为牌的花色

lis_value为列表，为牌的值

参考代码：

def judge_color(lis):# 判断5张牌是否为同一花色if len(lis)>=5: # 同花只有5张牌以及以上for i in lis:if lis.count(i) >= 5: # 同花只有5张以上颜色的牌return Truereturn False # 没有5张以上颜色的牌return False # 同花只有5张牌以及以上def is_four(lis):for i in lis:if lis.count(i) == 4:  # 判断四条return Truereturn Falsedef is_Hulu(lis):# 判断是否是葫芦nums1 = 0nums2 = 0li=copy.deepcopy(lis)for i in li:if li.count(i) == 3:  # 判断三条nums1 += 1if li.count(i) == 2:  # 判断两条nums2 += 1li.remove(i)if nums1 >= 2:  # 两个三条即为return Trueif nums1 == 1 and nums2 == 1:return Truereturn Falsedef is_san(lis):# 判断是否是葫芦for i in lis:if lis.count(i) == 3:  # 判断三条return Truereturn Falsedef is_one(lis):# 判断是否是一对for i in lis:if lis.count(i) == 2:  # 判断一对return Truereturn Falsedef is_double(lis):# 判断是否是两对nums=0s=copy.deepcopy(lis) # 删除lis的内容也会删除外部的内容for i in s:if s.count(i) == 2:  # 判断两对ss=is.remove(ss)s.remove(ss)nums+=1if nums>=2:return Trueelse:return Falsedef gnum(max_ele):li=[]for i in range(5):  # lis 已从大到小排序好了li.append(max_ele - i)return lidef is_minsz(lis):m=del_same(lis)mm=[]mm=mm+m[:1]+m[-4:]if mm==[14 ,5 ,4 ,3 ,2]:return Truereturn Falsedef judge_straight(lis):# 判断是否为一般顺子，不是最小顺 lis已经排好序了if len(lis)>=5: # 顺子只有5张牌以及以上li=del_same(lis) # 去重if li[0]>=5: # # 最大牌不能小于5，否则不会是顺子for i in range(len(li)):if (i+5)<=len(li):if li[i:i+5]==gnum(li[i]):return True # 存在连续5个的牌，则有顺子return Falsereturn False # 最大牌不能小于5，否则不是顺子return Falsedef del_same(lis):li=[]for i in lis:if i not in li:li.append(i)return lidef H(lists):list_color = [i[0] for i in lists]list_value = [A_dict[i[1]] for i in lists]list_value.sort(key=int,reverse=True) # 从大到小排序# 先分同花和非同花if judge_color(list_color): # 同花# 同花顺不顺： 分三种，同花顺包括皇家同花顺与普通同花顺，同花不顺；其中普通同花顺包括普通同花顺和同花最小顺[13 5 4 3 2]if del_same(list_value)[:5]==[14,13,12,11,10]: # 皇家同花顺 SA SK SQ SJ S10return 'HuangJiaTongHuaShun'elif judge_straight(list_value) or is_minsz(list_value):  #普通同花顺与特殊最小同花顺 #SK SQ SJ S10 S9   S5 S4 S3 S2 SAreturn 'TongHuaShun'else: # 不是顺子 SJ S10 S8 S7 S5return 'TongHua'else: # 非同花， 包括顺子(两种)，不顺包括四条，葫芦（三条）， 'SiTiao' 'HuLu' 'SanTiao' 'LiangDui' 'YiDui'if judge_straight(list_value) or is_minsz(list_value):return 'ShunZi'else:if is_four(list_value):  # 判断四条return 'SiTiao'else:if is_Hulu(list_value):return 'HuLu'else:if is_san(list_value):return 'SanTiao'else:if is_double(list_value):return 'LiangDui'else:if is_one(list_value):return 'YiDui'else:return 'GaoPai'import sys,copy
"""
注意：
1、尽量不用if elif else 而是用if else (if else (if else)) 这样容易检查错误，虽然不是呢么整齐
2、对lis操作做删除操作时，即使在函数内部，也一定要深度复制一份，
"""
if __name__=="__main__":while 1:n=int(input())sort1 = list([[i[0],i[1:]] for i in input().split()])A_dict={"A":14,"K":13,"Q":12,"J":11,'10':10,"9":9,"8":8,"7":7,"6":6,"5":5,"4":4,"3":3,"2":2}print(H(sort1))

当时未来及的编写完，这是之后整的

运行效果：

潇洒郎：去哪儿2021届/2020年开发岗笔试题分享相关推荐

2020中兴开发岗笔试题
题型: 单选14道,多选6道,编程2道. 每个题型做完后才能进入下一个题型. 选择题: 1.对于N个互不相同的哈夫曼编码,若生成的哈夫曼树有35个节点,则N的值是? 2.下面给出的UML图中,显示了类 ...
2021唯品会秋招数据开发岗笔试题
2021唯品会秋招数据开发岗笔试题题型分布单选题多选题问答题简答题由于过了一段时间才写这篇博客,有些题目已经记不清了,同时也没有找到相同的题目,因此只能简单描述,多见谅. 题型分布单选题 ...
华为2021届软件测试笔试题,华为2021届软件类校园招聘笔试题题解
第一题很简单,忘了是什么题了. 第二题:验证报文难点在于进制的转换和输入输出,python对于十六进制的存储是0x__,比如5就是0x5,而C和C++就是5,这里稍有不同,当时我摸不清python版 ...
华为2021届软件类校园招聘笔试题题解
第一题很简单,忘了是什么题了. 第二题:验证报文难点在于进制的转换和输入输出,python对于十六进制的存储是0x__,比如5就是0x5,而C和C++就是5,这里稍有不同,当时我摸不清python版 ...
谁说2021届秋招算法岗一定要灰飞烟灭啦？
没错,这是一碗鸡汤,希望肝完这碗鸡汤的师弟师妹们就不要过度焦虑啦-理性上车,理性下车,希望萌新们都能遇到最适合自己的坑位 2014年末入坑AI,一路见证了AI行业的快速起飞.爆炸.焦虑和冷却. 小夕前 ...
2021届秋招算法岗真的要灰飞烟灭了吗？
星标/置顶小屋,带你解锁最萌最前沿的NLP.搜索与推荐技术文 | 不拖更的夕小瑶 2014年末入坑AI,一路见证了AI行业的快速起飞.爆炸.焦虑和冷却. 小夕前几天在知乎上看到一个问题<如何 ...
美团点评2020年测试工程师笔试题
VOL 155 04 2020-09 今天距2021年118天这是ITester软件测试小栈第155次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
搜狗2020年测试工程师笔试题
VOL 151 21 2020-08 今天距2021年132天这是ITester软件测试小栈第151次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
华为2021校招【软件开发岗】笔+面试总结
华为2021校招[软件开发岗]笔+面试总结文章目录华为2021校招[软件开发岗]笔+面试总结个人情况一.机试二.综合测试三.专业面试一四.专业面试二五.业务主管面试六.总结个人情况 ...

潇洒郎：去哪儿2021届/2020年开发岗笔试题分享

去哪儿2021届/2020年开发岗笔试题分享

潇洒郎：去哪儿2021届/2020年开发岗笔试题分享相关推荐

最新文章

热门文章

潇洒郎： 去哪儿2021届/2020年开发岗笔试题分享

去哪儿2021届/2020年开发岗笔试题分享

潇洒郎： 去哪儿2021届/2020年开发岗笔试题分享相关推荐

最新文章

热门文章

潇洒郎：去哪儿2021届/2020年开发岗笔试题分享

潇洒郎：去哪儿2021届/2020年开发岗笔试题分享相关推荐