面NLP positoin会问什么coding问题?# JobHunting - 待字闺中t*i2012-02-28 08:021 楼要去面一个需要natural language processing经验的位子, 会问什么样的coding/算法题呢? 有人有经验么?
c*C2012-02-28 08:022 楼比如说隐式马尔科夫链隐在哪?【在 t****i 的大作中提到】: 要去面一个需要natural language processing经验的位子, 会问什么样的coding/算: 法题呢? : 有人有经验么?
t*i2012-02-28 08:023 楼oh 多谢了! 你提醒我了, 这种modeling的题目也要准备一下不过我想问的是, 类似设计一个算法, 求edit distance; 或者前几天看到一个, 找两个string重合部分的这种算法题目. 不知道还有哪些是比较常见的经典题目, 又跟NLP相关的.【在 c***C 的大作中提到】: 比如说隐式马尔科夫链隐在哪?
l*s2012-02-28 08:024 楼Edit distance这种题目,用来考DP之类的挺好。也是个不错的white board coding问题。但是NLP类职位面试,其实好多算法只能是讲讲而已,因为不可能让你白板写个最大熵的decoding算法,更不用提GIS,IIS这种training了。即便是viterbi,要当场写出来,也得不少时间。这种题目多是open question,比如让你给ebay设计一个classifier或者类似的东西,看看每个哪个商品跟哪个是同一个但是不同描述等。问你涉及到哪些NLP技术,基本原理是啥。NLP【在 t****i 的大作中提到】: oh 多谢了! 你提醒我了, 这种modeling的题目也要准备一下: 不过我想问的是, 类似设计一个算法, 求edit distance; 或者前几天看到一个, 找两: 个string重合部分的这种算法题目. 不知道还有哪些是比较常见的经典题目, 又跟NLP: 相关的.