用友笔试

#java校招#

求教各位大佬，以下代码还有什么优化空间呢？只能通过20%。题目大意：输入两个数（n：字符个数；q：可操作次数）和一个字符串（0和1组成）。操作是把0变成1求 连续1的个数的平方 的和例子：6，1，100101 —— 输出10——对倒数第二位操作变成100111，得到1*1+3*3 = 1010，2，0010011011 ——输出37 —— 对最后两个0操作变成0010111111，得到1*1+6*6 = 37 package main import ( "fmt" ) func main() { var n,q int fmt.Scanf(&qu...

两套卷子。卷1：选择题编程题3道    1. 区间未上锁的资源数，[1,x],[y,n]，我用了int数组存n个资源的状态，初始全为-1表示未上锁，初始[1,x]区间的可用资源数为x，[y,n]区间的可用资源数为n-y+1，每次上锁哪个，就对应arr[p]=1表示上锁，然后根据p所在区间统计两个区间的可用资源变化。ac    2. 按自然数递增的数组，每次选中数组的一个区间[l,r]，将子数组挪到数组的最后，问操作q次后第i个数出现过的下标位置。不会    3. 某个由0，1组成的串，得分是每段连续的1的长度的平方总和，允许操作k次，每次操作可以将一个0变成1，求操作后得分最大值。--动态规划，答案错了也不知道哪错了。。卷2--java卷分为三部分，都是选择题，分别是java、数据库、linux#科大讯飞#

题目描述给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。映射的规则（'a' ~ 'i'）分别用（'1' ~ '9'）表示；（'j' ~ 'z'）分别用（"10*" ~ "26*"）表示。约束：映射始终唯一。输入描述“密文”字符串输出描述明文字符串备注翻译后的文本长度在100以内用例输入20*19*20*输出tst说明无题目解析本题有多种解题思路，我的思路是利用字符串替换操作。即将如下密文和明文进行按照顺序依次映射替换"26*" → "z""25*" → ...