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

9.7滴滴笔试(算法岗

优质
小牛编辑
64浏览
2024-09-07

9.7滴滴笔试(算法岗

第一题
n为1直接得分0,n为2只能一个0一个m,得分m,n为其他值直接把m放在一堆0中间也就是得分2m
第二题
dp写了半天发现不好写,然后换记忆化搜索,但是还是超时只能过27,Python我是@cache写的,没有用dict来记忆化,这个代码平台是不是@cache没用啊感觉好几次笔试每次这么写都会超时
 类似资料: