【面试】【201908】

1. 提高服务器的响应速度

2. 冒泡排序

for(i=0;i<K;i++) //冒泡排序K次
 for(j=0;j<N-i-1;j++)
  {
        if(date[j]>date[j+1]) //保证大的数往后排
  {
           temp=date[j+1];
           date[j+1]=date[j];
           date[j]=temp;
  }
}

3.二分查找的过程以及代码

public static int binSearch(int srcArray[], int key) {
        int mid;
        int start = 0;
        int end = srcArray.length - 1;
        while (start <= end) {
            mid = (end - start) / 2 + start;
            if (key < srcArray[mid]) {
                end = mid - 1;
            } else if (key > srcArray[mid]) {
                start = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;

int Binary_Search(int a[],int n,int key)
{
    int low,high,mid;
    low=0;     /*定义最底下标为记录首位*/
    high=n;    /*定义最高下标为记录末位*/
    while(low<=high)
    {
        mid=(low+high)/2;    /*折半*/
        if(key<a[mid])
            high=mid-1;
        if(key>a[mid])
            low=mid+1;
        else
            return mid;
    }
    return 0;
}

4.输入url到页面返回的全过程

 https://www.cnblogs.com/xiaohuochai/p/9193083.html