阿里巴巴2020年研发实习生在线笔试题目

  • Post author:
  • Post category:其他


先说一下阿里爸爸的实习生招聘流程,分为提前批和正式批。提前批可以先进行面试,等到阿里校招系统开启后再走流程;正式批是先网上投递简历(或者内推),然后填写素质测评、进行在线笔试、初面、终面、发放offer。

我是找了蚂蚁集团-支付宝事业线-中台事业群-中台与业务技术事业部的一位技术专家内推,无奈自己太菜,带不动>-<。先说下上午的在线笔试,两道算法题,1个小时。

一、求打完扑克牌的最少次数

扑克牌的类型有0,1,2,3,4,5,6,7,8,9共10种类型,每种类型的牌的数量记为Ai,0<=Ai<=4,且保证至少有一张牌。扑克牌的打法有以下几种:

单张牌:把任意一种类型的单张扑克牌打出

对子:把两张相同类型的扑克牌一起打出

顺子:把5张连续的扑克牌打出,如01234,34567等

连对:把3对连续的对子一起打出,如112233,445566等

输入是10个整数,分别代表每种扑克牌的数量;输出是1个整数,求打完所有的扑克牌

所需的最少次数

输入样例:1 1 1 2 2 2 2 2 1 1

输出样例:3

样例解析:分别打出01234、34567、56789,总共需要3次打完。

二、求非递减的最长拼接字符串长度



版权声明:本文为pgs1004151212原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。