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

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

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

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

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

相关推荐

点赞 评论 收藏
分享
在看数据的傻狍子很忙碌:学生思维好重,而心很急,自己想想真的能直接做有难度的东西吗?任何错误都是需要人担责的,你实习生可以跑路,你的同事领导呢
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
4
9
分享

创作者周榜

更多
牛客网
牛客企业服务