百度2013研发工程师A笔试卷-公司真题-面试哥

题型	简答题
数量	7

1.

动态链接库和静态链接库的优缺点

问题详情

2.

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

问题详情

3.

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

问题详情

4.

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

问题详情

5.

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

问题详情

6.

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

问题详情

7.

在现代系统的设计过程中,为了减轻请求的压力,通常采用缓存技术。为了进一步提升缓存的命中率,通常采用分布式缓存方案。即前端的调度模块,将针对不同内容的用户请求分配不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案,满足如下要求。

问题详情

在现代系统的设计过程中,为了减轻请求的压力,通常采用缓存技术。为了进一步提升缓存的命中率,通常采用分布式缓存方案。即前端的调度模块,将针对不同内容的用户请求分配不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案,满足如下要求:
1)单台缓存服务器故障,整个分布式缓存集群,可以继续提供服务
2)通过一定的分配策略,可以保证充分利用每个缓存服务的存储空间,及负载均衡。当部分服务器故障或系统扩容时,该分配策略可以保证较小的缓存文件重分配开销。
3)当不同缓存服务器的存储空间存在差异时,分配策略可以满足比例分配

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

题型介绍

动态链接库和静态链接库的优缺点

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

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

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

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

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

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