【一句话题解】0316蚂蚁笔试 算法+研发+数据岗

算法岗：

T1（900）：考察贪心。优先选择靠前的0取反，到了最后一位时不断对最后一位取反。

T2（1400）：考察数论。用一个map记录所有素数的幂，加1然后乘起来即可。

T3（1700）：考察二分。枚举前两个数组取什么元素，在第三个数组二分区间的左右端点（也可以双指针）。

研发岗：

T1（800）：考察模拟。按题意模拟处理奇数和偶数即可。建议用字符串来存输入，处理更方便。

T2（1500）：考察dfs。观察到本题数据范围仅有40，直接dfs即可，最坏复杂度是O(3^12*4)，足够通过本题。

T3（1900）：考察最短路。我们分别从左上角和右下角为起点跑dijkstra，可以得出每个元素值的最短距离，存入map，然后对照遍历即可。

数据岗：

T1（1200）：考察模拟。用英文句号分割字符串，分别处理空格后再拼接起来。

T3（2100）：考察构造。每个元素先赋值为平均数（向下取整），然后将多出来的余数每隔一位加1，剩余的相等的相邻段每四个数进行+0，+1，+0，-1这样赋值即可。