数字面试经验（编码测试第1轮）

问题1： Cigital正计划为即将到来的圣诞节举办秘密圣诞老人活动。秘密圣诞老人是西方圣诞节的一个传统，在这个传统中，一个团体或社区的成员被随机分配给一个人，他们匿名地给他送礼物。每次他们都会把名字写在纸片上，然后随机挑选一个人。这次工程团队想出了一个新主意。他们创造了一个大字符串，比如秘密圣诞老人字符串（1<=字符串大小<=100000）。Cigital中的每个人都必须通过提供起始和结束索引从该字符串中选择子字符串（1<=子字符串的大小<=秘密圣诞老人字符串的大小）。他们将收集所有人的所有子串，然后他们将尝试匹配人的子串，并根据该子串分配人员。他们需要你的帮助来匹配给定秘密圣诞老人字符串的两个子字符串。

输入： 第一行将包含秘密圣诞老人字符串。 下一行将包含表示查询数量的整数n。 以下n行将包含四个整数l1、r1、l2和r2，表示两个子串（包括）的开始和结束。

输出： 对于每个查询，如果两个子字符串匹配，则输出“是”，否则打印“否”

限制条件： 1 | |秘密圣诞老人串的大小| | | 10^5 1–10^5 1–1–l1–r1–1–大小秘密圣诞老人串| 1–2–2–2–2–3–神秘圣诞老人串的大小| 字符串将只包含小写字母。

示例输入： secretsantasanizedCreate 5. 2 2 3 3 1 1 7 7 7 9 12 14 3 5 21 23 6 10 13 17

样本输出： 不 对 对 对 不

问题2： Cigital目前正在维护一个名为RADEC的门户，用于维护扫描详细信息。扫描意味着它测试给定的代码/项目，并产生现有的漏洞。客户可以随时安排。目前，Cigital提供五种不同SLA（完成扫描所需的时间）的扫描。 1.ABC2（SLA=2，需要2天才能完成） 2.ACB3（SLA=3，需要3天才能完成） 3.BAC5（SLA=5，需要5天才能完成） 4.BCA7（SLA=7，需要7天才能完成） 5.CAB10（SLA=10，需要10天才能完成） 管理员可以执行三种类型的操作。 1.管理员可以安排扫描（针对给定的扫描Id、扫描类型、开始日期）。 2.管理员可以通过扫描Id删除扫描。 3.管理员想知道在给定间隔[t1，t2]的一天中出现的最大扫描次数 包含全部费用

输入格式： 第一行包含整数“t”，表示测试用例的数量 对于每个测试用例，第一行包含代表管理员执行的操作数的“n”，接下来的n行包含这些操作中的任何一个 （i） 安排新作业：1扫描id扫描类型开始日期[示例：1 112342 3 6；112342是扫描id，3是扫描类型，即BAC5，需要5天才能完成，6是开始日期，因此其结束日期是开始日期+SLA-1，即6+5=11是结束日期] （ii）删除作业：2个扫描id[示例：2 112342] （iii）高峰日：3 t1 t2[示例：3 15 100] 每个查询中的第一位数字表示操作： 1=添加 2=删除 3=峰值 扫描id、扫描类型、开始日期、t1、t2是整数，范围在1到1000000之间 例子： 输入： 1. 6. 1 1 2 7 1 2 5 3 1 3 1 9 3 3 20 2 1 3 3 10 输出： 3. 2.

说明： 在添加的第一个查询类型2扫描中，它的开始日期是7，结束日期是7+3-1=9 在添加的第二个查询类型5扫描中，它的开始日期是3，结束日期是3+10-1=12 在添加的第三个查询类型1扫描中，它的开始日期是9，结束日期是9+2-1=10 在第四个查询中，查找一天中的最大扫描次数，日期为3,20（含3,20） scan1每天运行一次 7,8,9 scan2在第3、4、5、6、7、8、9、10、11、12天运行 每天扫描3次跑步 9,10 所以，在第9天，总共会进行3次扫描，所以答案是3次 在第五个查询中，scan1被删除 在第六次查询中，一天中的扫描次数最多为2次，日期为3,10

问题3：

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。