蚂蚁金服实习笔试 --3.16

其他大厂的笔试可以看我以往的帖子

单选+不定项+三道编程

第一题
输入一个整数，将其数位上的奇数和偶数分离出来分别组成新的整数，输出这两个整数的差的绝对值

比如：

120395 ---> 奇数：1395  ，偶数：20  ，差的绝对值：1375

30871 ---> 奇数：371 ，偶数： 08 = 8 ，差的绝对值：363

送分题，当作字符串读入，遍历即可

第二题
总共有x元，组装一个玩具需要n个零件，每个零件有m种型号（每个零件对应的m都可能不一样），每种零件型号分别有价格和性能
求零件不超过x元的情况下，性能最大值，如果不能组装成功，输出-1

暴力回溯即可，可以过100%

第三题
一个二维矩阵，从左上方开始走到右下方，每次往上下左右四个方向其中一个方向移动，移动消耗的时间为对应矩阵元素差的绝对值，又一次传送的机会，可以不消耗任何时间从矩阵上一个点移动到矩阵元素相等的点，输出最小时间

图的题目，可以建立两个矩阵，一个保存到起点的最短时间，一个保存到终点的最短时间，之后遍历判断即可

整体来说蚂蚁金服笔试算是大厂中最简单的，仅次于拼多多，反之，我觉得阿里的笔试是最难的
#笔试##阿里巴巴##蚂蚁金服##后端##实习##拼多多#