| 失效链接处理 |
|
去哪儿Java笔试面试题 PDF 下载
本站整理下载：
相关截图：
主要内容：
1.从小明家所在公交站出发有 n 路公交到公司，现给出每路公交的停站数(不包括起点和终
点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相
对时间 0 分开始发车，且所有车在相邻两个站之间的耗时相同,都为 5 分钟。给定小明起床
的相对时间(相对 0 的分钟数)，请计算他最早到达公司的相对时间。
给定每路车的停站数 stops,停站时间 period,发车间隔 interval 及公交路数 n，出发时间 s。请
返回最早到达时间。保证公交路数小于等于 500，停站数小于等于 50。
import java.util.*;
public class TakeBuses {
public int chooseLine(int[] stops, int[] period, int[] interval, int n, int s) {
// write code here
int min = Integer.MAX_VALUE;
for(int i=0;i<n;i++){
int missTime = s%interval[i];
int waitCost = missTime==0?0:interval[i]-missTime;
min = Math.min(min,waitCost+(stops[i]+1)*5+stops[i]*period[i]);
}
return min+s;
} }
2. 请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表
的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到
字符串的结尾。
给定一个字符串 A，同时给定它的长度 n 及参数字符数组 arg，请返回替换后的字符串。保
证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于 500。
测试样例："A%sC%sE",7,['B','D','F'] 返回："ABCDEF"
public String formatString(String A, int n, char[] arg, int m) {
int i = 0;
while (A.indexOf("%s") >= 0) {
A = A.replaceFirst("%s", String.valueOf(arg[i]));
i++;
}
while (i < m) {
A += arg[i];
i++;
}
return A;
}
3. 现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列
表中关键字(一个或多个)的字符串。
给定字符串数组 A 及它的大小 n 以及关键词数组 key 及它的大小 m，请返回一个排好序的含
关键词的字符串序号的列表。保证所有字符串长度小于等于 100，关键词个数小于等于 100，
字符串个数小于等于 200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的
字符串，请返回一个只含-1 的数组。
测试样例：
["nowcoder","hello","now"],3,["coder",now],2
返回：[0,2]
import java.util.*;
public class KeywordDetect {
public int[] containKeyword(String[] A, int n, String[] keys, int m) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0;i<n;i++){
for(int j = 0;j<m;j++){
if(A[i].indexOf(keys[j])>-1){
list.add(i);
break;
} } }
if(list.isEmpty())
return new int[]{-1};
int[] r = new int[list.size()];
for(int i = 0;i<list.size();i++)
r[i] = list.get(i);
return r;
} }
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
