阿里预面试 大淘宝 凉经

1.20分钟问数模：（这部分问的特别特别特别详细，甚至问我知不知道kmeans算法细节？一度让我觉得面试官搞算法的

2.arraylist的add实现原理：是有一个提前的空间，还是每次调用再开辟一个空间（答错）面试官说没事你回头再了解就行

3.linkedlist和arraylist区别：答上来了

4.栈和队列区别：答上来了

5.排序算法：快排实现：引导下答上来了（基准是哪个我猜是中间）
快排 归并 堆排序：复杂度（忘了）都是nlogn
堆排序：忘了

6.链表有无环思路（写出来了）（快慢指针）（复杂度说的On）

7.自己如何实现链表：回答出来了

8.红黑树和B数（红黑树没答上来）
b和b+答上来了（b效率更高 为什么还用b+）…可能我答错了😭

9.项目：（答得很烂，但是都自圆其说了）
1）jmeter测得并发量有多少？怎么测的？自己的电脑虚拟机有几百 ？被质疑…我说是一段程序自动生成的用户量，不是jmeter的线程数10（面试官问设置的线程数是10不应该测的qps就是10吗）

2）压测测不上去有两种情况：一是jmeter的限制；二是项目并发量限制？是哪种？（我说设置了几次并发量，10左右，然后数据都一样）

3）RabbitMQ如何实现？（没答好）我说的是当访问的requset大于上次压测的数据就放入中间件

4）二次md5加密？如何加密？第一次登陆的前端和后端如何验证？（没答好）

 5）MD5加密过程（对称加密）

6）介绍实习项目

7）还有什么想问的（问了很多）

8）问我还有什么擅长的？因为我们问的时候可能不一定是你擅长的？我说java并发，面试官说：我们不会问你java并发的，因为这些你们没有实战经验，所以问了没有意义。然后就不了了之了
聊的过程真的挺开心，结果聊完就挂了
还和我强调应届生注重基础 主要是算法和数据结构 java语法 计网操作系统等

第一次面试 挂了也情理之中