2014百度笔试题
師兄給的筆試機會,一共7道題
一.基礎(chǔ)知識題
1. 動態(tài)鏈接庫和靜態(tài)鏈接庫的優(yōu)缺點
2. 輪詢調(diào)度和搶占式調(diào)度的區(qū)別
3. 數(shù)據(jù)庫中常用鎖和應用場景
二.算法和程序設(shè)計題
4. 一個正整數(shù)n,求一個不小于n的不重復數(shù),不重復數(shù)是指相鄰兩位不同,如1101是重復數(shù),而1091不是重復數(shù)
5.求一個字符串的最長回文字串
6.給定a[0],a[1],a[2],……a[n]個點,這n個點從左往右排列。然后問你一個長度為L的繩子最多可以覆蓋多少點
三.系統(tǒng)設(shè)計題
設(shè)計一個分布式緩存方案,要求:
1.當其中一個緩存服務(wù)器出現(xiàn)故障,整個分布式緩存集群能夠處理。
2.要考慮各個緩存服務(wù)器的存取空間和負載均衡,設(shè)計一個分配策略,使得當出現(xiàn)緩存服務(wù)器故障或是系統(tǒng)擴容時,盡量設(shè)計少的緩存文件進行重分配。
3.考慮到緩存服務(wù)器的存取空間,使得分配策略滿足比例分配。
總結(jié)
- 上一篇: initializationerror错
- 下一篇: ch10_ex32nbsp;荷兰国旗问题