先是问了槽信息的定义,简单说了一下,之后面试官进一步问如何用规则来获取槽信息。 接着问了道算法题,有一个城市名称列表,如何判断语句中是否出现了列表中的城市,一开始说了一种最简单的算法,但是时间复杂度很高,在面试官提示下提出用kmp算法来降低复杂度,面试官接着问有没有更好的方法,我已经想不出来了,面试官就给我介绍前缀树的做法。 接着问做文本表征特征的方法有什么,刚开始不是很清楚意思,询问下得知是想问类似word2vec的,我就说了词袋模型,面试官就问词袋模型有哪些不足的地方,我说了稀疏,无序,纬度爆炸,不能表达语义上的差别,面试官问还有吗,我思考了一下想不出来了,他就和我讲解每个词都...