Библиотека собеса по Java | вопросы с собеседований

👀 Задача: Разработка сервиса сокращения URL (middle)

В компании возникла необходимость сократить длину ссылок в SMS-сообщениях. Ваша задача — спроектировать и реализовать сервис для сокращения URL.

▪️ Условия:

1. Сервис должен принимать полный URL и возвращать его сокращенную версию.
2. При обращении по сокращенному URL должен происходить редирект на исходный полный URL.
3. Сервис должен быть устойчив к коллизиям и обеспечивать уникальность сокращенных ссылок.
4. Желательно предусмотреть возможность задания времени жизни для сокращенных ссылок.

💡 Ключевые моменты:

— Выбор подходящего хранилища для соответствия сокращенных и полных URL (например, база данных или key-value хранилище).
— Разработка алгоритма генерации уникальных сокращенных ссылок, устойчивого к коллизиям.
— Обеспечение быстрого доступа к данным и минимизация задержек при редиректе.

✔️ Решение:

Один из подходов — использовать хеширование для генерации уникальных идентификаторов и хранить соответствия в базе данных с индексами для быстрого поиска. Для повышения производительности можно использовать in-memory хранилище.

Реализация на картинке 👆🏻

Please open Telegram to view this post

VIEW IN TELEGRAM

👍11🔥2🎉1

www.tgoop.com/java_interview_lib/775

5.78K viewsedited  Feb 10 at 15:23

👀 Задача: Разработка сервиса сокращения URL (middle)

В компании возникла необходимость сократить длину ссылок в SMS-сообщениях. Ваша задача — спроектировать и реализовать сервис для сокращения URL.

▪️ Условия:

1. Сервис должен принимать полный URL и возвращать его сокращенную версию.
2. При обращении по сокращенному URL должен происходить редирект на исходный полный URL.
3. Сервис должен быть устойчив к коллизиям и обеспечивать уникальность сокращенных ссылок.
4. Желательно предусмотреть возможность задания времени жизни для сокращенных ссылок.

💡 Ключевые моменты:

— Выбор подходящего хранилища для соответствия сокращенных и полных URL (например, база данных или key-value хранилище).
— Разработка алгоритма генерации уникальных сокращенных ссылок, устойчивого к коллизиям.
— Обеспечение быстрого доступа к данным и минимизация задержек при редиректе.

✔️ Решение:

Один из подходов — использовать хеширование для генерации уникальных идентификаторов и хранить соответствия в базе данных с индексами для быстрого поиска. Для повышения производительности можно использовать in-memory хранилище.

Реализация на картинке 👆🏻