abv

2019-04-24 07:12 已编辑 Java

关注

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

1.黑白矩阵：修改一个矩阵，使得矩阵中每个元素的上下左右相同，但与该元素不同，问修改几次

2.格子染色：无限大的二维网格，给出n对起始点和终点坐标，染色两个坐标区间内的格子(含起始点终点)，交叉部分算一次，求共染色多少格

没思路，求解。。。

#笔试题目##美团#

全部评论

推荐最新楼层

恰火锅小能手

Java

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

点赞回复

发布于 2019-04-23 21:29

Junru

算法工程师

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

点赞回复

发布于 2019-04-23 21:30

春招专场

校招火热招聘中

官网直投

Blue5437

拼多多_推荐_算法工程师

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

点赞回复

发布于 2019-04-23 21:39

菜鸡本菜菜

Java

同问第一题

点赞回复

发布于 2019-04-23 21:07

漏网酸菜鱼

第一拖拉机制造厂拖拉机学院

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

点赞回复

发布于 2019-04-23 21:08

blackmore

算法工程师

第二题暴力过个边界…

点赞回复

发布于 2019-04-23 21:10

牛客940318

算法工程师

真的写不完了

点赞回复

发布于 2019-04-23 21:12

代码小菜鸟123

算法工程师

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

点赞回复

发布于 2019-04-23 21:26

小螃蟹th

阿里巴巴_算法工程师

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

点赞回复

发布于 2019-04-23 21:27

Ledgeether

算法工程师

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

点赞回复

发布于 2019-04-23 21:28

小赵先森

算法工程师

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

点赞回复

发布于 2019-04-23 21:28

高胖胖20190304185740

算法工程师

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

点赞回复

发布于 2019-04-23 21:42

DevRoss

算法工程师

第一题不会，第二题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)

点赞回复

发布于 2019-04-23 22:03

windows10

腾讯_算法工程师

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