Middle · Теория

Дан список слов. Сгруппируйте слова, которые являются анаграммами друг друга. Например, из слов eat, tea, tan, ate, nat, bat получится три группы: eat, tea, ate; tan, nat; bat.

~4 мин голосом

Как подойти

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

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

hash table strings

Где спрашивают

Яндекс — Backend

Похожие вопросы

Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали. Middle Даны два неотсортированных массива целых чисел. Найдите их пересечение с учётом кратности: число входит в ответ столько раз, сколько оно встречается в обоих массивах одновременно. Например, для [1, 2, 2, 1] и [2, 2, 3] ответ [2, 2]. Middle Дана строка из скобок трёх видов: круглых, квадратных и фигурных. Проверьте, является ли она правильной скобочной последовательностью. Например, «([]{})» — правильная, а «([)]» — нет. Middle Напишите функцию parseQuery без URLSearchParams. Она принимает строку запроса, например вопросительный знак, a равно один, амперсанд, b равно два, и возвращает объект с ключами и значениями. Если ключ повторяется, его значения собираются в массив. Junior Почему строки в Java неизменяемые и почему не стоит склеивать строки через плюс в цикле? Junior

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин