下面 陝西優就業小編和大家分享一下經驗，希望能幫助到大家！

　　1､現場編碼。

　　要求寫出：快取類+SqlHelper類(30分鐘內，然後由程式碼引向面象物件或設計模式)。

　　2､資料庫。

　　問了兩點：索引的壞處，事務的級別，分散式事務的原理。

　　3、發散思維題一。

　　題目：電商，瞬時搶購的方案，你會如何設計。

　　4、發散思維題二。

　　題目：4G記憶體的電腦，如何讀取8G的日誌檔案進行分析，彙總資料成報表。

　　5、迴歸基礎題。

　　題目：說說陣列、連結串列、Hash表的缺點。

　　6、IIS。

　　題目：應用程式池的整合模式和經典模式的區別。

　　7、發散性問題：安全

　　題目：說說你認為的安全都有涉及到哪些地方?

　　8、發散性問題：效能

　　題目：說說你認為的效能都體現在哪些地方?

　　9、發散性問題：分散式

　　題目：說說叢集、故障轉移、負載均衡、分散式都有哪些不同?

　　10、Http 協議

　　猴子選大王問題是一個十分經典的演算法問題，這個問題是這樣的：一堆猴子都有編號，編號是1，2，3 ...m，這群猴子(m個)按照1-m的順序圍坐一圈，從第1開始數，每數到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後一隻猴子，則該猴子為大王。這個問題要解決起來並不難，但求解的方法很多;題目的變化形式也很多，而我們統稱這類問題為約瑟夫問題。這類題目基本的描述為：N個人圍成一圈，從第一個開始報數，第M個將被殺掉，最後剩下一個，其餘人都將被殺掉。例如N=6，M=5，被殺掉的順序是：5，4，6，2，3，1。下面我們先來分析一下解決這類問題的幾個步驟。

　　(1)由於對於每個人只有死和活兩種狀態，因此可以用布朗型陣列標記每個人的狀態，可用true表示死，false表示活。

　　(2)開始時每個人都是活的，所以陣列初值全部賦為false。

　　(3)模擬殺人過程，直到所有人都被殺死為止。

　　題目中N個人圍成一圈，因而啟發我們用一個迴圈的鏈來表示，可以使用陣列結構來構成一個迴圈連結串列。結構中有兩個成員，其一為指向下一個人的指標，以構成環形的鏈;其二為該人是否被殺死的標記，為1表示還存活。從第一個人開始對還存活的人進行計數，每數到M時，將結構中的標記改為0，表示該人已被殺死。這樣迴圈計數直到有15個人被殺死為止。

　　但是，無論是用連結串列實現還是用陣列實現都有一個共同點：要模擬整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者模擬整個過程。因此如果要追求效率，就要打破常規，實施一點數學策略。

分享net面試題和經驗

相關文章