当前位置: 首页 > 面试经验 >

爱数科技0228后端开发笔试

优质
小牛编辑
93浏览
2023-03-28

爱数科技0228后端开发笔试

笔试时间2h; 有20道逻辑题 + 10道知识题 + 1道问答题 + 2道编程题

问答题 现在有64名跑步运动员与8条跑道,请问至少要几轮比赛才能找出跑的最快的4名运动员

10/11轮;

编程题

1.输入数组 如 3,2,3,-3,1,-2

求 和为0的子数组个数

这题类似的是 求和为k的连续子数组个数leetcode-560

这题难点在于他可以是不连续的子数组

2.输入一个字符串 求最大连续子字符串长度

如 sdlkjalksdkabcdefgkdkqweo 最长为 abcdefg 输出 7

直接遍历就行


public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
int len = s.length();
int count = 0;
for (int left = 0; left < len; left++) {
//初始化右指针
int right = 0;
//当左指针为 ‘a’ 时,开始移动右指针
//当右指针指向的字符串不连续时 退出循环
while (s.charAt(left) == 'a' && left + right < len && s.charAt(left + right) == 'a' + right) {
right ++;
}
if (right > count) count = right;
}
System.out.println(count);
}
}

 类似资料: