美团NLP实习面试总结一 基本知识4 数据结构二 NLP相关技术1 LSTM2 介绍实体链接与实体映射3 解释随机游走的原理及作用4 命名实体识别

机会总是留给有准备的人

一 基本知识

1 python

• 解释下装饰器和生成器的作用以及用法
• 类的知识点，类与对象，三个输出

2 java

• HashMap的实现原理
• ArrayList和LinkedList的区别

3 操作系统

• 进程与线程的区别
• 进程调度方法

4 数据结构

• 解释下Hash散列表

5 代码

• 给定一个列表，实现有序二叉树的构造
• 给定一个列表，实现单链表的构造
• 给定一个数组(0,整数、负数、小数)，求乘积最大的子序列

二 NLP相关技术

1 LSTM

• LSTM的实现原理
• 中间隐层的个数

2 介绍实体链接与实体映射

3 解释随机游走的原理及作用

4 命名实体识别

• 规则匹配
• 语义分析
• 过拟合
• 词性标注