2021年春招首发！阿里云云原生实习一二三面面经，看完的都进阿里了！

前言

不得不说时间是越过越快，依稀记得去年的金九银十招聘季就在昨天，一转眼金三银四就来到了眼前。之前在和粉丝聊天的时候都在催我出一期阿里的面经。我联系了在阿里面试的朋友拿到了第一手资料熬夜帮大家整理好了，满满的都是细节，建议反复观看！

云原生k8s一面

• 自我介绍
• 读研还是直接工作?工作
• 开局做算法题,两数之和,哈希表轻松解决
• Arrays.sort使用了什么排序算法
• 解释下快排的过程
• 快排的空间复杂度+推导
• 除了快排还有哪些排序算法
• 排序算法的稳定性(如果本身有序,是否会打乱原来的相对位置,这个我答错了,然后这里面试官告诉了我增设个定义)
• 基于第八点问我冒泡排序是否稳定
• 问我常用的数据结构,答了个hashmap
• 如果让我实现一个hasmap,会怎么做
• 进程和线程的关系和区别
• .进程和线程共享了资源,线程也自己独有一些资源,那么具体哪些资源是共享的,哪些资源是线程独有的
• 传输层的协议常用的有哪些
• TCP和UDP的区别
• TCP怎么做到可靠传输
• 16点提到了滑动窗口,所以追问滑动窗口除了用在可靠传输的保证,还问了有什么作用,我答的是流量控制
• 追问滑动窗口流量控制怎么实现的,这里除了课本上的那种一开始两倍增长然后再线性增长,然后再减到一半,然后我追答了一个bbr,所以19问追问bbr
• bbr的过程
• 追问bbr相比于传统流量控制算法的优点
• 问mysql使用的时候有几种可用的索引方式(业务层面)
• 聚簇索引,非聚簇索引的区别
• 普通索引在实现的时候可以用哪些技术来实现
• 除了innodb 还用过其他引擎吗(提了myisam和内存索引)
• myisam索引有没有什么地方用到的
• 应用在