首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
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
腾讯_算法工程师
感觉跪了,算法岗真的是劝退
点赞
回复
分享
发布于 2019-04-24 10:48
小牛仔仔111
腾讯_后台研发
第一题跟4.14字节跳动后端开发一样的题啊
点赞
回复
分享
发布于 2019-04-24 10:55
滴滴
校招火热招聘中
官网直投
相关推荐
Rosen1027
04-12 21:13
东南大学 计算机类
美团大模型算法凉经 4.12
三志愿复活赛(1)自我介绍(还问了到岗时间和实习时长)(2)深挖论文(让我共享屏幕,打开论文讲)(3)八股(model.train()和eval()区别,BN和LN的区别)(4)算法题:leetcode原题---编辑距离(边界没处理好,只通过了样例)(5)面试官:如果给你offer但是业务方向不是CV,你愿意吗?答:不愿意,只想做CV(现在回想过来,真想给当时自己一巴掌)(6)反问: 我:为什么没有问我大模型方面的问题?面试官:我看你简历上没有大模型的内容。(我寻思你都知道我简历上没内容,干嘛还找我约面阿)状态:面完三个小时后,回到人才库再见了团子
点赞
评论
收藏
转发
lu601
04-03 09:55
四川大学 计算机类
美团面试状态
3.27晚上二面的,现在流程还是没变,这也太久了吧泡的。我说要挂早点挂呀,吊着过几天放假又完蛋。有和我一样27面或27之前面还在泡的吗各位 #如何判断面试是否凉了#
美团二面806人在聊
如何判断面试是否凉了
点赞
评论
收藏
转发
菜狗点子
03-30 09:11
南京大学 计算机类
美团是不是周末不上班啊
26号二面完的,到现在没结果,昨天加二面面试官vx,说这两天出结果,我一听“这两天”,人家周末又不上班,意思不就是要等到下周了吗?急死我得了
美团二面806人在聊
点赞
评论
收藏
转发
Rxyy
04-12 15:58
已编辑
武汉科技大学 计算机类
美团后端一面
11点面试,面了差不多一个小时,吃完饭,13点进人才库😭😭许愿能被捞起来
美团一面810人在聊
点赞
评论
收藏
转发
Cissi77
03-26 14:36
已编辑
上海交通大学 工商管理类
24秋招全复盘2️⃣-和传音的故事&Time
接上篇个人BG+秋招历程复盘📱关于传音身边大部分同学都去了大厂,当我说出我要去传音时,很多家人朋友都表示没听过。但在我心里,传音就是在国内低调的宝藏出海企业!传音控股主要从事以手机为核心的智能终端的设计、研发、生产、销售和品牌运营,致力于成为新兴市场消费者喜爱的智能终端产品和移动互联服务提供商。它被誉为“非洲之王”,是出海领域里黄埔军校类的存在,今年手机市场全球份额已经跃居第五,2023 年第三季度实现实现净利润 17.83 亿元,同比增长 194.86%。个人觉得是一个结合时代、国家策略来看,非常有发展前景的公司,也能让想要深耕出海领域的小白学到很多的地方。🇿🇦和传音的相识谈及和传音的相识,我总觉得命运有他自己的安排,在不知不觉中,以前发生的一小件事,可能就改变并引领了你未来的人生走向。今年暑期,我的同学们都回国卷暑期实习了,而我纠结再三后选择去南非探亲(玩)。尽管是非洲最富裕的国家之一,在那里,我还是看到了非洲底层人民的艰苦生活,enfj的同理心开始泛滥,我总想着,我能为他们做点什么,来改变他们的生活呢,哪怕一点点也好。同时,我了解到非洲人民喜爱的Tecno、Infinix手机原来出自中国出海品牌传音之手,我深为中国品牌对世界带来的影响力感到骄傲。8月底,我参加了BRICS金砖峰会,会议上对中非合作的肯定,让我觉得出海行业是未来有前景的风口行业。9月,我回国开始字节实习,每天要刷上百个Tiktok各个国家用户的音乐视频,我看到不论贫穷还是富贵,不同文化、肤色、环境、地域的人在屏幕的另一端分享着他们的喜怒哀乐,而手机作为载体,让贫苦人民看到了新世界。人总喜欢为自己当下的行为找过去的合理性。再回头看,好像就是这些微小的moments潜移默化地推动着我走到今天,选择传音。⏰应聘Timeline:网申2023.8.10HR一面 2023.8.22业务二面2023.9.12线下商战终面2023.10.24OC 2023.10.26邮箱offer 2023.11.2📱下一篇讲讲why传音海东青+入职前半年的计划#秋招# #应届生# #求职# #校招# #人生第一个offer# #我的找工作日记# #传音#
投递传音控股等公司8个岗位
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【奖💰】通信硬件薪资爆料②
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛客帮帮团来啦!有问必答
#
468484次浏览
8454人参与
#
找不到好工作选择GAP真的丢人吗
#
8735次浏览
88人参与
#
互联网没坑了,还能去哪里?
#
343872次浏览
5492人参与
#
华为开奖那些事
#
654806次浏览
5717人参与
#
你想对下半年说点什么
#
5576次浏览
134人参与
#
2022届毕业生现状
#
293604次浏览
4164人参与
#
非技术薪资爆料
#
66256次浏览
968人参与
#
许愿池
#
69027次浏览
1495人参与
#
双非本科求职如何逆袭
#
182804次浏览
2709人参与
#
我的失利项目复盘
#
188764次浏览
4155人参与
#
非技术岗是怎么找实习的
#
67434次浏览
1321人参与
#
在找工作求抱抱
#
291993次浏览
5601人参与
#
没有实习经历,还有机会进大厂吗
#
281688次浏览
5848人参与
#
实习好累,可以辞职全力准备秋招吗
#
4160次浏览
81人参与
#
Offer比较,你最看重什么?
#
44049次浏览
442人参与
#
工作两年想退休了
#
12763次浏览
121人参与
#
参加过提前批的机械人,你们还参加秋招么
#
9640次浏览
305人参与
#
找工作时遇到的神仙HR
#
160115次浏览
1653人参与
#
想实习转正,又想准备秋招,我该怎么办
#
91899次浏览
1054人参与
#
产品薪资爆料
#
30818次浏览
525人参与
牛客网
牛客企业服务