Обложка: 123 задачи с IT-собеседований с разбором решений

123 задачи с IT-собеседований с разбором решений

Самые популярные задачи с IT-собеседований — более 100 логических задач, IT-кейсов и заданий по разработке для профессиональных программистов (с ответами!).

3
149
reaction
0
reaction
0
reaction
0
reaction
0
reaction
43
43
emoji

Опишите, как можно использовать один одномерный массив для реализации трех стеков

Подобно многим задачам, все зависит от того, как мы собираемся поддерживать эти стеки. Если нам нужно выделить определенное пространство для каждого стека, можно так и поступить. Но в этом случае…

1
reaction
0
reaction
0
reaction
0
reaction
0
reaction
1
1
emoji
Соберите сервер из комплектующих

Алгоритм, реализующий стек со стандартными функциями push и pop и дополнительной функцией min за O(1)

Итак, оценка времени работы функция push, pop и min – O(1). Экстремумы изменяются не часто. Фактически минимум может поменяться только при добавлении нового элемента. Одно из решений – сравнивать добавляемые элементы…

2
reaction
0
reaction
0
reaction
0
reaction
0
reaction
1
1
emoji
Обложка: Алгоритм, реализующий стек со стандартными функциями push и pop и дополнительной функцией min за O(1)