金山软件笔试题

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

你可能感兴趣的:(金山,笔试题目)