学渣阿粉的首次阿里面试之路

javageektech

于 2020-02-06 09:10:00 发布

阅读量880

点赞数

本文链接：https://blog.csdn.net/javageektech/article/details/104205004

版权

Hello 大家好，我是鸭血粉丝，今天跟大家分享一下阿粉我的阿里巴巴面试经历，由于阿粉记忆不好，部分题目忘记了，另外只列出相关题目，部分提供思路，具体的答案请大家自行在家解答，毕竟大部分同学距离开工还有几天时间，这几天可以不用数大米了，来做做题吧。

突如其来的一面

电话预约：阿里的电话总是那么突然，经常在上班上的好好的时候，就突然来了说个杭州的座机电话，接的多了看到就可以猜到。大家习惯就好，一般面试官会提前打电话预约时间，可以预约一个自己合适的时间，因为阿粉我加班比较多，所以预约的都是晚上 9，10 点~，不得不说，阿里的面试官也挺辛苦的。
介绍自己：常规流程，简单介绍自己的毕业院校，工作经历以及一些兴趣爱好，提交准备好，多背几遍。
介绍自己做的项目：按照自己熟悉的项目流程框架去逐步介绍，项目主要做了什么，用了什么，这里一定要讲自己熟悉的部分，因为面试官会根据你提到的技术点展开后续的问题，千万不要给自己挖填不了的坑。我这边介绍的时候提到了 Kafka，所以后面面试官问了好几个 Kafka 的问题，所以一定要说自己熟悉的技术。
项目中最有难度和记忆最深刻的项目：这个问题按照实际去回答就好，可以说自己做过的但不一定是最难的，可以是自己最熟悉的，觉得有亮点可以说的，避免讲不了几句就没话可说的情况。
Hashmap 原理：Java 面试的必问问题，不需要多说什么了。这里需要注意，不能只看到表面现象，需要学会多延伸问题，从 Hashmap 可以延伸到 HashTable，ConcurrentHash，以及线程安全等问题。
底层红黑树是什么？什么是红黑树：这个问题就是对上面问题一个很好的补充，Hashmap 在 Java8 的时候，会将链表在长度大于8的时候进行链表转红黑树，那么同样这也是一个延伸问题。红黑树：是一种平衡二叉查找树，
ArrayList 与 LinkedList的区别：回到插入数据和存储数据时的区别，底层的数据结构等。
ArrayList 扩容的过程是什么样子的

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

“
elementData默认大小为 10，每次扩容采用原始大小加上原始大小的一半

常用排序算法和时间复杂度

排序名称	稳定性	平均时间复杂度	最好时间复杂度	最坏时间复杂度
桶排序	不稳定	O(n)	O(n)	O(n)
基数排序	稳定	O(n)	O(n)	O(n)
归并排序	稳定	O(nlogn)	O(nlogn)	O(nlogn)
快速排序	不稳定	O(nlogn)	O(nlogn)	O(n^2)
堆排序	不稳定	O(nlogn)	O(nlogn)	O(nlogn)
冒泡排序	稳定	O(n^2)	O(n)	O(n^2)
选择排序	不稳定	O(n^2)	O(n^2)	O(n^2)