美团9.7笔试

第一题 100
第二题 100
第三题 0 小美不能把偷看结果告诉小团,只能通过翻两张牌,小团记住这两张牌的位置???这样保证小团一定能赢的场景很少!看不懂题了。。。
全部评论
为什么帖子会自动删掉。。。。
1 回复 分享
发布于 2024-09-07 11:53 福建
第二题怎么做,我测试就输入一个节点1,按理来说结果为0是对的,因为一个节点哪来的对数,但是结果显示答案错误
1 回复 分享
发布于 2024-09-07 11:54 江苏
楼主第二题怎么做的,是不是算每个节点的度
点赞 回复 分享
发布于 2024-09-07 11:53 陕西
大佬第二题可以给个代码吗?
点赞 回复 分享
发布于 2024-09-07 11:53 广东
第二题思路是什么佬,能过测试用例,但是提交过0%
点赞 回复 分享
发布于 2024-09-07 11:53 陕西
一样…选择加前两题半小时不到ac 最后一题看了一小时也做不出来
点赞 回复 分享
发布于 2024-09-07 11:55 美国
求第二题思路
点赞 回复 分享
发布于 2024-09-07 11:55 湖北
第二题是用连通度做的吧
点赞 回复 分享
发布于 2024-09-07 11:55 北京
佬,第二题什么思路啊,我一直是0,是不是输入的左右节点,没有父子关系啊
点赞 回复 分享
发布于 2024-09-07 11:55 天津
我在想第三题是不是只有-1,1,23种答案,他说的最少翻开的次数,只要小美翻到的两张是不一样的,就一直翻这两张,他就永远不会赢
点赞 回复 分享
发布于 2024-09-07 11:56 四川
第三题的思路难道不是每种牌偷看到只剩一张,确保自己赢不了吗。ac0啊
点赞 回复 分享
发布于 2024-09-07 11:56 北京
第三题没看懂加一 我小美要看了假装没看跟小团最优策略博弈 还是就耍赖皮每次就翻一样的牌 故意输给小团啊? 如果是第一种情况的话 博弈好复杂 如果是第二种的话那我感觉跟最大数量的牌有关系但是猜结论一小时没骗到一点分 跑路了
点赞 回复 分享
发布于 2024-09-07 12:02 上海
晚上看到帖子,我赛后突然想到,其实只要小美一直不赢(一直翻两张不一样的)就可以了,让小团一直翻,总会赢的。所以题目等价于”小美最少偷看多少张牌,可以确定两张不同种类的牌的位置“,然后就简单了
点赞 回复 分享
发布于 2024-09-07 18:47 美国
佬,请问你有约面吗?
点赞 回复 分享
发布于 2024-09-11 23:05 北京

相关推荐

03-15 00:45
已编辑
高德地图_go开发(实习员工)
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)    1、自我介绍    2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)    3、Java面向对象有哪些特点呢?详细说一下。    4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别?    7、公平锁的一个底层是怎么实现的呢?    8、线程池的核心参数、拒绝策略、提交一个任务执行流程?    9、spring有哪些特点?(ioc/aop)    10、spring中对于循环依赖是怎么解决的?    11、MySQL和redis的区别?    12、MySQL的索引结构是什么?    13、MySQL的事务有哪些特性?怎么保证?    14、MySQL的默认隔离级别?可重复读是怎么做到的呢?    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis?    17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗?(知道,没用过)    20、消息中间件用过吗?说一下你的使用场景?    21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)    无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务