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

ЗадачаJuniorИногда

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

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

Приведите строку к нижнему регистру и удалите все, кроме букв и цифр, регулярным выражением /[^\p{L}\p{N}]/gu. Затем сравните символы двумя указателями: один идет с начала, другой с конца, оба сдвигаются к центру. Первое несовпадение дает false, встреча указателей дает true. Время O(n), память O(n) на очищенную строку.

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

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

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

На игровой платформе игрок получает значок «Зеркальный ник», если его ник читается одинаково слева направо и справа налево. Напишите функцию isPalindrome(text), которая вернет true или false. Регистр, пробелы, дефисы, подчеркивания и другие знаки не учитываются, буквы и цифры учитываются. Ники бывают на латинице и на кириллице. Проверьте функцию на никах из таблицы.

НикРезультат
Rotor_1_Rotortrue
Казак-777-казакtrue
Level-UPfalse
_-_true

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

  1. Приведите строку к нижнему регистру, чтобы R и r считались одной буквой
  2. Удалите все, кроме букв и цифр: возьмите классы \p{L} и \p{N} с флагом u
  3. Поставьте указатели на первый и последний символ и сравнивайте их, сдвигая к центру
  4. Верните false при первом несовпадении и true, когда указатели встретятся
  5. Проверьте решение на нике из кириллицы и на нике из одних знаков

Решение

Очистка и сравнение проходят строку по одному разу: время O(n), дополнительная память O(n) на очищенную копию. Ник из одних знаков после очистки пуст, и функция вернет true, как для _-_ в таблице. Скажите это вслух и спросите интервьюера, дают ли за такой ник значок: если нет, добавьте проверку длины.

JavaScript
function isPalindrome(text) {
  const clean = text.toLowerCase().replace(/[^\p{L}\p{N}]/gu, '');
  let left = 0;
  let right = clean.length - 1;
  while (left < right) {
    if (clean[left] !== clean[right]) return false;
    left++;
    right--;
  }
  return true;
}

const nicks = ['Rotor_1_Rotor', 'Казак-777-казак', 'Level-UP', '_-_'];
for (const nick of nicks) {
  console.log(`${nick}: ${isPalindrome(nick)}`);
}
Вывод
Rotor_1_Rotor: true
Казак-777-казак: true
Level-UP: false
_-_: true

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

  • Как обойтись без очищенной копии строки, если важна память?

  • Что изменится, если в никах встречаются буквы с ударением, например é?

  • Почему разворот строки через split('') иногда портит символы?

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

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

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

  • «Оставлю только [a-z0-9], остальное удалю»

    Такой класс сотрет кириллицу: ник «Ника» станет пустой строкой, и функция признает его палиндромом. Возьмите \p{L} и \p{N}, они оставляют буквы и цифры любого алфавита

  • «Уберу пробелы через replace(' ', '')»

    Строка в первом аргументе replace заменяет только первое совпадение. Нужно регулярное выражение с флагом g или replaceAll, и удалять стоит все знаки, а не одни пробелы

  • «Флаг u нужен только для эмодзи, его можно не ставить»

    Без флага u запись \p{L} превращается в обычные символы p, {, L и }, и очистка сотрет почти весь ник. Классы Unicode работают только с флагом u или v

  • «Переверну строку и сравню, быстрее не бывает»

    По времени разворот и указатели равны, оба O(n). Разворот создает массив и вторую строку, а указатели обходятся без них и останавливаются на первом несовпадении

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

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

Сам спрашивает, что считать символом ника и что вернуть для строки из одних знаков, и называет сложность решения

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

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

Красный флаг

Не может объяснить, что делает его собственное регулярное выражение, и правит его наугад, пока вывод не совпадет

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

  • Как проверить, что фраза читается одинаково в обе стороны?
  • Реализуйте функцию isPalindrome, которая не учитывает регистр, пробелы и знаки
  • Как на JavaScript проверить, что строка — палиндром?
  • Как узнать, что строка не меняется, если прочитать ее с конца?

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

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

Какие типы данных есть в JavaScript и чем примитивы отличаются от объектов?

В JavaScript восемь типов: семь примитивов (string, number, bigint, boolean, undefined, symbol, null) и object, к которому относятся массивы и функции. Примитив неизменяем и при присваивании копируется как значение. Объект хранится по ссылке: две переменные могут указывать на один объект, и правка через одну видна через другую. typeof null возвращает "object", это старая ошибка языка.

  • JavaScript
  • типы данных
268
ЗнаниеJuniorЧасто

В чем разница между let, const и var в JavaScript?

var виден во всей функции, поднимается и до строки объявления равен undefined. let и const живут внутри блока, а до объявления к ним обратиться нельзя: это временная мертвая зона, она дает ReferenceError. const запрещает новое присваивание, но содержимое объекта в такой переменной меняется. В новом коде берите const по умолчанию, let для изменяемых значений, а var не используйте.

  • JavaScript
  • переменные
266
ЗадачаMiddleЧасто

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

Храните идентификатор таймера в замыкании. Каждый вызов возвращенной функции отменяет прошлый таймер через clearTimeout и ставит новый через setTimeout с задержкой ms. Когда вызовы прекращаются, последний таймер срабатывает и вызывает fn с аргументами последнего вызова. Возвращайте обычную функцию и вызывайте fn.apply(this, args), чтобы не потерять контекст.

  • JavaScript
  • функции
  • таймеры
224
ЗадачаSeniorИногда

Напишите функцию curry, чтобы sum(1)(2)(3) и sum(1, 2)(3) возвращали одно и то же

Верните функцию curried, которая собирает аргументы. Если их набралось не меньше, чем fn.length, вызовите fn со всеми аргументами. Если меньше, верните новую функцию: она добавит следующие аргументы к уже собранным и снова вызовет curried. Так работают и sum(1)(2)(3), и sum(1, 2)(3), и sum(1, 2, 3).

  • JavaScript
  • функции
145

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

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

Скажите, что хотите оставить буквы любого алфавита, и проверьте символ без регулярного выражения: для буквы с регистром выполняется ch.toLowerCase() !== ch.toUpperCase(). Цифры проверьте отдельно сравнением с '0' и '9'. Для латиницы и кириллицы этого хватит.

Тестовый фреймворк не нужен. Перед запуском выпишите четыре-пять вызовов с ожидаемым ответом: ник на латинице, на кириллице, с цифрами, из одних знаков. Прогоните их через console.log и сверьте с ожиданием. Интервьюер увидит, что вы проверяете код сами.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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