Рубрики

Cigital Интервью Опыт (Тестирование Раунд 1)

Вопрос 1: Cigital планирует провести Secret Santa на Рождество. «Тайный Санта» — это западная рождественская традиция, в которой членам группы или сообщества случайным образом назначается человек, которому они дают анонимный подарок. Каждый раз, когда они назначали человека путем написания имен на бумажных листах и выбирали случайного. Инженерная команда придумывает новую идею. Они создали одну большую строку, скажем, секретную строку Санты (1 <= размер строки <= 100000). Каждый человек в Cigital должен выбрать подстроку из этой строки (1 <= размер подстроки <= размер секретной строки Санты), предоставив начальный и окончание индекса. Они соберут все подстроки всех людей, затем они попытаются сопоставить подстроки людей и, в соответствии с этим, они назначат человека. Им нужна ваша помощь, чтобы сопоставить две подстроки данной секретной строки Санты.

Входные данные:
Первая строка будет содержать секретную строку santa.
Следующая строка будет содержать целое число n, обозначающее количество запросов.
Следующие n строк будут содержать четыре целых числа l1, r1, l2 и r2, обозначающие начало и конец двух подстрок (включительно).

Выход:
Для каждого запроса выведите «Да», если две подстроки совпадают, в противном случае выведите «Нет»

Ограничения:
1 â ‰ Size | Размер секретной строки санты | â ‰ ^ 10 ^ 5
1 â ¤ ¤ ^ 10 ^ 5
1 â ‰ ¤ l1 â ‰ 1 r1 â ¤ | Размер секретной строки санты |
1 â ‰ ¤ l2 â ¤ 2 r2 ‰ ¤ | Размер секретной строки санты |
Строка будет содержать только строчные буквы.

Пример ввода:
secretsantasanitizedcreate
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. Администратор может запланировать сканирование (для данного идентификатора сканирования, типа сканирования, даты начала).
2. Администратор может удалить сканирование по Scan Id.
3. Администратор хочет знать максимальное количество сканирований, присутствующих в день данного интервала [t1, t2], оба
включительно.

Формат ввода:
Первая строка содержит целое число «t», представляющее количество тестовых случаев
Для каждого тестового примера первая строка содержит «n», представляющее количество операций, выполненных администратором, следующие n строк содержат любую из этих операций.
(i) Планирование нового задания: 1 scan_id scan_type start_date [пример: 1 112342 3 6; 112342 — это идентификатор сканирования, 3 — тип сканирования, т. Е. BAC5, для его завершения требуется 5 дней, 6 — дата начала, поэтому его датой окончания является дата начала + SLA-1, т.е. 6 + 5 = 11 является датой окончания]
(ii) Удаление задания: 2 scan_id [пример: 2 112342]
(iii) Пиковый день: 3 t1 t2 [пример: 3 15 100]
Первая цифра в каждом запросе обозначает операцию:
1 = Добавить
2 = удаление
3 = пик
scan_id, scan_type, start_date, 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 включительно
scan1 работает по дням
7,8,9
scan2 работает в дни 3,4,5,6,7,8,9,10,11,12
сканы 3 дня по дням
9,10
итак, в день 9 будет запущено 3 сканирования, поэтому ответ будет 3
в пятом запросе scan1 удаляется
в 6-м запросе максимальное количество сканирований за день с датами 3,10 равно 2

Проблема 3:

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Cigital Интервью Опыт (Тестирование Раунд 1)

0.00 (0%) 0 votes