整理一下笔试做到的算法题

美团
1、求字符串中完美回文子串个数——完美回文子串是指长度大于1且子串中的所有字母也是左右对称的，比如 "AHHAQTT"中就有3个：AHHA、HH、TT
2、求无序数组中好数组数量——好数组是指数组长度为奇数且排序前数组正中间那个数在排序后也不变动位置，如 {3,1,4,9,7}，排序后变成{1,3,4,7,9}，中间那个数还是4，所以这就是一个好数组
3、给出两个三角形的6个点的坐标，求两个三角形外接圆的重叠面积

作业帮
1、解析URL，比如输入www.example.com/home?name=tom，再输入name需要输出tom
2、三数之积，给一个无序数组，求数组中最大的三数之积
3、小美的彩带，直接在CSDN搜这个关键词就能搜到，美团24年的笔试题

腾讯云智
1、求阶乘中0的个数，如7!=5040，有两个0，输出0
2、染色的数字，给一个数组，然后给出数组中哪几个下标的数字被染色了，输出未被染色的数字之和
3、01背包，给出菜品数量和小美的预算，以及每道菜的成本和售价，每道菜只能上一次，输出在小美的预算下最多能赚多少，如有3道菜，成本和售价分别为[1,3]、[3,6]、[1,3]，小美预算为6元，则上第1和第3道菜可盈利最多，为4元
#美团# #作业帮# #腾讯云智# #算法# #笔试#