Большинство собеседований на должность 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);
Это были основные манипуляции с массивами, с которыми вы можете начать. Если вы хотите погрузиться глубже и овладеть ими, чтобы взломать технические интервью, попробуйте построить свою логику, чтобы решить следующие вопросы:
- Как перевернуть массив?
- Как найти лидеров в массиве?
- Как повернуть массив влево?
- Что такое алгоритм кадане?
- Что такое техника раздвижных окон?
- Как решить проблему улавливания дождевой воды?
- Как удалить повторяющиеся элементы в массиве?
- Как найти подмассивы для данного условия?
Вы можете найти псевдокоды к вышеуказанным вопросам в моем репозитории Github . (Pssst… дайте ему звезду, если вы нашли это полезным) 😄
Если вы сможете изучить перечисленные выше проблемы, а также решить вопросы на вашей любимой платформе кодирования, это должно дать вам достаточно уверенности, чтобы взломать любой тип вопроса о кодировании на основе массивов. 🎉
Для начала попробуйте Хакерранк или Хакерство . Женщина 💻
Счастливого обучения! счастливого кодирования! 💖
Оригинал: “https://dev.to/rakshakannu/master-array-data-structure-1g42”