金山软件笔试题

金山云——软件开发
1. 字符串是经常用到，现在定义一个字符串类，把你认为最重要，最需要实现的方法和属性有哪些？并说明理由。
2. 在你学过的算法中你认为最重要的（最有意思、最有价值）的算法是哪个？并说明理由
3. 有个扑克游戏，现在随机生的扑克牌中少一张，设计算法找出缺少的那一张扑克。（描述算法步骤及代码，算法尽量高效）
4. 字符串的旋转。例如“abcdefg”左移三位变成“defgabc”，描述实现过程及代码
5. 检测DNS攻击，现在有个服务器有不多于100万的访问用户，DNS潜在攻击者是1分钟内访问服务器100次的IP地址，就是潜在的DNS攻击者。设计数据结构及核心算法，去检测潜在的DNS攻击的用户