面试经历和面试题1

今天去朝阳门附近一家叫“阳光互信”的公司面试了，这是阳光保险下面的一家子公司。进到他们工作区，感觉氛围和环境还不错，所以我当时就有不好的预感，他妈的我又要打酱油了。最近面试都面出心理阴影了，感觉稍微好一点的公司我都无缘，呵呵。

前台接待的妹子给我两页笔试题和一张个人信息表，对于这种表我也是挺烦的，本来面试成功率就不高，就不能面试通过之后再填吗？很多时候都他妈的没用啊。拿过题看了下，又是Activity生命周期，五种布局之类的无聊题目，不过有一个题问自定义异常是继承RuntimeException类还是Exception类，这我有点拿不准了。但是我印象中从来都是继承Exception的，我刚才去查了些资料，也没说自定义异常不能继承RuntimeException的，不知道这个题目考查的是啥。

然后是一个如何加载libJNITest.so动态库的问题，一个Binder在哪些场景下使用的问题，这都什么破题。最后是一个二分查找的编程题，要求用两种方法做。我现场没能写出来，回来之后我在Studio上写了一下，代码如下：

public class BinarySearch {

    public static void main(String[] args) {
 
       BinarySearch bs = new BinarySearch();

       int[] source = new int[] {-1, 0, 3, 10, 22, 34, 56, 90, 103, 200};

       Print.print("the target index is " + bs.binarySearchRecursive(source, 0, source.length, 200));

       Print.print("the target index is " + bs.binarySearchLoop(source, 0, source.length, 200));

    }


    // 递归式

    private int binarySearchRecursive(int[] sourseData, int startIndex, int endIndex, int searchTarget) {
 
       if (startIndex <= endIndex) {

            int mid = (startIndex + endIndex) / 2;

            if (searchTarget > sourseData[mid]) {

                return binarySearchRecursive(sourseData, mid + 1, endIndex, searchTarget);

            } else if (searchTarget < sourseData[mid]) {

                return binarySearchRecursive(sourseData, startIndex, mid - 1, searchTarget);
 
           } else {

                return mid;

            }

        }

        return -1;

    }



    // 循环式

    private int binarySearchLoop(int[] sourseData, int startIndex, int endIndex, int searchTarget) {

        while (startIndex <= endIndex) {

            int mid = (startIndex + endIndex) / 2;

            if (searchTarget > sourseData[mid]) {

                startIndex = mid + 1;

            } else if (searchTarget < sourseData[mid]){

                endIndex = mid - 1;

            } else {
 
               return mid;

            }
 
       }

        return -1;

    }

}