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

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

Введение

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

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

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

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

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

День 34 - Перестановки массива

AIM🏹

Учитывая набор различных целых чисел, верните все возможные перестановки.

Пример

Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

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

Код

Алгоритм

  1. Создайте список для хранения каждой перестановки данного массива.
  2. Начните с первого индекса массива.
  3. Перейдите к последнему элементу массива, в каждой позиции выполните две вещи. Поменяйте местами текущий индекс с начальным индексом. Затем рекурсивно перейти к следующему индексу массива.
  4. Чтобы эти операции не завершились бесконечным циклом. Поменять местами текущий индекс и начальный индекс для следующей итерации.
  5. Когда рекурсия достигает конца массива, добавьте определенный порядок в список результатов.
  6. Вернуть список в конце рекурсии🔚

Анализ сложности

Сложность времени: O (N!) Все возможные комбинации массива должны быть пройдены
Сложность пространства: O (N!) Все возможные комбинации массива должны быть сохранены

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

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

Конец строки

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

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



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



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

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

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