美团笔试20210808 算法方向

第一题：简单不说了
第二题：题目忘了，简单不说了
第三题：二分查找，二分插入
第四题：先找出不一样的数字对，将数字作为节点，数字对作为边，使用并查集得到弱联通分量的区域数，节点数减去区域数就是结果

四道题都挺简单，40分钟做完了
#美团笔试##美团#
全部评论
羡慕，我第一题才36%
2
送花 回复
分享
发布于 2021-08-08 12:43
怎么练才能达到楼主的层次？
点赞
送花 回复
分享
发布于 2021-08-08 12:44
滴滴
校招火热招聘中
官网直投
3  4题ac的代码能参考一下么
点赞
送花 回复
分享
发布于 2021-08-08 13:38
第三题我有点不太理解，我是用的python。暴力解法时间复杂度是O(n^2)，会超时。如果维护一个有序数组使用二分查找，那么插入数据的时候复杂度是O(n)，整个算法的时间复杂度还是O(n^2)，这样可以过吗？
点赞
送花 回复
分享
发布于 2021-08-08 13:42
大佬，第四题代码可以分享一下吗
点赞
送花 回复
分享
发布于 2021-08-08 15:15
第四题妙啊
点赞
送花 回复
分享
发布于 2021-08-09 10:46

相关推荐

头像
牛客660326054号
昨天 22:58
北美大厂offer收割机是如何高效刷leetcode的？
前言本文我将分享给大家一套我自己使用良久并觉得非常高效的 学习论，它可以运用到 Leetcode 上的刷题，也可以 generalize 到生活中涉及到学习以及记忆的方方面面。当然，本文将以 Leetcode 刷题为 case study 去进行讲解。 更具体一点, 我会教大家如何运用该学习论在 4 个月的时间内从 0 算法基础到实打实刷满 500 道题，并且形成长期记忆，同时具备高效解决各种同类型题目的能力。自我介绍我是 Lsk, 是一名现在就读于UCB， CS 院 AI 相关 Master 的研二学生。在我的求职备战期间，我是一名忠实的 Leetcode 用户，并最终凭借 Leetcode...
投递facebook等公司10个岗位 >
点赞 评论 收藏
转发
头像
一箬烟雨
05-13 21:34
四川大学 计算机类
美团一面 5-7 凉
面试时长40分钟项目：一开始询问一项目有没有上线：没有项目的背景，为什么做这个项目登录缓存一致性ES索引项目上遇到过棘手的问题八股hashmap的原理，解决哈希冲突的方法乐观锁和悲观锁，在mysql中的数据库的底层实现是怎么样的AOP是怎么使用的CAP理论算法如何不用全文排序的情况下，找到一大串数字的中位数答案：如果能放入内存，直接用类似快排的pivot（基准的做法）的做法*******************套路问题另外就是你在过去几年的这个实践的学习或者实践的过程中，有没有什么情况下觉得自己的能力不够，然后又是怎么有针对性的去提升的呢？没准备的特别好，一开始心态接近崩溃，后面破罐子破摔确实...
点赞 评论 收藏
转发
头像 会员标识 头像
javamer
05-09 10:37
未填写教育信息 计算机类
点赞 评论 收藏
转发
5 4 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
710185次浏览 11527人参与
# 许愿池 #
77180次浏览 1541人参与
# 通信硬件人笔面经互助 #
107732次浏览 2178人参与
# 你的秋招进展怎么样了 #
500841次浏览 13424人参与
# 找工作时遇到的神仙HR #
177646次浏览 1744人参与
# 如何写一份好简历 #
259283次浏览 3918人参与
# 铜五铁六真的存在吗？ #
27338次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35042次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35948次浏览 548人参与
# 非技术岗是怎么找实习的 #
73856次浏览 1385人参与
# 市场营销面经 #
4542次浏览 125人参与
# 互联网公司评价 #
79551次浏览 1087人参与
# 通信硬件薪资爆料 #
196296次浏览 1759人参与
# 你的秋招进行到哪一步了 #
352949次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27511次浏览 180人参与
# 无实习如何秋招上岸 #
224673次浏览 3518人参与
# 投了多少份简历才上岸 #
56646次浏览 947人参与
# 面试中的破防瞬间 #
82562次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10735次浏览 140人参与
# 产品人求职现状 #
50582次浏览 745人参与
牛客网
牛客企业服务