目录
去年秋招没有赶上,或者说在我们这种院校根本就没这个概念。实习结束后,用两个多月准备了下春招,发现时间远远不够,准备也就不充分。自觉放弃一线互联网企业,投的都是二线的。庆幸的是携程和去哪儿网的三道面试题都通过了两道,但是在线题目做过以后没有记录了,当时只截了携程的两道题目。
题一
这个题目的样例输出都有问题,应该是 47200
public static void putToStart2(char[] chars){
for(int i=chars.length-1,j=chars.length-1;j>0;--j)
if (chars[j]=='0'){//交换i、j的对应值,并且i自增
char tmp = chars[i];
chars[i] = chars[j];
chars[j] = tmp;
i--;
}
for (char c: chars)
System.out.print(c+" ");
}
解法类似于快排的partition,数字的相对顺序不会改变;若不考虑数字的相对顺序,可以采用[倒着复制]的方法来解答
题二
public class Matrix {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
/*int N1 = scanner.nextInt();
int[][] matrix = new int[N1][N1];
for(int i=0;i<N1;i++){
for(int j=0;j<N1;j++){
matrix[i][j] = scanner.nextInt();
}
}*/
String line = scanner.nextLine();
String[] strs=line.split(" ");
int N1 = strs.length;//注意是,拆分后的
int[][] matrix = new int[N1][N1];
for(int i=0;i<N1;i++)//第一行
matrix[0][i] = Integer.parseInt(strs[i]);
for (int i=1;i<N1;i++) {//第二行以后,一个一个读
for(int j=0;j<N1;j++)
matrix[i][j] = scanner.nextInt();
}
//旋转并输出
int[][] tmp=rotate(matrix);
for(int a=0;a<tmp.length;a++){
for(int b=0;b<tmp[0].length;b++)
System.out.print(tmp[a][b]+" ");
System.out.println();
}
}
}
public static int[][] rotate(int [][]matrix){
int n0 = matrix[0].length;
int n1 = matrix.length;
int[][]tmp=new int[n0][n1];
int dst=n1-1;
for(int i=0;i<n1;i++,dst--){
for(int j=0;j<n0;j++){
tmp[j][dst]=matrix[i][j];
}
}
return tmp;
}
}
平时刷编程题刷得太少了,导致惊慌失措。本题主要是怎么解决输入的问题,当时搞了很久,最后没得时间做最后一道编程题了。。
思路是分两部分处理,1、先用Scanner读取第一行的输入数据,然后通过空格拆分后能得到二维矩阵的大小N 2、第二行后一个一个的读取输入数据
最后旋转矩阵然后遍历输出就可以了
这道理在线做出来还是要很强的编码能力的,尤其对于我们这种普通院校的学生