师兄给的笔试机会,一共7道题
一.基础知识题
1. 动态链接库和静态链接库的优缺点
2. 轮询调度和抢占式调度的区别
3. 数据库中常用锁和应用场景
二.算法和程序设计题
4. 一个正整数n,求一个不小于n的不重复数,不重复数是指相邻两位不同,如1101是重复数,而1091不是重复数
5.求一个字符串的最长回文字串
6.给定a[0],a[1],a[2],……a[n]个点,这n个点从左往右排列。然后问你一个长度为L的绳子最多可以覆盖多少点
三.系统设计题
设计一个分布式缓存方案,要求:
1.当其中一个缓存服务器出现故障,整个分布式缓存集群能够处理。
2.要考虑各个缓存服务器的存取空间和负载均衡,设计一个分配策略,使得当出现缓存服务器故障或是系统扩容时,尽量设计少的缓存文件进行重分配。
3.考虑到缓存服务器的存取空间,使得分配策略满足比例分配。
181

被折叠的 条评论
为什么被折叠?



