点点互动提前批——后端笔试
- 题目类型：单选+不定项+编程
- 牛客平台，可以用本地IDEA
- 考点：
- 非对称加密算法：ECDSA / RSA
- 中断和异常
- 冒泡排序
- 小顶堆
- ZSET有序集合
- 编程：
- 我们使用字母表示游戏中的增益，其中，大写字母表示开启对应种类增益，小写字母表示关闭同种类增益。例如，字符串"ABab"表示先依次开启A和B两种增益，然后依次关闭a和b两种增益；而“ABba"则表示先开启A和B两种增益，然后依次关闭b和a两种增益。现在，对于给定的字符串，我们需要验证它是否满足以下条件：
- 小写字母只能关闭最近的未关闭的大写字母
- 过程中“已开启未关闭”的数量不能为负
- 结尾时全部关闭完毕
- 请实现一个验证程序，检查字符串是否满足上述条件。如果满足，则输出过程中出现过的生效增益种类；如果不满足，则输出 -1。
- 训抓房有16 盖灯，最初全部关闭。第k轮(k从1到16)会翻转"编号能被 k整除的灯问:完成16轮后，最终克着的灯有多少?给出程序
查看5道真题和解析