当前位置：高考升学网 > 招聘笔试题 > 正文

2019年百度校园招聘笔试题精选

更新：2023-09-21 17:40:47 高考升学网

　一、简答题

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

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

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

　　二、算法设计题

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

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

　　3. 坐标轴上从左到右依次的点为a[0]、a、a……a[n-1]，设一根木棒的长度为L，求L最多能覆盖坐标轴的几个点?

　　三、系统设计题

　　1. 在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术，为了进一步提升缓存的命中率，同常采用分布是缓存方案。调度�？檎攵圆煌谌莸挠没肭蠓峙涓煌幕捍娣衿飨蛴没峁┓�。请给出一个分布式缓存方案，满足如下要求：

　　1) 单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务。

　　2)通过一定得分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部分服务器故障或系统扩容时，改分配策略可以保证较小的缓存文件重分配开销。

　　3)当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。

　　下面给出我自己的一些解答，不保证100%正确，欢迎批评指正。

　　一、简答题1. 动态链接库和静态链接库的优缺点

　　解答：(1)动态链接库(Dynamic Linked Library)：Windows为应用程序提供了丰富的函数调用，这些函数调用都包含在动态链接库中。其中有3个最重要的DLL，Kernel32.dll、User32.dll和GDI32.dll。有两种使用方式：一种是静态加载，即在应用程序启动时被加载;一种是动态加载，即是该动态链接库在被使用时才被应用程序加载。优点如下：

　　a. 共享：多个应用程序可以使用同一个动态库，启动多个应用程序的时候，只需要将动态库加载到内存一次即可;

　　b. 开发�？楹茫阂笊杓普叨怨δ芑值谋冉虾谩�

　　缺点是不能解决引用计数等问题。

　　(2)静态库(Static Library)：函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下，在编译链接可执行文件时，链接器从库中复制这些函数和数据并把它们和应用程序的其它�？樽楹掀鹄创唇ㄗ钪盏目芍葱形募�(.EXE文件)。静态链接库作为代码的一部分，在编译时被链接。优缺点如下：

　　代码的装载速度快，执行速度也比较快，因为编译时它只会把你需要的那部分链接进去，应用程序相对比较大。但是如果多个应用程序使用的话，会被装载多次，浪费内存。

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