早晨接到了百度的电话面试,考了三道算法题,和一些自然语言处理方面的问题。
1:m路归并的时间复杂度。相当简单的题目,回答得还不错。
2: 任给n个未排序的实数,找出在实数轴上间隔最大的两个连续实数。我的第一直觉是想到Dijstra的单源最短路径算法,只不过这道题将空间距离换成了轴上 距离,而且连续。这道题讨论了很久,用最笨的方法已经能达到O(n*log(n)),更快的算法大概也只能是O(n)吧,隐隐觉得这道题动态规划可解,但是时间复杂度能到线性么?想了很久没有想出来……
3:中文分词中的最大正向匹配。真的欲哭无泪,去年在北京参加信息安全决赛时就栽 在了这里,今天……重蹈覆辙。
自然语言处理方面的问了下语义角色标注,句法分析,还有最大熵、神经网络等分类问题。技能方面提到了 linux和shell。这部分答得还好,比较自信。
总体而言,自我感觉算法偏弱,其他尚可。礼貌 么,结束时忘说谢谢了,直接“en,byebye”挂掉了电话,咳。
BS一下百度的突然袭击,一封提前的邮件通知都没有。。我可是 顶着空空的肚子上了一堂早课啊。饿晕了。Anyway,发现了自己的弱点,找到了自己的位置,不管结果如何,都是有意义有价值的一次经历。
原文链接:http://blog.163.com/jiangfeng11_24/blog/static/23940277201022423257870/

1万+

被折叠的 条评论
为什么被折叠?



