百度2014 研发岗位（长沙站）

一、简答题 

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

    2、请列出数据库中的锁，分别废除其应用场景？

    3、给定如下API接口，请设计针对此接口的测试并写出所有测试用例

        int write(int fd,const void *buf,unsigned count);

        fd：文件描述符

        buf：指定的缓冲区，即指针，指向一段内存单元；

        count：是要写入文件指定的字节数；

        返回值：写入文档的字节数

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

二、算法程序设计

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

    2、完成一个函数，实现在一个给定字符串中寻找字串的功能（不能使用库函数），设计针对此函数的白盒测试，要求语句覆盖率达到100%

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

三、系统设计

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

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

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

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

（支付宝扫码即可打赏）

-------------------------------------

如果觉得看完本文章后对你有参考价值，你可以适当打赏，金额随意就当作是对我的一种鼓励，打赏所得我将自行支配。本人是深圳义工且会定期捐献打赏所得给壹基金，谢谢大家支持。（支付宝：654372615@qq.com）