科大讯飞java8.18笔试

1.简单倒金字塔
2.给n个数入栈操作,有相同连续的数x x合并成x+1
拿个数组记录一下当前大小模拟入栈即可,注意关注x 和x 合并后的x+1可能这个数下面就是一个x+1以此类推得全部处理一下,其他没什么了
3.给一个数组,每个点可以有两种操作向左或者向右扩展,输出以每个点为起点得最大扩展值
例举一个从最小得数扩展得过程
假设开始是1
下一步起码得>=2
再下一步起码得>=4
以此类推可以知道就是2^n
然后数组里面得数最大是10^9,所以扩展得区间最大就30长度的样子
所以dfs秒掉
结束
全部评论
大佬我也是深度搜索,但是不知道为什么超时了,因为我dfs的参数是数组和要算最大值的下标,如果下标小于左边或者右边,就加上对应的值,生成一个新的数组然后求左右两个dfs的最大值返回,只能a掉30,剩下的就超时了,大佬是如何dfs的呢
点赞 回复 分享
发布于 2024-08-18 16:15 北京

相关推荐

06-13 17:00
武汉大学 Java
6月了还有点击就送的offer吗😭,投麻了😢
叫我阿东就行:这个bg,也还没找到理想的工作吗?好难,好焦虑
点赞 评论 收藏
分享
nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

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