阿里暑期实习生测开有三条命，上周二面被刷了，然后5.27中午给我打电话问我的意向志愿，得知被捞起来了，如果是面试被刷就不需要再做笔试了，笔试之前是两道题，ac了一道。回归正传，5.28一面，一开始向我介绍了部门情况然后介绍了工作内容，然后楼主自我介绍，问题如下：
1、tcp三次握手、四次挥手
2、进程和线程含义
3、进程间的通信方式
4、红黑树的原理
5、数组和链表之间的差别
有一道在线编程题：手写快排
写好了之后问题：
6、快排的平均时间复杂度
7、快排什么时候效率最差，最差时间复杂度
8、快排是否稳定，为什么
9、排序中怎么判断是否稳定
10、排序中的相对位置是什么