Проектная лаборатория

Собственный Redis

0 / 124этапов пройдено

Этап 102 · Битовые карты

Чтение строки как битов

Русский перевод заданий CodeCrafters. Примеры подготовлены для Go. Выбор языка меняет команды и результаты, но не текст задания.

На этом этапе вы добавите поддержку GETBIT для ключа, созданного командой SET.

Строки и битовые карты

Поскольку битовые карты являются строками, побитовые команды работают с любыми строковыми значениями, включая ключи, созданные через SET.

Это два представления одних байтов: SET записывает строку, а GETBIT читает один её бит.

Например, ASCII-символ A — это байт 01000001. Смещение 0 соответствует его старшему биту:

> SET mykey "A"
OK
> GETBIT mykey 1
(integer) 1
> GETBIT mykey 7
(integer) 1
> GETBIT mykey 0
(integer) 0

Здесь биты 1 и 7 установлены, а бит 0 — нет.

Проверки

Тестирующая система запустит программу так:

$ ./your_program.sh

Затем сохранит однобайтовую строку командой SET. Например:

$ redis-cli SET mykey "A"

Далее отправит команды GETBIT для смещений в этой строке.

$ redis-cli GETBIT mykey 1

Ожидаемый ответ — :1\r\n, то есть 1 в формате целого числа RESP.

$ redis-cli GETBIT mykey 7

Ожидаемый ответ — :1\r\n.

$ redis-cli GETBIT mykey 0

Ожидаемый ответ — :0\r\n.

Примечания

  • Здесь требуется только GETBIT для ключа, созданного через SET. Чтение битовой карты командой GET будет рассмотрено позже.
  • Redis применяет GETBIT к байтам строки. Ключи, созданные через SET и SETBIT, имеют общее представление. См. официальную реализацию.

Проверка в вашей IDE

Нужны Node.js, Git, Go 1.24+ для тестеров и инструменты выбранного языка. Тестеры загружаются и запускаются локально; отдельным проектам нужны дополнительные системные зависимости.

Настройка проекта и IDE

1. Создайте проект один раз

node '/opt/graphlms/tools/project-lab/cli.mjs' init redis ./my-redis --language go

2. Откройте папку в IDE

cd ./my-redis

Реализуйте требования этапа в созданном проекте.

Запустите из папки проекта

node '/opt/graphlms/tools/project-lab/cli.mjs' submit --stage yj2

Запускайте submit из папки проекта. Это локальные проверки, а не сертификаты или результаты аккаунта CodeCrafters.

Результат проверки

go / ЛОКАЛЬНО

Подключение к локальной проверке…

Здесь появится результат

Запустите submit в терминале. Страница обновляет результаты каждые 8 секунд.

GraphLMS — инженерная лаборатория роста