💡 Совет

Senior PHP Developer. Упрощенный T9 алгоритм

19.11.2019 1 минута чтения

Представьте, что вы сейчас проходите собеседование на должность PHP Senior Developer. Очень вероятно, что вас могут попросить реализовать какой-то упрощенный алгоритм, вложившись в определенное время. В нашем случае — это 45 минут. А алгоритмом будет реализация упрощенного алгоритма T9. В реальных приложениях T9 использует дерево-словарь, но алгоритм наш проще, он должен просто вернуть всевозможные слова, основываясь на данных, введенных пользователем.

Вам необходимо реализовать следующую функцию:

/**
 * @param string $input - 0-9 pressed by user
 * @return array - list of possible words
 */
function getPossibleWords($input)
{

}

Попробуйте свои силы.

Экспертное мнение Алексей

В веб-разработке с 2012 года. Специализируюсь на PHP, JavaScript и архитектуре высоконагруженных проектов. Автор статей по оптимизации, API и базам данных.

Все статьи автора →
Telegram VK Twitter
Читайте также
Службы (Демоны) на PHP
Службы (Демоны) на PHP
В общих словах демон - это служба, запускаемая один раз и работающая в фоновом режиме без прямого общения с пользователем....
Instagram API. /users/user-id/media/recent и count
Instagram API. /users/user-id/media/recent и count
Недавно обнаружил такой баг в одном из своих проектов. Сервис должен был получать последние 50 фотографий из Instagram-аккаунта пользователя за...