B站笔试(客户端开发)

第二道编程题是最长上升除数子序列,写了一个o(n2)的算法,只能通过35%,剩余的超时了,想问下佬们,不超时的代码怎么写😅
全部评论
我也是
1 回复 分享
发布于 2023-08-29 20:39 上海
大佬,你会了吗?我今晚金山办公笔试就是这道题,我也是基于最长上升子序列的思路来做的,也就是加了一个整除的判断。我一开始也是只能过37.5,后面用了个map来记忆,也只能过50%
点赞 回复 分享
发布于 2023-10-29 21:16 江苏
我做的时候一直在纠结,子序列要保持索引升序吗?还是可以任取元素?
点赞 回复 分享
发布于 2023-08-30 12:42 四川
这个笔试好像不是ACM制吧
点赞 回复 分享
发布于 2023-08-30 09:18 江苏
用dfs写的,也超时了,但有50%
点赞 回复 分享
发布于 2023-08-29 22:17 美国
插眼
点赞 回复 分享
发布于 2023-08-29 21:31 湖北
同37.5
点赞 回复 分享
发布于 2023-08-29 20:51 重庆
dp 37.5 超时
点赞 回复 分享
发布于 2023-08-29 20:51 山东
忘记是子集还是子序列了
点赞 回复 分享
发布于 2023-08-29 20:45 江苏
我也是,第二题37.5😭
点赞 回复 分享
发布于 2023-08-29 20:45 江苏
第二题是平均数不
点赞 回复 分享
发布于 2023-08-29 20:41 广东

相关推荐

程序员小白条:vibe你只要能cover住面试官问你很多深入的实现和选型方案的原因,以及怎么去检测优化效果的就行了
点赞 评论 收藏
分享
牛客52338264...:我也专升本 别写专科了 只写本科 有问再说 没问都不要提专科经历, 然后赶紧去学一个项目,把这个项目包装成实习经验 再学一个项目当做项目经验
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务