当前位置: 首页 > 面试经验 >

美团8.10笔试(算法岗

优质
小牛编辑
68浏览
2024-08-10

美团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%,有大佬讲一下怎么写吗
 类似资料: