百度2014校园招聘试题—自然语言处理工程师（武汉站）

一.简答题

1.动态链接库和静态链接库分别有什么优缺点？

2.轮徇任务调度和抢占式任务调度的区别？

3.在模型效果验证中往往用N折交叉验证，说明N折交叉验证的思想？

二.算法与程序设计题

1.给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是“重复数”，1201是“不重复数”。

2.一个长度为N的字符串，求这个字符串中的最长回文子串。

3.一个数轴上从左到右有n个点a[0],a[1]......a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。

三.系统设计题