蚂蚁0919算法笔试

1.数组每次可选择一个数字使其sqrt，至少操作多少次使数组变成非降序排列，从后向前遍历，遇到大于后边数字的数就循环sqrt即可，同时次数+1，最后得到次数2.去掉至少几个字符才能使其不是长度大于1的回文字符串，先判断是不是，不是就返回0，如果是则看是否只有一个字符组成，如果是则返回length-1，如果有多个字符组成则返回1即可3.4*4的矩阵，至少撤销多少步，才能走完16个格子，dfs即可记录一下笔试第一次AK

蚂蚁感谢信伤心了我的蚁，呜呜，能被捞吗

第一题：贪心第二题：分类讨论第三题：dfs

一、提前批序号名称流程1深信服5.16 投递6.11 笔试6.20 一面（线上）6.22 二面（线上）6.25 三面+HR面（线下）6.30 SP面（线下）7.8 OC2万得5.18 投递6.27 两轮技术7.1 二面（笔试）7.12 HR面7.29 待确认7.30 OC3同花顺5.23 投递6.14 笔试4美团北斗6.11 投递7.15 一面7.18 二面（挂）5讯飞飞星6.18 投递6.26 一面7.3 二面7.29 HR面7.29 OC（口头）6百度7.8 投递部门一8.2 一面8.7 二面8.14 三面8.15 offer评估部门二8.15 一面8.23 二面8.27 三面9.4 o...