美团笔试
投的数据开发+后端,选择题一堆大模型,团子真有你的
还有算法题第二道,有没有通过率是11.11%的uu啊,我感觉我思路没错,试了一堆样例都和自己手算的结果一样,但提交测试通过率一直卡在11.11%
还有算法题第二道,有没有通过率是11.11%的uu啊,我感觉我思路没错,试了一堆样例都和自己手算的结果一样,但提交测试通过率一直卡在11.11%
全部评论
本质上就是暴搜,场上一直在想贪心
操,同11.11%,感觉不用能模拟的思路做
一直卡在11.11%
BFS做的吗?如果是的话有没有加unroder_set去重,去了的话能25%,后面我也不知道了
一样,debug了半个钟。最后发现是余数为5的情况不太好分析,既可能是把余,,数减去的操作次数最少,也可能是把余数加上的操作次数最少,就比如8095这个数,减去5的话最终次数为9次,加上5的话最终操作次数为8次。而8005这个数,减去5的操作次数是5次,加上是6次。真是恶心死了
。最后用上了递归,去比较加上或者减去余数,这两种操作谁的次数最少的情况才能AC
没注意到负数吧
可能是考剪枝?我递归时候检测上一步,如果是+1就不-1,-1就不+1。不过最高通过率也80%多没满
我也卡在这个数了,第三题看了一眼根本没写,全在debug第二题了
相关推荐
09-19 14:12
武汉大学 golang 点赞 评论 收藏
分享
10-11 20:49
Delft University of Technology C++ 点赞 评论 收藏
分享
青春期耐面王不会梦到...:什么岗呀,没去不一定是坏事,还有更好的,加油
点赞 评论 收藏
分享