2024-08-10 12:46 已编辑 中国科学技术大学 算法工程师 发布于上海
关注
美团8.10笔试（算法岗
3.2/5
第一题签到a
第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对）
第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，要不然就min到max爆搜，a了
第四题好麻烦啊，直接print(-1)🤣🤣🤣10%
第五题要不时间抄了要不然空间超了，又是10%，有大佬讲一下怎么写吗
第一题签到a
第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对）
第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，要不然就min到max爆搜，a了
第四题好麻烦啊，直接print(-1)🤣🤣🤣10%
第五题要不时间抄了要不然空间超了，又是10%，有大佬讲一下怎么写吗
全部评论
VIVO校招内推官
南京大学 算法工程师
大佬
牛客278929721号
南京大学 算法工程师
世另我，四五两题只会骗分了。好像第五题要用树维护区间颜色数量才行
Sonne__
同济大学 算法工程师
第三题我测试用例通过，但是提交一直是0%，是不是超时了呀，没有dp，就是循环算每种情况的花费，取最小值。但是超时不是应该有提示吗？
多多跨境增长缺人
浙江大学 算法工程师
佬，看看我们业务吗
相关推荐
点赞 评论 收藏
分享
牛客41406533...：有时候经济独立也不好使，总有办法拿理由来压你，就算一个人生活了也能千里迢迢搬过来挤在一个小屋子里把你拖住，有些父母一直骗自己，并不是我们离开不了他们，而是他们离开不了我们
点赞 评论 收藏
分享
09-30 10:14
华南师范大学 C++ 牛客大王八：啊unity ue双通很难得，我估计知道为啥不给转正了，你项目都是unity开发着重点都在unity上结果你ue实习
投递阿里巴巴灵犀互娱等公司10个岗位 点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享