2023/8/13科大讯飞秋招研发岗笔试

选择题部分中规中矩,第一部分基本上是数据库相关,第二部分我是java相关,9道jvm虚拟机和线程池的题,没复习过,基本寄。

编程题都不难,就是第三道不知道怎么,总是不能ac

题1:字典序最大的排列数,要求满足给定一个n,每个数只能出现一次,且满足
nums[nums[i]]=n - nums[i] + 1,总之翻译过来就是这个意思

解决:理解了几遍题目意思,发现倒序输出n即可,即输出n,n-1,n-2......1,用例全通过

题2:给你一个字符串长度为n,让你从头到尾走,一开始体力为k,如果在字符串中从a走到b,则消耗一点体力,从b走到a则获得一点体力(按字母顺序,以此类推),问最后走到终点剩余的体力。

解决:直接得到一个体力数组,遍历一下就可以了

题3:输入一个数n,两个数组,求同时存储这两个数组的连续子数组不重复的次数
比如输入:
3
1 2 3
2 3 1
则输出8,因为存储了1,2, 3,12 ,23,31,123,231

解决:把这两个数组转为两个字符串,通过substring方法截取子字符串,存储在一个hashmap中,因为想的hashmap有重复的可以直接覆盖 最后返回map.size()
但问题就来了!!!
本地案例运行返回正确,自己又想了好几个案例输出也是正确的,一提交,通过率0%。

在此求第三题的解答(java版),是因为map不能存储太多的数据吗?不是很理解#科大讯飞求职进展汇总#
全部评论
因为10以上的数会导致截取错位,最后才发现
点赞 回复 分享
发布于 2023-08-13 16:49 上海
那个n数据量很大的,全用哈希表的话量级有10的10次方,用容斥原理减法能过
点赞 回复 分享
发布于 2023-08-13 16:44 浙江
第一天看了n遍都没理解啥意思,另外问一下,大佬编程的时候用本地IDE吗?怎么能一边看题一遍敲代码啊?我之前一直用snipaste截图,突然意识到,这样会不会被判作弊啊
点赞 回复 分享
发布于 2023-08-13 16:44 辽宁
可是第三个题,n最大2*10的五次方,substring的位置可能搞混。出来的东西可能也有问题,12和1,2
点赞 回复 分享
发布于 2023-08-13 16:43 四川
转换为字符串直接拼接的123,还是“1,2,3”
点赞 回复 分享
发布于 2023-08-13 16:43 四川

相关推荐

不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务