阿里（智能信息夸克）——后端日常实习面经

一面 5月15日晚上
1、自我介绍
2、项目拷打（主要）
3、八股（问的不多）
（1）集合相关的八股，ArrayList,CopyOnWriteArrayList,HashMap,ConcurrentHashMap
（2）布隆过滤器，引申布谷鸟过滤器
4、手撕
（1）给 n 个串，求最长的公共前缀
（2）lc11，接最多水的容器,简单双指针
（3）概率题，已知 randomA()有 x% 概率输出 A, y% 概率输出Ｂ，如何通过这个函数得到其他概率的输出。

二面 5月18日下午
1、自我介绍
2、项目拷打（问的不多）
3、八股（主要）
（1）redis数据结构，String/List/Hash/ZSet,按着小林八股讲了很多，面试官很肯定
（2）redis 单线程模型
（3）IO多路复用，从 redis 的模型中引出，select,poll,epoll,结构，水平触发，边缘触发
（4）从 redis 基于内存，引出了 IO操作，PageCache,MySQL 的WAL机制
（5）消息队列，Kafka 会吗？不会emmm，简历上只有RocketMQ。那就介绍一下消息队列应用场景。
（6）对RPC 和 Http的理解
（7）集合相关
4、手撕
（1）二叉树层序遍历
（2）简单二分
（3）概率题(智能信息似乎很喜欢出概率题)，abc 三个人抛硬币，有一个人抛到正面就获胜，求三个人的获胜概率。求个无穷项等比数列即可。

5月21日下午 OC