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.考慮到緩存服務器的存取空間,使得分配策略滿足比例分配。
總結
- 上一篇: initializationerror错
- 下一篇: ch10_ex32nbsp;荷兰国旗问题