EMC面試題

時間：2024-10-06 04:38:03 綜合指導我要投稿

EMC面試題

　　先說我還沒完全解決的題目：

　　(1)關于操作系統中cache的管理。規則是先舍棄使用次數最多的cache塊。共有大約1000塊cache。要求設計一個數據結構來支持以下操作，以使每種操作都能達到o(1)的時間復雜度。（n表示正在使用的cache塊，N表示cache的數量）

　　1.n

　　2.訪問cache，包括訪問后的調整。

　　3.n=N時，需要使用一個cache。

　　(2)這個是筆試時的題目，我沒搞定。

　　比較S1和S2的大小：

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

　　S2 = 根號（10/16）

　　下面是在提示下做出來的題目：

　　(1)一個N*N的對稱矩陣，每行每列都是數字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.奇數

　　C.除了2以外的質數

　　D.N=3

　　E.以上全對

　　提示：做一個小游戲，兩人輪流在一個圓桌上放硬幣，不準重疊。誰沒法再放下一個硬幣時算輸。請問第一個人如何做才能確保勝利？最后桌上的硬幣數量是奇是偶？

【EMC面試題】相關文章：