发表于： 2017-08-25 23:42:50
1 1095
今天完成的事情：
昨天面试遇到的问题总结了一下。
1.二分排序，当时一时懵比，写错了，讲了一下思想：在插入第i个元素时，对前面的0~i-1元素进行折半，想跟他们中见得那个元素进行对比，如果小，则对前半在进行折半，否则对对后半进行折半，知道left>right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。
public static void DichotomySort(int[] array) {
for (int i = 0; i < array.length; i++) {
int start = 0;
int end = i - 1;
int middle = 0;
int temp = array[i];
while (start <= end) {
middle = (start + end) / 2;
//要排序元素在已经排过序的数组左边
if (array[middle] > temp) {
end = middle - 1;
} else {
start = middle + 1;
}
}
//找到了要插入的位置，然后将这个位置以后的所有元素向后移动
for (int j = i - 1; j > end; j--) {
array[j + 1] = array[j];
}
array[end + 1] = temp;
}
}
for (int i = 0; i < array.length; i++) {
int start = 0;
int end = i - 1;
int middle = 0;
int temp = array[i];
while (start <= end) {
middle = (start + end) / 2;
//要排序元素在已经排过序的数组左边
if (array[middle] > temp) {
end = middle - 1;
} else {
start = middle + 1;
}
}
//找到了要插入的位置，然后将这个位置以后的所有元素向后移动
for (int j = i - 1; j > end; j--) {
array[j + 1] = array[j];
}
array[end + 1] = temp;
}
}
2.一张表中的数据相关联，如何删除相关联的数据。
3.数据库表的垂直结构和水平结构的区别。
4.spring和springAOP的理解。
5.一些java基础的知识。
明天计划的事情：
家中有事，请假了两天。
收假了，安心把复盘作完。
遇到的问题：
今天跟师姐聊了，不管怎么样，先把复盘作完，先结业，还差着学分。
总结：
昨天的面试基础不扎实，面试前还是得刷刷面试题才行，巩固一下基础，煮熟的鸭子飞了。接着好好学吧。
返回列表
评论