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

       先说一下阿里爸爸的实习生招聘流程，分为提前批和正式批。提前批可以先进行面试，等到阿里校招系统开启后再走流程；正式批是先网上投递简历（或者内推），然后填写素质测评、进行在线笔试、初面、终面、发放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

扫描二维码关注公众号，回复： 11131020 查看本文章

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

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

    给出一个整数n，代表字符串的数量，以及n个按字母序非递减的字符串。从中选择若干个字符串，求这些字符串拼接起来能得到的非递减的字符串的最大长度。

    输入样例：

    4

    aaa

    bcd

    zzz

    bcdfg

   输出样例：11

   样例解析：把第1、3、4个字符串拼接起来，   得到最长非递减拼接字符串aaabcdfgzzz，长度为11。

   希望小伙伴们都能拿到心仪的offer。