金山軟件筆試題

金山雲——軟件開發
1. 字符串是經常用到，現在定義一個字符串類，把你認爲最重要，最需要實現的方法和屬性有哪些？並說明理由。
2. 在你學過的算法中你認爲最重要的（最有意思、最有價值）的算法是哪個？並說明理由
3. 有個撲克遊戲，現在隨機生的撲克牌中少一張，設計算法找出缺少的那一張撲克。（描述算法步驟及代碼，算法儘量高效）
4. 字符串的旋轉。例如“abcdefg”左移三位變成“defgabc”，描述實現過程及代碼
5. 檢測DNS攻擊，現在有個服務器有不多於100萬的訪問用戶，DNS潛在攻擊者是1分鐘內訪問服務器100次的IP地址，就是潛在的DNS攻擊者。設計數據結構及核心算法，去檢測潛在的DNS攻擊的用戶