【2019暑期实习】阿里巴巴面经

写在前面

• 以下经历均为笔者和女友在2019年暑期实习的面试经历, 本文仅作我二人整理复盘之用, 请勿转载.
• 阿里面试应该算是强度比较大的了，专业度也很好。面向现实场景的问题比较多，可惜这些问题都不是我的强项，最后很可惜五面之后被回绝了，期待能在正式校招的时候有好的发挥吧。（PS：阿里的面试官是真忙，基本上大部分面试都是19点之后，有一次甚至面到了23点30。我基本没接到过预约的电话，基本都是电话打来告诉你，然后一小时后开始面试，面试之间的间隔也不定，我3面和4面之前相隔半个月，建议投阿里的小伙伴沉住气。）

一面 (20190410, 24min)

1. 堆排序, 堆重建过程
2. 二叉树中序遍历
3. mysql 隔离级别
4. mysql mvcc
5. 悲观锁 乐观锁
6. update是悲观锁还是乐观锁
7. 线程生命周期
8. c++ 多线程概述
9. 操作系统 PV操作
10. 脏读 幻读
11. 字符串“How are you”变成“you are How”
12. 二维数组, 横向递增, 纵向递增, 快速查找

二面 (20190417, 60min)

1. 项目, 详细描述(应用, 整体架构, 你做了什么, 这三方面详细说), 代码是怎么实现的, 类怎么设计怎么复用. , blabla.
2. 图最短路设计, 考虑架构, 类设计, 类继承复用, 求解算法用迪杰斯特拉和弗洛伊德, 面试官不满意求解效率和规模, 转成SAT解.
3. MySQL索引.
4. IO模型5个, 都是什么, 用Linux下的IO解释.
5. 英特尔嵌入式比赛, NAT穿透, UDP.
6. 求一棵二叉树中节点和其祖先节点的最大差值的绝对值.

三面 (20190418, 60min)

1. 自我介绍
2. 华为杯数学建模
3. 内存模型4G, 分页, 各个区干嘛的, 256M物理内存会怎么样
4. 普通函数和虚函数的区别
5. osi七层模型, TCP/IP四层模型
6. ping的原理, 在哪一层
7. http, ftp在那一层
8. tcp三次握手
9. 给定两个大规模集合, 求交集
10. 反转链表, 自己写测试样例, 自己编译

四面 (20190507，12+72min)

1. 精简的自我介绍。
2. 精简的自己的优势。
3. 面向对象的特性，设计原则。
4. c++多线程调试
5. GDB调试
6. c++多态，绑定
7. c++纯虚函数，特点
8. c++最新版本，特性
9. c++泛型
10. c++容器类，缺点
11. c++ vector 内存管理
12. tcp三次握手，4次挥手
13. c++网络编程，是否写过
14. 线程，进程通信，POSIX，具体是否写过
15. 给定4G内存的一台单机，求1T大小的单词文件中出现频率前10的单词（热搜词）
16. 女友相关
17. 实验室相关
18. 导师相关
19. 微软offer相关
20. 对笔者的劝诫和督导

五面 (20190508，77min)

1. 32位系统和64位系统下的结构体对齐问题(uint_t)
2. Linux调试 gdb
3. Linux堆和栈
4. 堆和栈进程间可共享(同一进程中的线程究竟共享哪些资源)
5. 线程池
6. C++文件差异对比(增删改): 文件大小50G，给一个10G的电脑
7. 分布式数据处理
8. 链表的奇偶位置反转(相邻位置反转) Leetcode 24
9. 带条件筛选的TopK问题