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不能存储太多的数据吗?不是很理解#科大讯飞求职进展汇总#
编程题都不难,就是第三道不知道怎么,总是不能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不能存储太多的数据吗?不是很理解#科大讯飞求职进展汇总#