Напишите функцию, которая вернет три самых частых слова в тексте без учета регистра и знаков препинания

ЗадачаJuniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Приведите текст к нижнему регистру и выньте слова регулярным выражением \w+: так запятые и восклицательные знаки не прилипнут к словам. Посчитайте слова через collections.Counter. Для трех лидеров отсортируйте пары по ключу (-count, word): сначала частота по убыванию, при равенстве алфавит. Подсчет идет за O(n), сортировка разных слов за O(m log m).

Почему этот вопрос задают

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

Условие задачи

Интернет-провайдер собирает отзывы абонентов и хочет видеть, о чем пишут чаще всего. Напишите функцию top_words(text, k=3), которая вернет список пар (слово, число) для трех самых частых слов. Регистр не учитывайте, знаки препинания отбросьте. При равной частоте слова идут по алфавиту. Проверьте функцию на четырех отзывах из таблицы, склеенных в одну строку.

№Отзыв
1Роутер завис, интернет пропал вечером.
2Интернет вернули, но роутер опять завис!
3Вечером скорость падает, интернет тормозит.
4Поддержка помогла: роутер заменили, скорость выросла.

Как подойти к решению

  1. Приведите текст к нижнему регистру, чтобы «Роутер» и «роутер» считались одним словом
  2. Выньте слова через re.findall с шаблоном \w+, тогда знаки препинания отпадут сами
  3. Посчитайте слова через Counter вместо ручного словаря со счетчиками
  4. Отсортируйте пары по ключу (-count, word) и возьмите первые k
  5. Проверьте пример, где у нескольких слов одинаковая частота

Решение

Обе строки вывода получены из одних и тех же отзывов: первая от функции, вторая от most_common(3). «Интернет» и «роутер» встречаются по три раза, и most_common ставит их в порядке появления, а третьим берет «завис»: оно встретилось раньше слова «вечером». Явный ключ сортировки дает алфавит при равенстве. Время O(n + m log m), где m — число разных слов.

Python
def top_words(text, k=3):
    counts = Counter(re.findall(r"\w+", text.lower()))
    return sorted(counts.items(), key=lambda pair: (-pair[1], pair[0]))[:k]


reviews = (
    "Роутер завис, интернет пропал вечером. "
    "Интернет вернули, но роутер опять завис! "
    "Вечером скорость падает, интернет тормозит. "
    "Поддержка помогла: роутер заменили, скорость выросла."
)
print(top_words(reviews))
print(Counter(re.findall(r"\w+", reviews.lower())).most_common(3))
Вывод
[('интернет', 3), ('роутер', 3), ('вечером', 2)]
[('роутер', 3), ('интернет', 3), ('завис', 2)]

Что спросят следом

  • Как быть, если отзывов десять гигабайт и они не помещаются в память?

  • Зачем heapq, если есть sorted?

  • Как не считать служебные слова вроде «и», «в», «на»?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Разобью текст через split() и посчитаю»

    split режет только по пробелам, и «завис,» с запятой станет отдельным словом. Берите re.findall с шаблоном \w+ или уберите знаки через str.translate до разбиения

  • «most_common(3) и так вернет то, что нужно»

    При равной частоте most_common оставляет порядок первого появления. Если условие требует алфавит, сортируйте явно по ключу (-count, word)

  • «Регистр учту потом, если попросят»

    Условие уже требует его не учитывать. Вызовите lower до подсчета, иначе «Интернет» в начале предложения и «интернет» внутри разойдутся по разным счетчикам

  • «Сначала отсортирую все слова текста, потом посчитаю подряд идущие»

    Так выйдет O(n log n) по всем словам вместо O(n) на подсчет. Считайте через Counter, а сортируйте только разные слова: их обычно намного меньше

Сигналы для интервьюера

Сильный ответ

Сам уточняет, что делать с цифрами, дефисами и равными частотами, и проверяет решение на примере с ничьей

Тревожный сигнал

Решает задачу за пару минут, но не может назвать сложность подсчета и сортировки, когда интервьюер об этом спрашивает

Красный флаг

Считает частоты через text.count(word) для каждого слова и не видит, что так выходит O(n²) и ловятся куски других слов

Как еще могут спросить

  • Как найти самые частые слова в строке на Python?
  • Посчитайте, какие слова чаще всего встречаются в тексте, и выведите топ-3
  • Что делает Counter.most_common, если у слов одинаковая частота?
  • Как посчитать частоту слов без учета регистра и пунктуации?

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

ЗнаниеMiddleЧасто

Как устроен словарь в Python и почему ключом не может быть список?

Словарь — хеш-таблица. По hash(key) Python выбирает ячейку, а совпадение подтверждает через хеш и ==. Поэтому ключ обязан быть хешируемым, и его хеш не должен меняться, пока ключ лежит в словаре. У изменяемого list нет __hash__, и вставка падает с TypeError. Поиск, вставка и удаление в среднем занимают O(1).

  • Python
  • словари
280
ЗадачаMiddleЧасто

Напишите генератор, который развернет список любой вложенности в плоскую последовательность

Пройдите по элементам списка: если элемент сам список или кортеж, передайте его в тот же генератор через yield from, иначе отдайте элемент через yield. Пустые списки ничего не отдадут и пропадут сами. Строку не проверяйте вопросом «итерируема ли она»: она состоит из строк и уведет рекурсию в бесконечность. Память растет с глубиной вложенности, а не с длиной списка.

  • Python
  • генераторы
  • рекурсия
219
ЗадачаJuniorЧасто

Функция со списком в аргументе по умолчанию копит данные между вызовами — найдите ошибку и исправьте функцию

Значение по умолчанию Python вычисляет один раз, когда выполняет def, и хранит его в самой функции. Поэтому все вызовы без своего списка дописывают в один и тот же объект, и второй клиент видит кличку первого. Поставьте по умолчанию None и создавайте новый список внутри функции. Список, который передали явно, функция дополнит как раньше.

  • Python
  • функции
218
ЗадачаSeniorИногда

Реализуйте LRU-кэш на N элементов, в котором get и put работают за O(1)

Храните данные в OrderedDict: он помнит порядок ключей и переносит ключ в конец за O(1). В get при попадании вызывайте move_to_end(key), чтобы ключ стал самым свежим. В put записывайте значение, переносите ключ в конец и, если элементов стало больше N, удаляйте самый давний через popitem(last=False). Без OrderedDict то же дают словарь и двусвязный список.

  • Python
  • структуры данных
  • кэш
183

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Начните с Counter: интервьюер хочет видеть, что вы знаете стандартную библиотеку. Если попросят без него, напишите словарь с counts[word] = counts.get(word, 0) + 1 за минуту. Сложность у обоих вариантов одинаковая.

Отбросьте знаки по-другому: оставьте символы, для которых ch.isalnum() истинно, остальные замените пробелом и вызовите split. Скажите вслух, что это замена регулярному выражению, и назовите общий минус: дефис разорвет «Wi-Fi» на два слова.

Решите три-четыре похожие задачи: анаграммы, первый неповторяющийся символ, группировка по ключу, топ-k элементов. Для каждой назовите вслух сложность и крайние случаи: пустой текст, k больше числа слов, равные частоты.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

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

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

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

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227