网易面试中的几个概念

网易面试中有几个概念不动，总结如下。

1 stack frame 就是函数调用栈帧。正在运行的程序使用call stack维护函数调用栈，call stack由stack frame组成，每一个stack frame对应着一个为运行完的函数。

2 全文索引 为减少在元素（称之为单词）在大量数据集中的搜索时间，引入全文索引。首先建立所有单词的词典，为词典中的每一个单词记录其出现位置和频率，相当于建立一个倒排文档。在数据库中常用B树实现。

3 impa 也是一种邮件接受协议，比pop3功能强大。