百度2013研发工程师A笔试卷

[四次元口袋]

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

2.给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。

3.轮询任务调度和可抢占式调度有什么区别？

4.动态链接库和静态链接库的优缺点。

5.设N是一个大整数，求长度为N的字符串的最长回文子串。

6.列出数据库中常用的锁及其应用场景。

参考答案：https://download.csdn.net/download/weixin_39813541/11150952