25年美团第一场春招-技术方向-真题➕思路

第一题:模拟。直接按照题目意思模拟即可,注意p可能会很大,但是每次位移最多也就字符串的长度,所以每次增加p的值的时候可以通过取模避免溢出

第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表,排序后使用二分查找统计每个点满足条件的相邻点数量。

第三题:树链剖分:通过树链剖分和状态转移预处理,快速判断树中路径上的字母序列是否包含子序列 "BUG"。

#美团#  #美团春招#  #美团笔试#
全部评论
这是哪个OJ?
点赞 回复 分享
发布于 03-08 21:44 陕西

相关推荐

点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java
鸿哥鸿哥:学院(一本),感觉在脱ku子放屁,学院结尾的除了那几家出名的,一律按二本处理
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务