美团自然语言处理算法笔试题求解

笔试第一题还算简单。大致思路：修改后的矩阵要像一个国际象棋的棋盘一样，黑格数字全部一样，白格数字全部一样。分别统计所有白格、黑格中出现次数最多的数字和第二多的数字。如果黑白格中出现最多次数的数字不相等，直接输出n*m - 黑格出现次数最多的数字的次数 - 白格出现次数最多的数字的次数。如果黑白格中出现最多次数的数字不相等，那么输出n*m - 黑格出现次数最多的数字的次数 - 白格出现次数第二多的数字的次数 和 n*m - 白格出现次数最多的数字的次数 - 黑格出现次数第二多的数字的次数 的最小值。

第一题就分两组统计（i+j%2）数字出现次数，每组保留前二多的，因为两组不能同时取同一个数，根据情况选取，最后用总数减去即可，ac。 第二题没想到合适的方法，就是每一条线和之前的线比较，去掉重合部分。分为水平竖直交叉和同一水平线两种情况，最后通过45%，主要是判断情况比较多感觉哪里可能写错了，没时间改了

第二题是扫描线算法...当场写出来太难了😢

第一题跟4.14字节跳动后端开发一样的题啊

感觉跪了，算法岗真的是劝退

第一题不会，第二题82，然后超时 # coding: utf-8 n = int(input()) data = [] data_set = [] total = 0 for i in range(n):     tmp = list(map(int, input().split()))     data_set.append([min(tmp[0], tmp[2]), min(tmp[1], tmp[3]), max(tmp[0], tmp[2]),max(tmp[1], tmp[3])])     total += (abs(tmp[0] - tmp[2]) + 1) * (abs(tmp[1] - tmp[3]) + 1)     data.append(tmp) for i in range(n - 1):     ax1, ay1, ax2, ay2 = data_set[i]     for j in range(i + 1, n):         bx1, by1, bx2, by2 = data_set[j]         x_len = max(0, min(ax2, bx2) - max(ax1, bx1) + 1)         if x_len == 0:             continue         y_len = max(0, min(ay2, by2) - max(ay1, by1) + 1)         if y_len == 0:             continue         total -= x_len * y_len print(total)

第二题，内存超限，只过了9%，大家有什么好的优化方法吗？

怎么这么难，感觉找不到工作了

第一题完全不会 凉凉 第二题没时间了纯暴力set求只过9%

第二题，定义一个结构体保存坐标point(x,y)，然后用set存，set<point><point>，然后循环遍历，插入set，最后输出set的size？</point>

第二题只过了18%，第一题完全不会

真的写不完了

第二题暴力过个边界…

我说我研发提怎么完全看不懂，合着跟你们算法题一样

同问第一题