| ← Июнь 2024 | ||||||
|
1
|
2
|
|||||
|---|---|---|---|---|---|---|
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
|
24
|
25
|
26
|
27
|
28
|
29
|
30
|
За последние 60 дней ни разу не выходила
Сайт рассылки:
https://coding-interview-scrapbook.blogspot.com/
Открыта:
30-12-2019
Разбираем задачи программирования для тех, кто собирается проходить собеседования в серьезные компании, как-то: Google, FaceBook, Amazon и др.
Статистика
0 за неделю
Алгоритмы и структуры данных: продвинутый уровень Удалить элемент из односвязного списка
Выпуск 7. Удалить элемент из односвязного списка Здравствуйте, ! Написать функцию, которая удаляет звено (за исключением последнего) в односвязном списке , на вход поступает только звено списка, которое необходимо удалить. Односвязный список - это список, состоящий из элементов, каждый из которых указывает только на следующий. Например, список = [4,5,1,9] выглядит так: Пример 1: Дано: head = [4,5,1,9, node = 5 Результат: [4,1,9] Пояснение: элемент 4 раньше указывал на 5, а теперь указывает на 1, посколько ...
Алгоритмы и структуры данных: продвинутый уровень Количество единичек в двоичном представлении числа
Выпуск 6. Количество единичек в двоичном представлении числа Здравствуйте, ! Дано целочисленное число N без знака. Нужно подсчитать количество единичек в его двоичном представлении. Например, число 11 в двоичном представлении выглядит 1011. Значит ответ будет 3. Идея решения: если самый правый бит равен 1, то увеличить счётчик единичек. И в любом случае (0 или 1 справа) сдвинуть битовое представление на 1 позицию вправо, заменяя свободные биты слева нулями. Повторять до тех пор, пока результат сдвига не ст...
Алгоритмы и структуры данных: продвинутый уровень Заправки
Выпуск 5. Заправки Здравствуйте, ! Задача . Дано два массива A и B одинакового размера N, где N - это число заправок расположенных на пути. Дорога проходит через все заправки и закольцовывается (то есть по дороге мы можем объезать все заправки и вернуться в точку старта. Массив A показывает, сколько топлива хранится на каждой заправке i. У вас есть машина с беконечным баком. А в массиве B элемент i показывает, сколько топлива расходует ваша машина при переезде из точки i в i+1. Нужно вернуть индекс i запра...
Алгоритмы и структуры данных: продвинутый уровень Алгоритм Кадана
Выпуск 4. Алгоритм Кадана Здравствуйте, ! Задача . Дан (неотсортированный) массив с числами, нужно найти его непрерывный подмассив так, чтобы сумма чисел была максимальной среди всех возможных других подмассивов. Пример . Показан на рисунке ниже. Дан массив -2, 1, -3, 4, -1, 2, 1, -5, 4. Его максимальный непрерывыный подмассив выделен желтым маркером и состоит из чисел {4, -1, 2, 1. Сумма этого подмассива равна 6 и это максимальное значение среди любых других непрерывных подмассивов даввного массива. Решен...
Алгоритмы и структуры данных: продвинутый уровень Квадраты чисел в отсортированном массиве
Выпуск 3. Квадраты чисел в отсортированном массиве Здравствуйте, ! Задача : дан массив А целых чисел отсортированных в неубывающем порядке. Вернуть массив, который содержит квадраты этих чисел, тоже в отсортированном порядке. Пример 1: Дано: -4-1,0,3,10] Результат: [0,1,9,16,100] Пример 2: Дано: -7-3,2,3,11] Результат: [4,9,9,49,121] Примечания: 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 Решение : Здесь хитрость в том, что квадраты отрицательных чисел положительны, поэтому их нужно вставить...
Алгоритмы и структуры данных: продвинутый уровень Сколько способов вернуться в исходную ячейку через n шагов
Выпуск 2. Сколько способов вернуться в исходную ячейку через n шагов Здравствуйте, ! В этой рассылке я предлагаю прокачивать знания по алгоритмам и структурам данных. Эти навыки необходимы для программистов, разработчитков, софтверных инженеров, - для тех, кто хочет создавать быстрые и элегантные фрагменты кода. Для фрагментов моего кода я буду использовать язык программирования Java. Не буду растекаться мыслью по древу, а предлагаю сразу же приступить к делу. Задача. Вы находитесь в ячейке с индексом 0 в ...
