EMC面試題

EMC面試題

　　先說(shuō)我還沒(méi)完全解決的題目：

　　(1)關(guān)于操作系統(tǒng)中cache的管理。規(guī)則是先舍棄使用次數(shù)最多的cache塊。共有大約1000塊cache。要求設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)來(lái)支持以下操作，以使每種操作都能達(dá)到o(1)的時(shí)間復(fù)雜度。（n表示正在使用的cache塊，N表示cache的數(shù)量）

　　1.n

　　2.訪問(wèn)cache，包括訪問(wèn)后的調(diào)整。

　　3.n=N時(shí)，需要使用一個(gè)cache。

　　(2)這個(gè)是筆試時(shí)的題目，我沒(méi)搞定。

　　比較S1和S2的大小：

　　S1 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ......

　　S2 = 根號(hào)（10/16）

　　下面是在提示下做出來(lái)的題目：

　　(1)一個(gè)N*N的對(duì)稱矩陣，每行每列都是數(shù)字1~N的一種全排列。例如：

　　1 2 1 2 3

　　2 1 2 3 1

　　　　　　　　　　　　　3 1 2

　　注意，3*3矩陣的一條對(duì)角線也是1、2、3的一個(gè)全排列，而2*2的矩陣則不是。請(qǐng)問(wèn)，什么樣的N，能使N*N的矩陣在滿足題目條件的情況下必然有一條對(duì)角線是1~N的一個(gè)全排列。

　　A.3的冪

　　B.奇數(shù)

　　C.除了2以外的質(zhì)數(shù)

　　D.N=3

　　E.以上全對(duì)

　　提示：做一個(gè)小游戲，兩人輪流在一個(gè)圓桌上放硬幣，不準(zhǔn)重疊。誰(shuí)沒(méi)法再放下一個(gè)硬幣時(shí)算輸。請(qǐng)問(wèn)第一個(gè)人如何做才能確保勝利？最后桌上的硬幣數(shù)量是奇是偶？

【EMC面試題】相關(guān)文章：

EMC筆試歸來(lái)02-18

EMC實(shí)習(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