春招记录day3 米哈游 团子笔试题

今日笔叮咚、米哈游、团子
七点前看点算法
团子笔完后 备战东子二面
米哈游ak了
第一道签到题

第二道在一个字符串里面找两个完全不覆盖的回文串即可，例如[a,b][c,d]满足a<b<c<d
贪心做即可，只需要找长度为2或者长度为3的回文串即可，找到第一个马上退出循环
以找到的回文串的最右边 + 1为界限，继续找回文串，找得到就ok

第三道 判断一个字符串数组能否是一个团，如果不是，请输出需要删除几个
dfs即可，每次遍历记录这一次dfs遍历了几个字符串，记录最大的值
最后判断这个最大的值是不是等于字符串数组的大小
如果不大于，就把除了最大的团的其他字符串都删除，也就是数组大小减去记录的团的最大个数

美团一道没a出来
签到题 一直报负索引，懵逼，卡了一个小时
第二题 炮， 模拟了个10000个棋盘，过了30%
第三题 看都没看
寄