2024-08-18 16:14 vivo_后端开发 发布于广东
发布于广东 关注
科大讯飞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秒掉
结束
2.给n个数入栈操作，有相同连续的数x x合并成x+1
拿个数组记录一下当前大小模拟入栈即可，注意关注x 和x 合并后的x+1可能这个数下面就是一个x+1以此类推得全部处理一下,其他没什么了
3.给一个数组，每个点可以有两种操作向左或者向右扩展，输出以每个点为起点得最大扩展值
例举一个从最小得数扩展得过程
假设开始是1
下一步起码得>=2
再下一步起码得>=4
以此类推可以知道就是2^n
然后数组里面得数最大是10^9,所以扩展得区间最大就30长度的样子
所以dfs秒掉
结束
全部评论
在游泳的00后很漂亮
北京航空航天大学 C++
大佬我也是深度搜索，但是不知道为什么超时了，因为我dfs的参数是数组和要算最大值的下标，如果下标小于左边或者右边，就加上对应的值，生成一个新的数组然后求左右两个dfs的最大值返回，只能a掉30，剩下的就超时了，大佬是如何dfs的呢
相关推荐
投递大疆等公司7个岗位 点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享