字节跳动----飞书一面（过了）
2021.3.9
30分钟
0、自我介绍
1、项目提问（7分钟）
2、TCP的四次挥手（八股文）
3、网络7层模型（八股文）
4、HTTP和HTTPS（八股文）
5、数据库三大范式（八股文）
6、数据库的隔离级别（八股文）
7、当数据库查询的数据量比较大的场景怎么处理（只答出了索引优化）
8、说说单例模式（八股文）
9、Spring AOP实现原理，使用AOP有什么好处（八股文）
10、在IDEA写代码，写一个restful接口，传入两个整数，返回他们的和，在浏览器访问测试一下http://localhost:8080/test/add?a=1&b=2（3分钟）
11、在IDEA写一个快排，自己写个测试案例测试一下（10分钟）
12、聊天
@Controller
@ResponseBody
public class Test {
@RequestMapping("/test/add")
public Integer add(@RequestParam Integer a, @RequestParam Integer b){
return a+b;
}
public static void main(String[] args) {
int[] arr={99,5,6,2,4,3,0,8,3};
sort(arr,0,arr.length-1);
for(int a:arr){
System.out.print(a+" ");
}
}
static void sort(int[] arr,int left ,int right){
if(left>=right)return;;
int i=p(arr,left,right);
sort(arr,left,i-1);
sort(arr,i+1,right);
}
static int p(int[] arr,int left,int right){
int x=arr[left];
int l=left;
int r=right+1;
while(true){
while (arr[++l]<x&&l<right);
while(arr[--r]>x&&r>left);
if(l>=r)break;
swap(arr,l,r);
}
swap(arr,left,r);
return r;
}
static void swap(int[] arr,int i,int j){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
@ResponseBody
public class Test {
@RequestMapping("/test/add")
public Integer add(@RequestParam Integer a, @RequestParam Integer b){
return a+b;
}
public static void main(String[] args) {
int[] arr={99,5,6,2,4,3,0,8,3};
sort(arr,0,arr.length-1);
for(int a:arr){
System.out.print(a+" ");
}
}
static void sort(int[] arr,int left ,int right){
if(left>=right)return;;
int i=p(arr,left,right);
sort(arr,left,i-1);
sort(arr,i+1,right);
}
static int p(int[] arr,int left,int right){
int x=arr[left];
int l=left;
int r=right+1;
while(true){
while (arr[++l]<x&&l<right);
while(arr[--r]>x&&r>left);
if(l>=r)break;
swap(arr,l,r);
}
swap(arr,left,r);
return r;
}
static void swap(int[] arr,int i,int j){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
全程比较轻松愉快，希望二面也顺利
全部评论
(12) 回帖