面试体验

做题：验证是不是有效的括号字符串，用栈秒了MySQL，事务特性、开启/提交/回滚事务的语句、redo log、undo log、MVCC机制、主从复制和binlog、隔离级别Redis的主从复制MySQL和Redis的区别是什么C++的虚函数原理、static关键字计网，TCP和udp区别，应用场景，三次握手docker容器，镜像和容器的区别、Dockerfile的FROM指令是干啥的项目遇到了啥困难

官网投的鸡架研发实习生，有幸抽到了阿里妈妈的鸡架组，应该写的是AI Infra。4.21 投递4.27 错过一场笔试5.7 笔试 算法接近AK 一道95% 两道100%5.9 一面5.14 二面5.16 三面5.19 hr面5.20 意向笔试完后流程推的很快，第一次投阿里系的实习，淘天的面试体验真的很不错。面试回忆基本上都是在讲项目，八股极少，一面八股问了C++虚函数和多态 + OS的虚拟内存，其他均无八股，亏我看了那么长时间数据库/OS/网络。算法题总体很简单。一面写LRU Cache，二面写数字华容道的模拟（我压根没写出来，糊了一个不知道能不能停下来的DFS上去。面完一搜好家伙，启发式算法），三面一道智力题 + 整数的所有表达方式（回溯），并且额外提问了总共有多少种表达方式。

自我介绍用户态和内核态区别进程间的通信方式介绍一下虚拟内存解决什么问题，其底层原理虚拟内存怎么转化为真实内存死锁发生的条件怎么避免死锁Mysql事务如果执行的一个事务很大导致查询很慢怎么办TCP和UDP的区别、场景输入一个URL到最终展现页面的过程Redis有什么特点(暂时想起来这些）手撕：二叉树的最近公共祖先数组中第k大的数，要求O(n）

如图