阿里巴巴 蚂蚁集团算法笔试题目数组权值最大化问题：给定一个数组a有n个元素，求数组a的权值（权值计算方式为正数元素个数 - 负数元素个数）。现在可以对其中k个元素取反（取其相反数），求数组a的权值最大为多少？输入描述：第一行是n代表数组元素个数，k代表修改的元素个数；第二行是数组a，元素以空格隔开。数字构造问题：构造数字x = x*k，x初始为 1，k是由 1 或 2 组成的数字（如 2，12，121，22221 等），求x最少乘几次能够变成n。输入描述：一个数字n（n最大为 2*1e5）代表x终点。输出描述：y代表最少次数。硬币期望问题：数组a每个元素代表硬币金额，数组p代表取出第i个硬币的...

项目有点烂大街，但是实在找不到其他合适的了。不奢望能进大厂，有个中小厂实习就很满足了，但是现在都是已读不回，是简历真的太差劲了吗，求佬指点#简历中的项目经历要怎么写# #实习#

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单