Рубрики
Без рубрики

Структура данных главного массива.

Большинство собеседований на должность SDE (инженера по разработке программного обеспечения) требуют от вас хорошего понимания D… С тегами java, информатика, карьера, алгоритмы.

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

Одной из важных структур данных является Массивы .

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

Эта статья поможет вам начать работу с массивами . 🥳

Я буду использовать Java , но не волнуйтесь, вы должны понимать эти псевдокоды независимо от языка программирования.

Давайте разберемся в основных манипуляциях с массивами, таких как вставка, удаление, сортировка и т.д.

1. Создайте массив.

Чтобы создать целочисленный массив размером 100,

int[] array = new int[100];

2. Вставьте элемент в массив.

Следующая функция вставит любой элемент в любую позицию, указанную пользователем, и вернет размер измененного массива после вставки.

int insert(int array[], int n, int x, int capacity, int position)
{
  if(n==capacity)
    return n; //cannot insert any element since exceeding capacity
  int index = position-1;
  for(int i=n-1; i>=index;i--)
    array[i+1]=array[i];
  array[index]=x;
  return (n+1); //returns the size of the new array.
}

3. Удалите элемент из массива.

Следующая функция удалит любой элемент в позиции, указанной пользователем, и вернет размер измененного массива после удаления.

int delete(int array[],int n, int x)
{
  int i;
  for(int i=0;i

4. Сортировка массива (в порядке возрастания).

В Java есть класс arrays, который можно использовать для сортировки массивов путем импорта java.util. Массивы.

Arrays.sort(array);

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

  1. Как перевернуть массив?
  2. Как найти лидеров в массиве?
  3. Как повернуть массив влево?
  4. Что такое алгоритм кадане?
  5. Что такое техника раздвижных окон?
  6. Как решить проблему улавливания дождевой воды?
  7. Как удалить повторяющиеся элементы в массиве?
  8. Как найти подмассивы для данного условия?

Вы можете найти псевдокоды к вышеуказанным вопросам в моем репозитории Github . (Pssst… дайте ему звезду, если вы нашли это полезным) 😄

Если вы сможете изучить перечисленные выше проблемы, а также решить вопросы на вашей любимой платформе кодирования, это должно дать вам достаточно уверенности, чтобы взломать любой тип вопроса о кодировании на основе массивов. 🎉

Для начала попробуйте Хакерранк или Хакерство . Женщина 💻

Счастливого обучения! счастливого кодирования! 💖

Оригинал: “https://dev.to/rakshakannu/master-array-data-structure-1g42”