别让算法成了你的绊脚石

早晨接到了百度的电话面试,考了三道算法题,和一些自然语言处理方面的问题。
 
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/

《编程之美》,IT人求职面试必读

《编程之美》豆瓣主页

《编程之美》互动网购买链接

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值