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

进面了吗佬,我也是同一天笔试的,到现在没消息
请问滴滴算法有选择题吗
约面了吗佬
有解决办法吗?经常超时,想用cache
cache要先导入一个lru-cahce的库就能调用了
第二题是区间DP
相关推荐
点赞 评论 收藏
分享
03-31 09:59
门头沟学院 设计 点赞 评论 收藏
分享
点赞 评论 收藏
分享