Практика системного анализа · 4 минуты
Одинаковая дата в списке: зачем сортировке второй ключ
Как проверить сортировку при одинаковом времени создания: задать второй ключ, перемешать входные записи и сравнить устойчивый порядок по идентификаторам.
Read this article in EnglishПорядок сортировки должен определять место каждой строки, включая строки с одинаковым основным значением. Иначе два открытия неизменившегося списка могут показать соседние заявки в разном порядке. Слов «сначала новые» для проверки недостаточно.
Три заявки в одну минуту
Учебный список содержит A12, A13 и A14. У всех время создания 10:00 UTC с точностью до минуты. У B01 время 09:59 UTC. Правило списка: время создания по убыванию, затем числовая часть ID по возрастанию внутри одной буквенной группы. В упражнении сравниваем только ID группы A при равном времени; смешанные группы требуют отдельного правила.
| Вход | Ожидаемая последовательность |
|---|---|
| A14, A12, B01, A13 | A12, A13, A14, B01 |
| Те же записи в другом порядке получения | A12, A13, A14, B01 |
| A13 удалена из набора | A12, A14, B01 |
| Отдельный снимок: время A14 стало 10:01 | A14, A12, A13, B01 |
В последней строке A13 снова присутствует: это независимый снимок, а не продолжение удаления. Если второй ключ не указан, любой порядок трёх заявок формально соответствует первому ключу. Тест, который принимает только A12 первой, тогда навязывает несуществующее требование.
Перемешайте порядок входных строк и повторите чтение списка. Сравнивайте ID, а не позиции названий, которые могут совпадать. Для проверки используйте неизменяемый снимок; появление новой заявки между чтениями меняет сам набор и затрудняет диагностику.
LLM может предложить набор с равными значениями и найти в тексте незаданные правила сравнения. Решения о пустых датах, смешанных ID и сортировке строк по языку нельзя вывести из этого примера. Аналитик выносит их владельцу списка. Для API с несколькими страницами отдельно проверяют целостность набора; стабильный порядок на одном снимке сам по себе этого не доказывает.
Частые вопросы
Зачем второй ключ?
Чтобы упорядочить записи с одинаковым временем.
Какой порядок у трёх заявок?
A12, A13, A14 при времени 10:00 у каждой.
Можно ли сравнивать названия?
Для этого теста сравнивайте устойчивые ID.
Последняя строка продолжает удаление A13?
Нет, она использует отдельный исходный снимок.
Проверена ли пагинация?
Нет, проверен порядок одного неизменного набора.
По теме
Автор: Иннокентий Бодров, автор Аналитической мастерской.