发面经攒人品 美团二面

1、例如int a = b；它做的事情就是将b的值赋给a，但实际上从微观视角来看的话，它其实是一个复杂的流程，比如从语言层面，从编译层面，从操作系统和硬件层面是一个，那从微观视角层面出发，具体发生了什么事？

2、那从OS操作系统层面的角度呢？比如在一个进程运行起来的时候，针对这一条指令，肯定要先寻找一下变量的b地址是吧，那这个过程我们是怎么管理这个地址的呢？

3、这个步骤具体是怎么做的？

4、页表和它的组织结构是怎么组织的，页表的数据结构。

5、详细地讲一下给定一个逻辑地址是如何转化成物理地址的，相对细一些的流程。

6、如果拿到了物理地址之后，需要进行一个取内存的操作，在去内存的过程中，CPU会进行哪些操作，会发生什么事情？

7、假设有一个进程A、一个进程B在两个机器里，通过网络连接，假设AB之间已经建成一个tcp连接了，我从A向B发送一个包，把自己想象成一个报文，那报文在这个网络路径上，包括用户态内核态、路由器等最终到达B上，在这个过程中可能涉及到你在网络课中学习到的哪些东西，以这个为线索，将全流程串起来。

8、加入我要发送一个“Hello”，那是数据链路层的包更长，还是tcp层的包更长？

9、封装的过程是在哪发生的？

10、假设有一个辅助索引，有一个语句应用辅助索引去查找的过程是什么样子的。

11、对主键索引来讲，一个节点大概会存储多少个key呢？

12、为什么我们要将一页设置成16kb呢？

13、从范围中找出一个key是什么操作？

14、一共两步，第一步是查找索引节点本身，第二部是查找节点里的具体内容，前面那个步骤时间多，还是后面那个步骤时间多？

15、算法：求判断一个有向图是否有环，如果有，输出这个环。