蚂蚁集团笔试

基础单选题 7题 21分基础多选题 5题 15分NLP单选题 2题 6分NLP多选题 1题 3分编程题       3题 10+20+25分太难了，怎么出这种东西第一题给两个大整数x和y，最大1.2e6位数，问x*y是不是66的倍数，这里考察大数判2、3、11的倍数技巧，判2直接判个位数是不是2的倍数，判3把所有数位加起来判是不是3的倍数，判11把奇数和偶数位分开求和，然后相减，看差是不是11的倍数第二题要求用numpy、pandas、scikit-learn写单层GraphSAGE-Mean节点分类器，一看又是不会的，直接跑去看第三题了，最后也根本没时间尝试这题第三题给一个长度为n的字符串s，再给定一个整数k，要求恰好从s中的头尾删去一共k个字符，也就是前缀删l个字符，后缀删k-l个字符，要求留下的字符串字典序最小，这题纯考察后缀数组板子默写，比较暴力的做法是直接trie插节点然后剪枝或者sort自定义cmp排序，我一开始写了个trie试试，只过了13.64%，SA的sort版本也只有27.27%，必须写基排，这题非常不适合放在笔试，蚂蚁纯恶心人而且蚂蚁应该是这次做了以后，18个月内都不能再刷新笔试分数了，阿里系还要给笔试评级和面试一起综合评价，这波是恶心坏了，选对场次比什么都重要。