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

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

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

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

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

相关推荐

09-13 08:41
服装/纺织设计
那一天的Java_J...:你第一次参加面试吗
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

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