26秋招猿辅导-AI应用研发面经

猿辅导面经如下：

先是两道中等leetcode

- 没有重复项数字的全排列

- 通过中序和后序构造二叉树

然后简单聊了聊过去的经历

最后八股

- MySQL索引用的是什么及工作原理

- IP和MAC的区别，在什么层级

- 路由器传输的时候用的是IP还是MAC

- 怎么通过IP地址获得MAC

- 访问一个网站是怎么实现的（DNS，TCP…）

- OS上内核态和用户态是什么，他们的作用

- CDN 内容分发网络

- Websocket