2014百度笔试题

师兄给的笔试机会,一共7道题
一.基础知识题
1. 动态链接库和静态链接库的优缺点
2. 轮询调度和抢占式调度的区别
3. 数据库中常用锁和应用场景

二.算法和程序设计题
4. 一个正整数n,求一个不小于n的不重复数,不重复数是指相邻两位不同,如1101是重复数,而1091不是重复数
5.求一个字符串的最长回文字串
6.给定a[0],a[1],a[2],……a[n]个点,这n个点从左往右排列。然后问你一个长度为L的绳子最多可以覆盖多少点

三.系统设计题
设计一个分布式缓存方案,要求:
1.当其中一个缓存服务器出现故障,整个分布式缓存集群能够处理。
2.要考虑各个缓存服务器的存取空间和负载均衡,设计一个分配策略,使得当出现缓存服务器故障或是系统扩容时,尽量设计少的缓存文件进行重分配。
3.考虑到缓存服务器的存取空间,使得分配策略满足比例分配。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值