2021年3月78日 蚂蚁金服的OceanBase Java后端开发实习面经（一面）

2021年3月7日 蚂蚁金服的OceanBase Java后端开发实习面经（一面）

自我介绍
  先手撕一道算法题（在手撕算法题先从暴力解法到二分法，一步一步优化，这道题的挺简单的，就是可能太紧张了当时边界条件可能处理的不太好，还有就是测试我的代码，如何同设置case去测试你写的代码）
  线程与进程的区别？
  假设我现在去解析一百个文件，我现在是用多线程还是用多进程呢？如何我这里文件切换的耗时比文件分析的耗时小的时候，应该使用多线程还是多进程呢？即多进程与多线程的好处都有哪些呢？
  tcp与udp的区别是什么？
  tcp有哪些操作来保证tcp的可靠传输呢？
  tcp怎么建立连接的，为什么需要三次握手呢？二次不行吗？
  死锁是怎么产生的？怎么来避免死锁呢？
  反问环节

手撕的算法题为：

//评测题目: 递增的数组[1, 2, 3, 5, 9, 15, 17]，查找数字n

// 输入：int[] a, int n

// 输出：找到，返回idx；未找到，返回-1

// 测试case:

//     1. a = null, []

//     2. a = [1, 2, 3], n = 0, 1, 2, 18 

public int Find(int[] a, int n){   // n=1
  if(a == null || a.length == 0){
             return -1; 
  }
   int len = a.length;                    // 3
   int low = 0, high = len - 1;           // l=0, h=2
        // mid=1
   while(low <= high){  
      int mid = low + (high - low) >> 1;   //0<2;   a]=2
     if(a[mid] < n){                    // 2>1
         low = mid + 1;
        }
       else if(a[mid] > n){                
         high = mid - 1;                //h=0
        }else{
         return mid;
        }
    }
   return -1;
}

赏

谢谢你请我吃糖果

• 本文作者： feng之锋
• 本文链接： http://example.com/2021/03/07/2021.3.7OceanBase实习面试一面/
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！