百度软件测试笔试题

　　1. 轮询任务调度与抢占式任务调度的区别

　　2. 请列出数据库中常用的锁，分别给出其应用场景

　　3. 给定如下API接口，请设计针对此接口的测试并写出所有测试用例 int write(int fd,const void *buf,unsigned count) fd：文件描述符

　　buf：制定的缓冲区，即指针，只想一段内存单元 count是要写入文件制定的字节数 返回值：写入文档的字节数(成功)：-1(出错)

　　功能：write函数把buf中nbyte写入文件描述符fd所指的文档，成功时返回写的字节数，错误时返回-1

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

　　2.完成一个函数，实现在一个给定字符串中寻找字串的动能(不能使用库函数)，设计针对此函数的白盒测试。

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

　　系统设计题

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

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

　　2)通过一定得分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部

　　分服务器故障或系统扩容时，改分配策略可以保证较小的缓存文件重分配开销。

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