网易面试中有几个概念不动,总结如下。
1 stack frame 就是函数调用栈帧。正在运行的程序使用call stack维护函数调用栈,call stack由stack frame组成,每一个stack frame对应着一个为运行完的函数。
2 全文索引 为减少在元素(称之为单词)在大量数据集中的搜索时间,引入全文索引。首先建立所有单词的词典,为词典中的每一个单词记录其出现位置和频率,相当于建立一个倒排文档。在数据库中常用B树实现。
3 impa 也是一种邮件接受协议,比pop3功能强大。