【2020】奇安信秋招算法方向试卷1
时长:120分钟 总分:100分
214浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 20 | 10 | 2 |
4.
存在一个数字组成的序列[a1,a2,...,aN]，若要统计所有数字出现的...
存在一个数字组成的序列[a1,a2,...,aN]，若要统计所有数字出现的次数，用以下哪种数据结构比较适合？
7.
老板发奖金
老板一共需要给某个员工发奖金n元，可以选择一次发1元，也可以选择一次发2元，也可以选择一次发3元。请问老板给这位员工发放完n元奖金共有多少种不同的方法？
数据范围：1 <= n <= 10
8.
撤销与恢复
撤销/恢复操作具有广泛的用途，比如word文档中输入一个单词，可以点撤销，然后可以再恢复。
编程实现如下功能： 从标准输入读取到一个字符串，字符串可包含0个或多个单词，单词以空格或者tab分隔； 如果遇到 "undo" 字符串，表示"撤销"操作，前一个字符串被撤销掉； 如果遇到"redo"字符串，表示恢复刚才撤销掉的字符串.
例如: 输入字符串 "hello undo redo world."， 对字符串中的 undo 和 redo 处理后， 最终输出的结果为 "hello world."
输入描述：
一行字符串： 包含0个或多个单词，单词以空格或者tab分隔输入样例：
hello undo redo world. 输出描述：
一行字符串： 由0个或多个单词组成，单词以空格分隔输出样例
hello world.