День 31 - 100 дней до LinkedIn, Yahoo, Oracle

  • Закончились бесплатные истории? Вот моя Ссылка на друга.
  • 100 дней до LinkedIn, Yahoo, Oracle

Введение🛹

Привет, ребята, сегодня 31 день 100 дней до LinkedIn Challenge.

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

В прошлом месяце я изучал часто задаваемые проблемы этих компаний. Я собрал 100 этих вопросов, я не обещаю вам, что вы зададите эти вопросы в своем собеседовании, но я уверен, что большинство этих «вопросов собеседования» имеют аналогичную логику и используют тот же способ размышляя над этим набором проблем.

Прежде чем мы перейдем к первой проблеме, если вам интересно, почему я выбрал LinkedIn, Yahoo и Oracle вместо FAANG, потому что я выполнил задачу Сосредоточение внимания на Amazon и Facebook Интервью.

Новый день, новые силы, новые мысли🚀

День 31 - Разбиение палиндрома с использованием обратного отслеживания

ЦЕЛЬ

Для данной строки s разделите s таким образом, чтобы каждая подстрока раздела была палиндромом.

Вернуть все возможные палиндромные разбиения s.

Пример

Input: "aab"
Output:
[
  ["aa","b"],
  ["a","a","b"]
]

Следите за Домом кода, чтобы быть в курсе событий в мире собеседований по программированию.

Код👇

Алгоритм👨‍🎓

  1. Вы должны рекурсивно использовать алгоритм DFS для возврата.
  2. Вы начинаете с указателя начала и указателя конца, которые указывают на один и тот же символ.
  3. Для каждой комбинации символов между указателем начала и конца проверьте, является ли эта строка палиндромом или нет.
  4. Если это палиндром, добавьте подстроку в список путей. Когда конечный указатель достигает конца строки, повторите, изменив начальную точку.
  5. Как только вы дойдете до конца строки, добавьте путь к результату. Не забудьте добавить список к результату, только если результат не равен нулю.

Дальнейшее чтение

4 невероятно полезных совета по связному списку для собеседования
25 лучших вопросов для собеседований по Amazon SDE
Как вы думаете, вы действительно знаете о числах Фибоначчи?
9 лучших задач со строками, решаемых с помощью C Программирование
Не просто решить 50 задач, связанных с рангом хакера

Конец строки

Вы подошли к концу этой статьи. Спасибо, что прочитали это. Удачи вам с собеседованием по программированию!

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



Полное руководство по двоичным деревьям
Все, что вам нужно знать о двоичных деревьях! medium.com



Не забывайте нажимать кнопку подписки✅, чтобы получать обновления, когда мы публикуем новые задачи по кодированию. Расскажите, как вы решили эту проблему. 🔥 Мы были бы рады их прочитать. ❤ Мы можем рассказать о вашем методе в одном из сообщений блога.

Хотите стать выдающимся в программировании на Java?

Подборка решенных 100 проблем программирования на Java (интервью). (Hacker Rank) 🐱‍💻. Это полностью бесплатно 🆓, если у вас есть подписка на Amazon kindle.