- 相關(guān)推薦
EMC面試題
先說我還沒完全解決的題目：
(1)關(guān)于操作系統(tǒng)中cache的管理。規(guī)則是先舍棄使用次數(shù)最多的cache塊。共有大約1000塊cache。要求設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來支持以下操作，以使每種操作都能達(dá)到o(1)的時間復(fù)雜度。（n表示正在使用的cache塊，N表示cache的數(shù)量）
1.n 2.訪問cache，包括訪問后的調(diào)整。 3.n=N時，需要使用一個cache。 (2)這個是筆試時的題目，我沒搞定。 比較S1和S2的大小： S1 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ...... S2 = 根號（10/16） 下面是在提示下做出來的題目： (1)一個N*N的對稱矩陣，每行每列都是數(shù)字1~N的一種全排列。例如： 1 2 1 2 3 2 1 2 3 1 3 1 2 注意，3*3矩陣的一條對角線也是1、2、3的一個全排列，而2*2的矩陣則不是。請問，什么樣的N，能使N*N的矩陣在滿足題目條件的情況下必然有一條對角線是1~N的一個全排列。 A.3的冪 B.奇數(shù) C.除了2以外的質(zhì)數(shù) D.N=3 E.以上全對 提示：做一個小游戲，兩人輪流在一個圓桌上放硬幣，不準(zhǔn)重疊。誰沒法再放下一個硬幣時算輸。請問第一個人如何做才能確保勝利？最后桌上的硬幣數(shù)量是奇是偶？ 【EMC面試題】相關(guān)文章： EMC筆試歸來02-18 EMC實習(xí)筆試02-18 面試題精選02-18 分享面試題目 教育職業(yè)面試題11-20 熱門就業(yè)行業(yè)面試題精選：編輯行業(yè)面試題！11-19 Microsoft 面試題11-19 蘋果 面試題11-19 熱門就業(yè)行業(yè)面試題精選 銷售行業(yè)面試題11-20 熱門就業(yè)行業(yè)面試題目精選：行政行業(yè)面試題11-20 銀行招聘面試題11-26